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

author:

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

Indexed by:

EI Scopus SCIE

Abstract:

By ignoring some cell overlaps, global placement computes the best position for each cell to minimize the wirelength. It is an important stage in very large scale integration (VLSI) physical design, since circuit performance heavily depends on the placement results. In this paper, we propose an augmented Lagrangian method to solve the VLSI global placement problem. In the proposed method, a cautious dynamic density weight strategy is used to balance the wirelength objective and the density constraints, and an adaptive step size is used to obtain a trade-off between runtime and solution quality. The proposed method is tested on the IBM mixed-size benchmarks and the International Symposium on Physical Design 2006 placement contest benchmarks. Experimental results show that our global placement method outperforms the state-of-the-art placement approaches in terms of solution quality on most of the benchmarks.

Keyword:

Augmented Lagrangian method Global placement Very large scale integration (VLSI)

Community:

  • [ 1 ] [Zhu, Wenxing]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Peoples R China
  • [ 2 ] [Chen, Jianli]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Peoples R China
  • [ 3 ] [Li, Weiguo]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • 陈建利

    [Chen, Jianli]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

JOURNAL OF SUPERCOMPUTING

ISSN: 0920-8542

Year: 2014

Issue: 2

Volume: 69

Page: 714-738

0 . 8 5 8

JCR@2014

2 . 5 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:195

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 5

SCOPUS Cited Count: 9

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:69/10050577
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