Incremental exploration of the combined physical and behavioral design space

ABSTRACT

Achieving design closure is one of the biggest headaches for modern VLSI designers. This problem is exacerbated by high-level design automation tools that ignore increasingly important factors such as the impact of interconnect on the area and power consumption of integrated circuits. Bringing physical information up into the logic level or even behavioral-level stages of system design is essential to solve this problem. In this paper, we present an incremental floorplanning high-level synthesis system. This system integrates high-level and physical design algorithms to concurrently improve a system's schedule, resource binding, and floorplan, thereby allowing the incremental exploration of the combined behavioral-level and physical-level design space. Compared with previous approaches that repeatedly call loosely coupled floorplanners for physical estimation, this approach has the benefit of effi- ciency, stability, and better quality of results. For designs containing functional units with non-unity aspect ratios, the average CPU time improved by 369 %, the area improved by 14.24%, and power improved by 4%.

REFERENCES

• 1: A. Raghunathan and N. K. Jha, "SCALP: An iterative-improvement-based low-power data path synthesis system," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 16, no. 11, pp. 1260--1277, Nov. 1997.
• 2: A. P. Chandrakasan, et al., "Optimizing power using transformations," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 14, no. 1, pp. 12--51, Nov. 1997.
• 3: Raul San Martin , John P. Knight, Power-profiler: optimizing ASICs power consumption at the behavioral level, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.42-47, June 12-16, 1995, San Francisco, California, United States [doi>10.1145/217474.217504]
• 4: K. S. Khouri, G. Lakshminarayana, and N. K. Jha, "High-level synthesis of low power control-flow intensive circuits," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 18, no. 12, pp. 1715--1729, Dec. 1999.
• 5: D. W. Knapp, "Fasolt: A program for feedback-driven data-path optimization," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 11, no. 6, pp. 677--695, June 1992.
• 6: Jen-Pin Weng , Alice C. Parker, 3D scheduling: high-level synthesis with floorplanning, Proceedings of the 28th conference on ACM/IEEE design automation, p.668-673, June 17-22, 1991, San Francisco, California, United States [doi>10.1145/127601.127748]
• 7: Yung-Ming Fang , D. F. Wong, Simultaneous functional-unit binding and floorplanning, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.317-321, November 06-10, 1994, San Jose, California, United States
• 8: William E. Dougherty , Donald E. Thomas, Unifying behavioral synthesis and physical design, Proceedings of the 37th conference on Design automation, p.756-761, June 05-09, 2000, Los Angeles, California, United States [doi>10.1145/337292.337769]
• 9: J. Cong and Z. Pan, "Interconnect performance estimation models for design planning," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, pp. 739--752, June 2001.
• 10: Renu Mehra , Lisa M. Guerra , Jan M. Rabaey, Low-power architectural synthesis and the impact of exploiting locality, Journal of VLSI Signal Processing Systems, v.13 n.2-3, p.239-258, Aug./Sept. 1996 [doi>10.1007/BF01130408]
• 11: Pradeep Prabhakaran , Prithviraj Banerjee, Simultaneous Scheduling, Binding and Floorplanning in High-level Synthesis, Proceedings of the Eleventh International Conference on VLSI Design: VLSI for Signal Processing, p.428, January 04-07, 1998
• 12: Lin Zhong , Niraj K. Jha, Interconnect-aware high-level synthesis for low power, Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design, p.110-117, November 10-14, 2002, San Jose, California [doi>10.1145/774572.774588]
• 13: A. Stammermann , D. Helms , M. Schulte , A. Schulz , W. Nebel, Binding, Allocation and Floorplanning in Low Power High-Level Synthesis, Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design, p.544, November 09-13, 2003 [doi>10.1109/ICCAD.2003.40]
• 14: Olivier Coudert , Jason Cong , Sharad Malik , Majid Sarrafzadeh, Incremental CAD, Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design, November 05-09, 2000, San Jose, California
• 15: Hai Zhou , Jia Wang, ACG-Adjacent Constraint Graph for General Floorplans, Proceedings of the IEEE International Conference on Computer Design (ICCD'04), p.572-575, October 11-13, 2004
• 16: "NCSU CBL," www.cbl.ncsu.edu/benchmarks/.
• 17: Robert P. Dick , David L. Rhodes , Wayne Wolf, TGFF: task graphs for free, Proceedings of the 6th international workshop on Hardware/software codesign, p.97-101, March 15-18, 1998, Seattle, Washington, United States

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
      Subjects: Computer-aided design (CAD)

Additional Classification:
  B. Hardware
  B.8 Performance and Reliability
      B.8.2 Performance Analysis and Design Aids

General Terms:
Algorithms, Design

Keywords:
floorplan, high-level synthesis, incremental