Clock power minimization using structured latch templates and decision tree induction
Authors:
- 1 November 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10923152,p. 599-606
Abstract
This work proposes a novel latch placement methodology by computing optimized placement templates with significantly lower local clock tree capacitance at a one-time cost per standard cell library. By directly minimizing local clock tree capacitance, overall chip power is reduced. The proposed methodology first generates optimized placement solutions for a wide range of input configurations. Then, a redundancy removal approach using set-theoretic annotation is proposed demonstrating it is possible to remove over 99% of the templates with no information loss. Finally, a decision tree induction algorithm with novel impurity metric enables extremely fast template selection during the clock optimization stage of a modern physical design flow. The proposed approach reduces the local clock tree capacitance by 20-30% on average roughly equating to between a 1 and 4 watt reduction in total dynamic power on a 100-watt 22-nm microprocessor. Additionally, because of a priori generation, template selection during physical design is extremely fast.Keywords
This publication has 19 references indexed in Scilit:
- A survey of cost-sensitive decision tree induction algorithmsACM Computing Surveys, 2013
- Structure-Aware Placement Techniques for Designs With DatapathsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2013
- Myth busters: Microprocessor clocking is from Mars, ASICs clocking is from Venus2011
- Physical Synthesis with Clock-Network Optimization for Large Systems on ChipsIEEE Micro, 2011
- Automatic register banking for low-power clock trees2009
- A Survey on Training Algorithms for Support Vector Machine Classifiers2008
- FastPlace 3.0: A Fast Multilevel Quadratic Placement Algorithm with Placement Congestion Control2007
- Non-wrapping order crossover2006
- Clock network minimization methodology based on incremental placement2005
- General-Purpose Computation with Neural Networks: A Survey of Complexity Theoretic ResultsNeural Computation, 2003