Thermal-aware floorplanning for partially-reconfigurable FPGA-based systems

Field Programmable Gate Arrays (FPGAs) systems are being more and more frequent in high performance applications. Temperature affects both reliability and performance, therefore its optimization has become challenging for system designers. In this work we present a novel thermal aware floorplanner based on both Simulated Annealing (SA) and Mixed-Integer Linear Programming (MILP). The proposed method takes into account an accurate description of heterogeneous resources and partially reconfigurable constraints of recent FPGAs. Our major contribution is to provide a high level formulation for the problem, without resorting to low level consideration about FPGAs resources. Within our approach we combine the benefits of SA and MILP to handle both linear and non-linear optimization metrics while providing an effective exploration of the solution space. Experimental results show that, for several designs, it is possible to reduce the peak temperature by taking into account power consumption during the floorplanning stage.

[1]  Masahiro Iida,et al.  Power-aware FPGA routing fabrics and design tools , 2010, 2010 18th IEEE/IFIP International Conference on VLSI and System-on-Chip.

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

[3]  Seda Ogrenci Memik,et al.  Placement and Floorplanning in Dynamically Reconfigurable FPGAs , 2010, TRETS.

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

[5]  Vijay Degalahal,et al.  Methodology for high level estimation of FPGA power consumption , 2005, ASP-DAC '05.

[6]  Marco D. Santambrogio,et al.  Wirelength driven floorplacement for FPGA-based partial reconfigurable systems , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW).

[7]  Kizheppatt Vipin,et al.  Architecture-Aware Reconfiguration-Centric Floorplanning for Partial Reconfiguration , 2012, ARC.

[8]  M. Rencz,et al.  FPGA power model for minimizing the thermal dissipation , 2008, 2008 14th International Workshop on Thermal Inveatigation of ICs and Systems.

[9]  Yoji Kajitani,et al.  VLSI module placement based on rectangle-packing by the sequence-pair , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[10]  Mircea R. Stan,et al.  System level leakage reduction considering the interdependence of temperature and leakage , 2004, Proceedings. 41st Design Automation Conference, 2004..

[11]  Marco D. Santambrogio,et al.  Floorplanning for Partially-Reconfigurable FPGA Systems via Mixed-Integer Linear Programming , 2014, 2014 IEEE 22nd Annual International Symposium on Field-Programmable Custom Computing Machines.

[12]  Chiara Sandionigi,et al.  Automated Resource-Aware Floorplanning of Reconfigurable Areas in Partially-Reconfigurable FPGA Systems , 2011, 2011 21st International Conference on Field Programmable Logic and Applications.

[13]  Yan Feng,et al.  Heterogeneous floorplanning for FPGAs , 2006, 19th International Conference on VLSI Design held jointly with 5th International Conference on Embedded Systems Design (VLSID'06).

[14]  Alberto L. Sangiovanni-Vincentelli,et al.  On thermal effects in deep sub-micron VLSI interconnects , 1999, DAC '99.

[15]  Martin D. F. Wong,et al.  Floorplan Design for Multimillion Gate FPGAs , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[16]  Bo-Cheng Lai,et al.  Leakage power analysis of a 90nm FPGA , 2003, Proceedings of the IEEE 2003 Custom Integrated Circuits Conference, 2003..

[17]  Tzu-Chiang Tai Power optimal partitioning for dynamically reconfigurable FPGA , 2012, 2012 International Conference on Information Security and Intelligent Control.