Title :
Efficient Thermal Aware Placement Approach Integrated with 3D DCT Placement Algorithm
Author :
Yan, Haixia ; Zhou, Qiang ; Hong, Xianlong
Author_Institution :
Tsinghua Univ., Beijing
Abstract :
3D ICs has the potential to reduce the interconnect delay, but thermal problem becomes one of the most serious challenges. In this paper, we proposed an efficient thermal aware 3D placement algorithm based on an efficient 3D DCT placement which unified cell distribution and wire length into one quadratic function through cosine transformation (DCT) and utilized iterative quadratic placement idea to get the solution. To utilize the advantage of DCT idea, thermal dissipation, cell distribution and wire length are integrated together elegantly in our proposed thermal aware placement algorithm. Thermal distribution was considered enough during placement process even when a cell was moved. Two fast methods to reflect thermal charge were proposed for thermal distribution computation. The experimental results shows our thermal aware 3D placement algorithm is efficient with about 3% reduction in average temperature and 15% in max temperature but a little perturbation on wire length.
Keywords :
discrete cosine transforms; integrated circuit interconnections; iterative methods; 3D DCT placement algorithm; discrete cosine transformation; iterative quadratic placement; quadratic function; thermal aware placement; thermal dissipation; unified cell distribution; wire length; Algorithm design and analysis; Delay; Discrete cosine transforms; Finite difference methods; Heat sinks; Iterative algorithms; Temperature; Thermal force; Very large scale integration; Wire; 3D; DCT; placement; thermal;
Conference_Titel :
Quality Electronic Design, 2008. ISQED 2008. 9th International Symposium on
Conference_Location :
San Jose, CA
Print_ISBN :
978-0-7695-3117-5
DOI :
10.1109/ISQED.2008.4479741