DocumentCode :
1266120
Title :
Unified Analytical Global Placement for Large-Scale Mixed-Size Circuit Designs
Author :
Hsu, Meng-Kai ; Chang, Yao-Wen
Author_Institution :
Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Volume :
31
Issue :
9
fYear :
2012
Firstpage :
1366
Lastpage :
1378
Abstract :
A modern chip often contains large numbers of predesigned macros (e.g., embedded memories, IP blocks) and standard cells, with very different sizes. The fast-growing design complexity with large-scale mixed-size macros and standard cells has caused significant challenges to modern circuit placement. Analytical algorithms have been shown to be most effective for standard-cell placement, but the problems with the rotation and legalization of large macros impose intrinsic limitations for analytical placement. Consequently, most recent works on mixed-size placement resort to combinatorial macro placement. Instead, this paper presents the first attempt to resolve the intrinsic problems with a unified analytical approach. Unlike traditional analytical placement that uses only wire and density forces to optimize the positions of circuit components, we present a new force, the rotation force, to handle macro orientation for analytical mixed-size placement. The rotation force tries to rotate each macro to its desired orientation based on the wire connections on this macro. A cross potential model is also proposed to increase the rotation freedom during placement. The final orientation of each macro with legalization consideration is then determined by mathematical programming. A macro flipping force is also proposed to determine the flipping orientation of each macro at the end of global placement. Compared with start-of-the-art mixed-size placement approaches (such as FLOP, CG, and MP-tree), our approach achieves the best average wirelength efficiently.
Keywords :
circuit complexity; circuit optimisation; combinational circuits; integrated circuit interconnections; integrated circuit layout; mathematical programming; analytical algorithm; analytical mixed-size placement; circuit component position optimization; circuit placement; combinatorial macro placement; cross-potential model; design complexity; flipping orientation determination; large-scale mixed-size circuit design; large-scale mixed-size macros; legalization; macro flipping force; macro orientation handling; mathematical programming; predesigned macros; rotation force; standard-cell placement; unified analytical global placement; wire connections; Complexity theory; Force; Law; Minimization; Standards; Wires; Layouts; macro placement; physical design; placement; wirelengths;
fLanguage :
English
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0070
Type :
jour
DOI :
10.1109/TCAD.2012.2193582
Filename :
6269969
Link To Document :
بازگشت