The fast optimal voltage partitioning algorithm for peak power density minimization
Document Type
Conference Proceeding
Publication Date
12-1-2010
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 flower density. Previous works on voltage partitioning attempt to address t 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. ©2010 IEEE.
Publication Title
IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
Recommended Citation
Wang, J.,
&
Hu, S.
(2010).
The fast optimal voltage partitioning algorithm for peak power density minimization.
IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD, 213-217.
http://doi.org/10.1109/ICCAD.2010.5654144
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/10555