3D-STAF:Scalable temperature and leakage aware floorplanning for three-dimensional integrated circuits

被引:59
作者
Zhou, Pingqiang [1 ]
Ma, Yuchun [1 ]
Li, Zhouyuan [2 ]
Dick, Robert P. [3 ]
Shang, Li [4 ]
Zhou, Hai [3 ]
Hong, Xianlong [1 ]
Zhou, Qiang [1 ]
机构
[1] Tsinghua Univ, CS Dept, Beijing 100084, Peoples R China
[2] Synopsys Inc, Adv Technol Grp, Beijing 100084, Peoples R China
[3] Northwestern Univ, EECS Dept, Evanston, IL 60208 USA
[4] Queens Univ, ECE Dept, Kingston, ON K7L 3N6, Canada
来源
IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN DIGEST OF TECHNICAL PAPERS, VOLS 1 AND 2 | 2007年
基金
美国国家科学基金会; 加拿大自然科学与工程研究理事会;
关键词
D O I
10.1109/ICCAD.2007.4397329
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Thermal issues are a primary concern in the three-dimensional (3D) integrated circuit (IC) design. Temperature, area, and wire length must be simultaneously optimized during 3D floorplanning, significantly increasing optimization complexity. Most existing floorplanners use combinatorial stochastic optimization techniques, hampering performance and scalability when used for 3D floorplanning. In this work, we propose and evaluate a scalable, temperature-aware, force-directed floorplanner called 3D-STAF. Force-directed techniques, although efficient at reacting to physical information such as temperature gradients, must eventually eliminate overlap. This can cause significant displacement when used for heterogeneous blocks. To smooth the transition from an unconstrained 3D placement to a legalized, layer-assigned floorplan, we propose a three-stage force-directed optimization flow combined with new legalization techniques that eliminate white spaces and block overlapping during multi-layer floorplanning. A temperature-dependent leakage model is used within 3D-STAF to permit optimization based on the feedback loop connecting thermal profile and leakage power consumption. 3D-STAF has good performance that scales well for large problem instances. Compared to recently published 3D floorplanning work, 3D-STAF improves the area by 6%, wire length by 16%, via count by 22%, peak temperature by 6% while running nearly 4x faster on average.
引用
收藏
页码:590 / +
页数:2
相关论文
共 23 条
[1]  
[Anonymous], 2001, DESIGN HIGH PERFORMA
[2]  
[Anonymous], P IEEE INT S PHYS DE
[3]   A HIERARCHICAL O(N-LOG-N) FORCE-CALCULATION ALGORITHM [J].
BARNES, J ;
HUT, P .
NATURE, 1986, 324 (6096) :446-449
[4]   3D processing technology and its impact on iA32 microprocessors [J].
Black, B ;
Nelson, DW ;
Webb, C ;
Samra, N .
IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS & PROCESSORS, PROCEEDINGS, 2004, :316-318
[5]  
Chang YC, 2000, DES AUT CON, P458
[6]   A thermal-driven floorplanning algorithm for 3D ICs [J].
Cong, J ;
Wei, J ;
Zhang, Y .
ICCAD-2004: INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, IEEE/ACM DIGEST OF TECHNICAL PAPERS, 2004, :306-313
[7]   A robust detailed placement for mixed-size IC designs [J].
Cong, Jason ;
Xie, Min .
ASP-DAC 2006: 11TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, PROCEEDINGS, 2006, :188-194
[8]   Efficient thermal placement of standard cells in 3D ICs using a force directed approach [J].
Goplen, B ;
Sapatnekar, S .
ICCAD-2003: IEEE/ACM DIGEST OF TECHNICAL PAPERS, 2003, :86-89
[9]  
Gupta A, 2007, ASIA S PACIF DES AUT, P274
[10]   Corner block list: An effective and efficient topological representation of non-slicing floorplan [J].
Hong, XL ;
Huang, G ;
Cai, YC ;
Gu, JC ;
Dong, SQ ;
Cheng, CK ;
Gu, J .
ICCAD - 2000 : IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, 2000, :8-12