A novel thermal optimization flow using incremental floorplanning for 3D ICs

ABSTRACT

Thermal issue is a critical challenge in 3D IC design. To eliminate hotspots, physical layouts are always adjusted by shifting or duplicating hot blocks. However, these modifications may degrade the packing area as well as interconnect distribution greatly. In this paper, we propose some novel thermal-aware incremental changes to optimize these multiple objectives including thermal issue in 3D ICs. Furthermore, to avoid random incremental modification, which may be inefficient and need long runtime to converge, here potential gain is modeled for each candidate incremental change. Based on the potential gain, a novel thermal optimization flow to intelligently choose the best incremental operation is presented. We distinguish the thermal-aware incremental changes in three different categories: migrating computation, growing unit and moving hotspot. Mixed integer linear programming (MILP) models are devised according to these different incremental changes. Experimental results show that migrating computation, growing unit and moving hotspot can reduce max on-chip temperature by 7%, 13% and 15% respectively on MCNC/GSRC benchmarks. Still, experimental results also show that the thermal optimization flow can reduce max on-chip temperature by 14% compared to an existing 3D floorplan tool CBA, and achieve better area and total wirelength improvement than individual operations do.

REFERENCES

• 1: J. Cong , Jie Wei , Yan Zhang, A thermal-driven floorplanning algorithm for 3D ICs, Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design, p.306-313, November 07-11, 2004 [doi>10.1109/ICCAD.2004.1382591]
• 2: W.-L. Hung , G. M. Link , Yuan Xie , N. Vijaykrishnan , M. J. Irwin, Interconnect and Thermal-aware Floorplanning for 3D Microprocessors, Proceedings of the 7th International Symposium on Quality Electronic Design, p.98-104, March 27-29, 2006 [doi>10.1109/ISQED.2006.77]
• 3: Zhenyu (Peter) Gu , Yonghong Yang , Jia Wang , Robert P. Dick , Li Shang, TAPHS: thermal-aware unified physical-level and high-level synthesis, Proceedings of the 2006 conference on Asia South Pacific design automation, January 24-27, 2006, Yokohama, Japan [doi>10.1145/1118299.1118499]
• 4: Pingqiang Zhou , Yuchun Ma , Zhouyuan Li , Robert P. Dick , Li Shang , Hai Zhou , Xianlong Hong , Qiang Zhou, 3D-STAF: scalable temperature and leakage aware floorplanning for three-dimensional integrated circuits, Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design, November 05-08, 2007, San Jose, California
• 5: Ching-Han Tsai , Sung-Mo (Steve) Kang, Standard cell placement for even on-chip thermal distribution, Proceedings of the 1999 international symposium on Physical design, p.179-184, April 12-14, 1999, Monterey, California, United States [doi>10.1145/299996.300067]
• 6: Kevin Skadron , Mircea R. Stan , Wei Huang , Sivakumar Velusamy , Karthik Sankaranarayanan , David Tarjan, Temperature-aware microarchitecture, Proceedings of the 30th annual international symposium on Computer architecture, June 09-11, 2003, San Diego, California
• 7: Seongmoo Heo , Kenneth Barr , Krste Asanović, Reducing power density through activity migration, Proceedings of the 2003 international symposium on Low power electronics and design, August 25-27, 2003, Seoul, Korea [doi>10.1145/871506.871561]
• 8: T. D. Richardson and Y. Xie, "Evaluation of Thermal-aware design Techniques for Microprocessors", in Proceedings of ASICON, 2005.
• 9: Jason Cong , Majid Sarrafzadeh, Incremental physical design, Proceedings of the 2000 international symposium on Physical design, p.84-92, May 2000, San Diego, California, United States [doi>10.1145/332357.332379]
• 10: Jim Crenshaw , Majid Sarrafzadeh , Prithviraj Banerjee , Pradeep Prabhakaran, An Incremental Floorplanner, Proceedings of the Ninth Great Lakes Symposium on VLSI, p.248, March 04-06, 1999
• 11: Swanwa Liao , Mario A. Lopez , Dinesh Mehta, Constrained polygon transformations for incremental floorplanning, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.6 n.3, p.322-342, July 2001 [doi>10.1145/383251.383255]
• 12: Xiaoping Tang , Ruiqi Tian , Martin D. F. Wong, Optimal redistribution of white space for wire length minimization, Proceedings of the 2005 conference on Asia South Pacific design automation, January 18-21, 2005, Shanghai, China [doi>10.1145/1120725.1120900]
• 13: Xin Li , Yuchun Ma , Xianlong Hong , Sheqin Dong , Jason Cong, LP based white space redistribution for thermal via planning and performance optimization in 3D ICs, Proceedings of the 2008 conference on Asia and South Pacific design automation, January 21-24, 2008, Seoul, Korea
• 14: Jason Cong , Majid Sarrafzadeh, Incremental physical design, Proceedings of the 2000 international symposium on Physical design, p.84-92, May 2000, San Diego, California, United States [doi>10.1145/332357.332379]
• 15: Jill H.Y. Law , Evangeline F.Y. Young , Royce L.S. Ching, Block alignment in 3D floorplan using layered TCG, Proceedings of the 16th ACM Great Lakes symposium on VLSI, April 30-May 01, 2006, Philadelphia, PA, USA [doi>10.1145/1127908.1127994]
• 16: www.gnu.org/software/glpk/
• 17: Suphachai Sutanthavibul , Eugene Shragowitz , J. Ben Rosen, An analytical approach to floorplan design and optimization, Proceedings of the 27th ACM/IEEE conference on Design automation, p.187-192, June 24-27, 1990, Orlando, Florida, United States [doi>10.1145/123186.123255]
• 18: S. N. Adya, I. L. Markov, "Fixed-outline Floorplanning: Enabling Hierarchical Design", IEEE Trans. On VLSI systems, Vol. 11, No. 1, pp. 1120--1135, Dec. 2003.
• 19: Pinhong Chen , Ernest S. Kuh, Floorplan sizing by linear programming approximation, Proceedings of the 37th conference on Design automation, p.468-471, June 05-09, 2000, Los Angeles, California, United States [doi>10.1145/337292.337547]
• 20: B. Lall, A. Ortega and H. Kabir, "Thermal Design Rules for Electronic Components on Conducting Boards in Passively Cooled Enclosures", in Proceedings of inter-society Conference on Thermal Phenomerna, 1994