Thermal-Aware Floorplanning Considering Empty Space Effect Based On Genetic Algorithms

Liu Yongpan,Yang Huazhong,Luo Rong,Wang Hui
IF: 1.019
2007-01-01
Chinese Journal of Electronics
Abstract:As power density increases steadily, temperature has become an important design concern. One of the most effective ways to reduce chip peak temperature is thermal-aware floorplanning, in which thermal analysis has to be called iteratively. Thus, a computing efficient thermal model is quite important. Compact thermal models are promising, since they maintain reasonable accuracy and provide magnitudes speedup compared with numerical models. However, they are sensitive to empty spaces. In this paper, we analyze Empty space effects (ESE) in compact thermal models and reveal that filtering empty spaces under traditional area threshold is unsafe. A novel adaptive threshold procedure is proposed to acquire better accuracy with less than 1.79% maximum and 0.29% average errors. Furthermore, by integrating compact thermal model and empty space processing procedure, we implement a non-slicing thermal-aware floorplanner based on multiobjective genetic algorithms for the first time. It relies on a novel two-stage fitness function and peak temperatures in different benchmarks are reduced from 4.1 to 57.4 degrees under similar compact ratios. We show that thermal-aware floorplanning considering ESE always obtains better results than the one without considering ESE.
What problem does this paper attempt to address?