Thermal-aware logic block placement for 3D FPGAs considering lateral heat dissipation (abstract only)

Three-dimensional (3D) integration is an attractive and promising technology to keep Moore's Law alive, whereas the thermal issue also presents a critical challenge for 3D integrated circuits. Meanwhile, accurate thermal analysis is very time-consuming and thus can hardly be incorporated into most of placement algorithms generally performing numerous iterative refinement steps. As a consequence, in this paper, we first present a fine-grained grid-based thermal model for the 3D regular FPGA architecture and also highlight that lateral heat dissipation paths can no longer be assumed negligible. Then we propose two fast thermal-aware placement algorithms for 3D FPGAs, Standard Deviation (SD) and MineSweeper (MS), in which rapid thermal evaluation instead of slow detailed analysis is utilized. Moreover, both take the lateral heat dissipation into consideration and focus on distributing heat sources more evenly within a layer in a 3D FPGA to avoid creating hotspots. Experimental results show that SD and MS achieve 12.1%/7.6% reduction in maximum temperature and 82%/56% improvement in temperature deviation compared with a classical thermal-unaware placement method only at the cost of minor increase in wirelength and delay. Moreover, MS merely consumes 4% more runtime for producing thermal-aware placement solutions.

[1]  Arvind Kumar,et al.  Three-dimensional integrated circuits , 2006, IBM J. Res. Dev..

[2]  Yuan Xie,et al.  Design space exploration for 3D architectures , 2006, JETC.

[3]  Dimitrios Soudris,et al.  A Novel Methodology for Temperature-Aware Placement and Routing of FPGAs , 2007, IEEE Computer Society Annual Symposium on VLSI (ISVLSI '07).

[4]  Greg Link,et al.  Thermally robust clocking schemes for 3D integrated circuits , 2007 .

[5]  Dimitrios Soudris,et al.  A Temperature-Aware Placement and Routing Algorithm Targeting 3D FPGAs , 2008, VLSI-SoC.

[6]  Mahmut T. Kandemir,et al.  Designing a 3-D FPGA: Switch Box Architecture and Thermal Issues , 2008, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[7]  N. Vijaykrishnan,et al.  Thermal Characterization and Optimization in Platform FPGAs , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[8]  Thermal Modeling and Temperature Driven Placement for FPGAs , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[9]  S. Burkett,et al.  Process integration for through-silicon vias , 2005 .

[10]  Narayanan Vijaykrishnan,et al.  Design Space Exploration for 3-D Cache , 2008, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[11]  Kia Bazargan,et al.  Three-dimensional place and route for FPGAs , 2006, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[12]  Juinn-Dar Huang,et al.  Layer-Aware Design Partitioning for Vertical Interconnect Minimization , 2011, 2011 IEEE Computer Society Annual Symposium on VLSI.

[13]  Jason Cong,et al.  A thermal-driven floorplanning algorithm for 3D ICs , 2004, ICCAD 2004.

[14]  Kevin Skadron,et al.  HotSpot: a compact thermal modeling methodology for early-stage VLSI design , 2006, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[15]  Shilpa Bhoj Thermal aware FPGA architectures and CAD , 2008, 2008 International Conference on Field Programmable Logic and Applications.

[16]  Peng Li,et al.  Closed-loop modeling of power and temperature profiles of FPGAs , 2009, FPGA '09.

[17]  Mohab Anis,et al.  Thermal-Aware Placement for FPGAs Using Electrostatic Charge Model , 2007, 8th International Symposium on Quality Electronic Design (ISQED'07).

[18]  Charlie Chung-Ping Chen,et al.  3D thermal-ADI: an efficient chip-level transient thermal simulator , 2003, ISPD '03.

[19]  Kaustav Banerjee,et al.  3-D ICs: a novel chip design for improving deep-submicrometer interconnect performance and systems-on-chip integration , 2001, Proc. IEEE.

[20]  Kevin Skadron,et al.  Temperature-aware microarchitecture: Modeling and implementation , 2004, TACO.

[21]  K.C. Saraswat,et al.  Thermal analysis of heterogeneous 3D ICs with various integration scenarios , 2001, International Electron Devices Meeting. Technical Digest (Cat. No.01CH37224).

[22]  Narayanan Vijaykrishnan,et al.  Thermal trends in emerging technologies , 2006, 7th International Symposium on Quality Electronic Design (ISQED'06).