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

author:

Zhu, Ziran (Zhu, Ziran.) [1] | Chen, Jianli (Chen, Jianli.) [2] | Peng, Zheng (Peng, Zheng.) [3] | Zhu, Wenxing (Zhu, Wenxing.) [4] (Scholars:朱文兴) | Chang, Yao-Wen (Chang, Yao-Wen.) [5]

Indexed by:

CPCI-S EI 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.

Keyword:

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

Community:

  • [ 1 ] [Zhu, Ziran]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Fujian, Peoples R China
  • [ 2 ] [Chen, Jianli]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Fujian, Peoples R China
  • [ 3 ] [Peng, Zheng]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Fujian, Peoples R China
  • [ 4 ] [Zhu, Wenxing]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Fujian, Peoples R China
  • [ 5 ] [Chang, Yao-Wen]Natl Taiwan Univ, Grad Inst Elect Engn, Taipei 10617, Taiwan
  • [ 6 ] [Chang, Yao-Wen]Natl Taiwan Univ, Dept Elect Engn, Taipei 10617, Taiwan

Reprint 's Address:

  • 朱自然

    [Zhu, Ziran]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Fujian, Peoples R China

Show more details

Related Keywords:

Source :

IEEE DESIGN AUTOMATION CONFERENCE (DAC)

Year: 2018

Language: English

Cited Count:

WoS CC Cited Count: 19

SCOPUS Cited Count: 20

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:35/10057071
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