Boundary optimization of buffered clock trees for low power

The work solves a new problem of optimizing the boundary of buffered clock trees, which has not been addressed in the design automation as yet. Precisely, we want to show that the clock cells that directly drive flip-flops should not necessarily be buffers. By taking into account the internal structure of flip-flops, we can have a freedom of choosing either buffers or inverters for the cell implementation from library. This in fact leads to cancel out the two inverters, one in the driving buffer and another in each flip-flop, thereby reducing the power consumption on the clock tree, including flip-flops. We generalize this idea to look into the possibility of co-optimizing the driving buffers and flip-flops together to reduce the clock power at the boundary of clock trees, and propose an effective four-step synthesis algorithm of clock tree boundary for low power. By applying our proposed technique to benchmark circuits, it is observed that the clock power is able to be reduced by 4.45 % ~ 6.33 % further on average without timing violation.

[1]  Chih-Cheng Hsu,et al.  In-placement clock-tree aware multi-bit flip-flop generation for power optimization , 2013, 2013 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[2]  Taewhan Kim,et al.  Buffer Sizing and Polarity Assignment in Clock Tree Synthesis for Power/Ground Noise Minimization , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  Zhi-Wei Chen,et al.  Construction of constrained multi-bit flip-flops for clock power reduction , 2010, The 2010 International Conference on Green Circuits and Systems.

[4]  Taewhan Kim,et al.  A Fine-Grained Clock Buffer Polarity Assignment for High-Speed and Low-Power Digital Systems , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Malgorzata Marek-Sadowska,et al.  Low-power buffered clock tree design , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Wai-Kei Mak,et al.  ISPD11: Power-Driven Flip-Flop Merging and Relocation , 2012, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  TingTing Hwang,et al.  Skew aware polarity assignment in clock tree , 2007, 2007 IEEE/ACM International Conference on Computer-Aided Design.

[8]  Chung-Kuan Cheng,et al.  Optimal wire sizing and buffer insertion for low power and a generalized delay model , 1996 .

[9]  David T. Westwick,et al.  Buffer sizing for clock networks using robust geometric programming considering variations in buffer sizes , 2013, ISPD '13.

[10]  Lawrence T. Pillage,et al.  Low power IC clock tree design , 1995, Proceedings of the IEEE 1995 Custom Integrated Circuits Conference.

[11]  Yu-Ming Yang,et al.  INTEGRA: Fast Multibit Flip-Flop Clustering for Clock Power Saving , 2012, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[12]  Zhi-Wei Chen,et al.  Routability-constrained multi-bit flip-flop construction for clock power reduction , 2013, Integr..

[13]  Chih-Cheng Hsu,et al.  Post-placement power optimization with multi-bit flip-flops , 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[14]  J. Morris Chang,et al.  Transition time bounded low-power clock tree construction , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[15]  W.-M. Dai Joe G. Xi Buffer Insertion and Sizing Under Process Variations for Low Power Clock Distribution , 1995, 32nd Design Automation Conference.

[16]  Jai-Ming Lin,et al.  Effective and Efficient Approach for Power Reduction by Using Multi-Bit Flip-Flops , 2013, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[17]  Taewhan Kim,et al.  Design and allocation of loosely coupled multi-bit flip-flops for power reduction in post-placement optimization , 2016, 2016 21st Asia and South Pacific Design Automation Conference (ASP-DAC).

[18]  Jan-Ming Ho,et al.  Zero skew clock routing with minimum wirelength , 1992 .

[19]  Yici Cai,et al.  Fast synthesis of low power clock trees based on register clustering , 2015, Sixteenth International Symposium on Quality Electronic Design.