Interconnect Power Optimization Based on Timing Analysis

In traditional floorplanners, the lack of information about timing schedule from high level synthesis (HLS) often leads to the failure or iterations of timing schedule design. In this paper, timing analysis with interconnect delay is introduced to the process of floorplanning, which enables the timing schedule information considered in physical design. Furthermore, based on timing schedule information, the timing slacks along datapaths are used to optimize the interconnect power consumptions. Without violating timing specification, we propose a delay budget method to distribute the slacks along interconnects in order to optimize the total interconnect power. Experimental results show that our interconnect power optimization method based on timing analysis can optimize the packing to meet the cycle time requirement effectively and save the interconnect power consumption about 13.2% on average

[1]  Farid N. Najm,et al.  A survey of power estimation techniques in VLSI circuits , 1994, IEEE Trans. Very Large Scale Integr. Syst..

[2]  Kaushik Roy,et al.  Mixed-Vth (MVT) CMOS circuit design methodology for low power applications , 1999, DAC '99.

[3]  Majid Sarrafzadeh,et al.  POWER OPTIMIZATION ISSUES IN DUAL VOLTAGE , 2000 .

[4]  Niraj K. Jha,et al.  An iterative improvement algorithm for low power data path synthesis , 1995, ICCAD.

[5]  Yici Cai,et al.  Corner block list representation and its application to floorplan optimization , 2004, IEEE Transactions on Circuits and Systems II: Express Briefs.

[6]  Ankur Srivastava,et al.  On gate level power optimization using dual-supply voltages , 2001, IEEE Trans. Very Large Scale Integr. Syst..

[7]  Jason Cong,et al.  Buffer block planning for interconnect-driven floorplanning , 1999, 1999 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (Cat. No.99CH37051).

[8]  Niraj K. Jha,et al.  An iterative improvement algorithm for low power data path synthesis , 1995, Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[9]  D. Helms,et al.  Binding, Allocation and Floorplanning in Low Power High-Level Synthesis , 2003, ICCAD 2003.

[10]  Kaustav Banerjee,et al.  A power-optimal repeater insertion methodology for global interconnects in nanometer designs , 2002 .

[11]  Majid Sarrafzadeh,et al.  An effective algorithm for gate-level power-delay tradeoff using two voltages , 1999, Proceedings 1999 IEEE International Conference on Computer Design: VLSI in Computers and Processors (Cat. No.99CB37040).

[12]  Majid Sarrafzadeh,et al.  Simultaneous scheduling, binding and floorplanning for interconnect power optimization , 1999, Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013).

[13]  Cheng-Kok Koh,et al.  Flip-flop and repeater insertion for early interconnect planning , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[14]  H. B. Bakoglu,et al.  Circuits, interconnections, and packaging for VLSI , 1990 .