Abstract:
Increasing transistor density in nanometer integrated circuits has resulted in large on-chip power density. As a high-level power optimization technique, voltage partitio...Show MoreMetadata
Abstract:
Increasing transistor density in nanometer integrated circuits has resulted in large on-chip power density. As a high-level power optimization technique, voltage partitioning is effective in mitigating power density. Previous works on voltage partitioning attempt to address it through minimizing total power consumption over all voltage partitions. Since power density significantly impacts thermal-induced reliability, it is also desired to directly mitigate peak power density during voltage partitioning. Unfortunately, none of the existing works consider this. This paper proposes an efficient optimal voltage partitioning algorithm for peak power density minimization. Based on novel algorithmic techniques such as implicit power density binary search, the algorithm runs in O(n log n + m2 log2 n) time, where n refers to the number of functional units and m refers to the number of partitions/voltage levels. Our experimental results on large testcases demonstrate that large amount of (about 9.7×) reduction in peak power density can be achieved compared to a natural greedy algorithm, while the algorithm still runs very fast. It needs only 14.15 seconds to optimize 1M functional units.
Date of Conference: 07-11 November 2010
Date Added to IEEE Xplore: 03 December 2010
ISBN Information:
ISSN Information:
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Optimization Algorithm ,
- Power Density ,
- Minimization Algorithm ,
- Optimal Partition ,
- Peak Power Density ,
- Functional Unit ,
- Peak Density ,
- Binary Search ,
- Total Power Consumption ,
- Algorithmic Techniques ,
- Lower Bound ,
- Upper Bound ,
- Vertical Line ,
- Maximum Density ,
- Minimum Power ,
- Tree Search ,
- Binary Tree ,
- Set Of Units ,
- Optimal Density ,
- Iterative Solution ,
- Maximum Power Density ,
- Power Density Values ,
- Blue Rectangle ,
- Upper-right Corner ,
- Equal Density ,
- Separate Partitions ,
- Green Rectangle ,
- Minimum Density ,
- Power Minimization ,
- Physical Design
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Optimization Algorithm ,
- Power Density ,
- Minimization Algorithm ,
- Optimal Partition ,
- Peak Power Density ,
- Functional Unit ,
- Peak Density ,
- Binary Search ,
- Total Power Consumption ,
- Algorithmic Techniques ,
- Lower Bound ,
- Upper Bound ,
- Vertical Line ,
- Maximum Density ,
- Minimum Power ,
- Tree Search ,
- Binary Tree ,
- Set Of Units ,
- Optimal Density ,
- Iterative Solution ,
- Maximum Power Density ,
- Power Density Values ,
- Blue Rectangle ,
- Upper-right Corner ,
- Equal Density ,
- Separate Partitions ,
- Green Rectangle ,
- Minimum Density ,
- Power Minimization ,
- Physical Design