Indexed by:
Abstract:
The residual cell overlaps in the global placement are guaranteed to prevent successful routing in very large scale integration physical design. In order to resolve aforementioned illegal placement, the proposed method is divided into two main stages: sorting the cells to be placed according to certain criteria; legalizing the cells one at a time. During legalization, a new term 'collision' is introduced to resolve cell overlaps and then we dissect how this term helps to achieve a better placement. Moreover, cells are reassigned to rows through a modified Dijkstra algorithm. Compared to Abacus[2], empirical validation shows our approach reduces the movement between the cells by 20% to 40% and the CPU time is decreased by 30% to 60% in the ISPD04 IBM Standard Cell Benchmarks with Pads(5). © 2010 IEEE.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
Year: 2010
Volume: 3
Page: V3477-V3480
Language: English
Cited Count:
SCOPUS Cited Count: 2
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 4
Affiliated Colleges: