• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Li, W. (Li, W..) [1] | Chen, J. (Chen, J..) [2] | Zhu, W. (Zhu, W..) [3]

Indexed by:

Scopus

Abstract:

Ignoring some cell overlaps, global placement computes the best position for each cell to minimize some cost metric (e.g., total wire length, density overflow). It is a crucial step in very large scale integration (VLSI) physical design, because it affects rout ability, performance, and power consumption of a circuit. In this paper, we propose an Augmented Lagrangian method to solve the VLSI global placement. In this method, a cautious dynamic density weight increasing strategy is used to balance the wire length and density constraint. We incorporated our method into NTUplace3's global placement framework, and tested it on the IBM mixed-size benchmark circuits. Experimental results show that it obtains high-quality results in a reasonable running time. © 2012 IEEE.

Keyword:

Augmented Lagrangian Multiplier; Global placement; nonlinear optimization; VLSI

Community:

  • [ 1 ] [Li, W.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou 350002, China
  • [ 2 ] [Chen, J.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou 350002, China
  • [ 3 ] [Zhu, W.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou 350002, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Year: 2012

Page: 569-573

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:136/10050828
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1