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

author:

Chen, Jianli (Chen, Jianli.) [1] | Peng, Zheng (Peng, Zheng.) [2] | Zhu, Wenxing (Zhu, Wenxing.) [3] (Scholars:朱文兴)

Indexed by:

EI Scopus

Abstract:

In nonlinear global placement methods, the very large scale integration (VLSI) global placement problem is formulated as a nonlinear mathematical programming problem that contains the wirelength objective and the non-overlapping constraints, and it is usually solved by the penalty function method. In this paper, unlike using the penalty function method, a proximal alternating direction method (PADM) based solver is attempted to solve the VLSI global placement problem. In the solver, a alternating direction method combining with proximal point algorithm is used to optimize the VLSI placement problem according to its features. Moreover, local convergence of the PADM method is proved under some conditions. In addition, the multilevel framework is adopted to make the PADM based solver scalable. Preliminary numerical results on the IBM standard cell benchmarks show that the proposed solver is promising. © 2015 IEEE.

Keyword:

Functions Mathematical programming VLSI circuits

Community:

  • [ 1 ] [Chen, Jianli]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350002, China
  • [ 2 ] [Peng, Zheng]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350002, China
  • [ 3 ] [Zhu, Wenxing]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350002, China

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Related Article:

Source :

Year: 2015

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: 2

Online/Total:599/13817541
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