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

author:

Zhu, Z. (Zhu, Z..) [1] | Chen, J. (Chen, J..) [2] | Peng, Z. (Peng, Z..) [3] | Zhu, W. (Zhu, W..) [4] | Chang, Y.-W. (Chang, Y.-W..) [5]

Indexed by:

Scopus

Abstract:

Global placement dominates the circuit placement process in its solution quality and efficiency. With increasing design complexity and various design constraints, it is desirable to develop an efficient, high-quality global placement algorithm for modern large-scale circuit designs. In this paper, we first analyze the properties of four nonlinear optimization methods (the quadratic penalty method, the Lagrange multiplier method, and two augmented Lagrangian methods) for global placement, and then develop a generalized augmented Lagrangian method to solve this problem. Our proposed method preserves the advantages of the quadratic penalty method and the augmented Lagrangian method, and provides a smooth progress from the quadratic penalty method to the augmented Lagrangian method. We prove that the proposed generalized augmented Lagrangian method is globally convergent for the original global placement problem, even with different constraints. Compared with the other four popular optimization methods, experimental results show that our method achieves the best quality and is robust for handling different objectives. In particular, our generalized augmented Lagrangian formulation is theoretically sound and can solve generic large-scale constrained nonlinear optimization problems, which are widely used in many fields. © 2018 Association for Computing Machinery.

Keyword:

Augmented Lagrangian Method; Global Placement; Nonlinear Optimization; Physical Design; Quadratic Penalty Method

Community:

  • [ 1 ] [Zhu, Z.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 2 ] [Chen, J.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 3 ] [Peng, Z.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 4 ] [Zhu, W.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 5 ] [Chang, Y.-W.]Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, 10617, Taiwan
  • [ 6 ] [Chang, Y.-W.]Department of Electrical Engineering, National Taiwan University, Taipei, 10617, Taiwan

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Proceedings - Design Automation Conference

ISSN: 0738-100X

Year: 2018

Volume: Part F137710

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 18

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:123/10068078
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