Placement-Proximity-Based Voltage Island Grouping Under Performance Requirement
Authors:
- Martin D. F. WongMWMartin D. F. Wong
- I-Min LiuILI-Min Liu
- Yusu WangYWYusu Wang
- 18 June 2007
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 26 (7) , 1256-1269
Abstract
High power consumption not only leads to short battery life for hand-held devices but also causes on-chip thermal and reliability problems in general. As power consumption is proportional to the square of supply voltage, reducing supply voltage can significantly reduce power consumption. Multi-supply voltage (MSV) has previously been introduced to provide finer grain power and performance tradeoff. In this paper, we propose a methodology on top of a set of algorithms to exploit nontrivial voltage island boundaries for optimal power versus design-cost tradeoff under performance requirement. Our algorithms are efficient, robust, and error-bounded and can be flexibly tuned to optimize for various design objectives (e.g., minimal power within a given number of voltage islands, or minimal fragmentation in voltage islands within a given power bound) depending on the design requirement. Our experiment on real industry designs shows a tenfold improvement of our method over current logical-boundary-based industry approach.Keywords
This publication has 13 references indexed in Scilit:
- Timing-constrained and voltage-island-aware voltage assignment2006
- Approximation algorithms for array partitioning problemsJournal of Algorithms, 2005
- Exact Size of Binary Space Partitionings and Improved Rectangle Tiling AlgorithmsSIAM Journal on Discrete Mathematics, 2002
- Managing power and performance for System-on-Chip designs using Voltage Islands2006 IEEE/ACM International Conference on Computer Aided Design, 2002
- Automated low-power technique exploiting multiple supply voltages applied to a media processorIEEE Journal of Solid-State Circuits, 1998
- Almost optimal set covers in finite VC-dimensionDiscrete & Computational Geometry, 1995
- Las Vegas algorithms for linear and integer programming when the dimension is smallJournal of the ACM, 1995
- Clustered voltage scaling technique for low-power design1995
- A New Algorithm for Floorplan Design1986
- Automatic Floorplan Design1982