Thermal-Aware Placement for FPGAs Using Electrostatic Charge Model

A thermal-aware placement is proposed for FPGAs to reduce the peak temperature and maximum on-chip gradient temperature. A new thermal cost is defined for the simulation annealing core of the placer based on the electrostatic charge model instead of extracting temperature profile in each simulation iteration. The thermal cost change rather than its actual value is derived to keep the runtime complexity of the cost evaluation algorithm linear with the number of used logic blocks. Results show an average of 73% and 51 % reductions in the standard deviation and maximum gradient of temperature with less than 4% average wiring and delay penalty

[1]  Sani R. Nassif,et al.  Full chip leakage estimation considering power supply and temperature variations , 2003, ISLPED '03.

[2]  Kaustav Banerjee,et al.  Modeling and analysis of nonuniform substrate temperature effects on global ULSI interconnects , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  Sung-Mo Kang,et al.  Electrothermal Analysis of VLSI Systems , 2000 .

[4]  Jeng-Liang Tsai,et al.  Thermal and power integrity based power/ground networks optimization , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[5]  Charlie Chung-Ping Chen,et al.  Thermal-ADI: a linear-time chip-level dynamic thermal simulation algorithm based on alternating-direction-implicit (ADI) method , 2001, ISPD '01.

[6]  Daniela De Venuto,et al.  International Symposium on Quality Electronic Design , 2005, Microelectron. J..

[7]  Sung-Mo Kang,et al.  Cell-level placement for improving substrate thermal distribution , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[9]  Jing Lee,et al.  Thermal placement algorithm based on heat conduction analogy , 2003 .

[10]  Sung Kyu Lim,et al.  Wire congestion and thermal aware 3D global placement , 2005, Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005..

[11]  Pinaki Mazumder,et al.  VLSI cell placement techniques , 1991, CSUR.

[12]  Kevin Skadron,et al.  Monitoring temperature in FPGA based SoCs , 2005, 2005 International Conference on Computer Design.

[13]  Sachin S. Sapatnekar,et al.  Partition-driven standard cell thermal placement , 2003, ISPD '03.

[14]  Vaughn Betz,et al.  Architecture and CAD for Deep-Submicron FPGAS , 1999, The Springer International Series in Engineering and Computer Science.

[15]  Martin D. F. Wong,et al.  A matrix synthesis approach to thermal placement , 1997, ISPD '97.

[16]  Vaughn Betz,et al.  Timing-driven placement for FPGAs , 2000, FPGA '00.

[17]  Sung-Mo Kang,et al.  ILLIADS-T: an electrothermal timing simulator for temperature-sensitive reliability diagnosis of CMOS VLSI chips , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[18]  Ali Keshavarzi,et al.  Within die thermal gradient impact on clock-skew: a new type of delay-fault mechanism , 2004, 2004 International Conferce on Test.