Matches in SemOpenAlex for { <https://semopenalex.org/work/W3143452509> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3143452509 abstract "With advancing technology, large dynamic power consumption has significantly limited circuit miniaturization. Minimizing peak power consumption, which is defined as the maximum power consumption among all voltage partitions, is important since it enables energy saving from the voltage island shutdown mechanism. In this paper, we prove that the peak power driven voltage partitioning problem is NP-complete and propose an efficient provably good fully polynomial time approximation scheme for it. The new algorithm can approximate the optimal peak power driven voltage partitioning solution in O(m <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> (mn/ϵ <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>4</sup> )) time within a factor of (1 + ϵ) for sufficiently small positive e, where n is the number of circuit blocks and m is the number of partitions which is a small constant in practice. Our experimental results demonstrate that the dynamic programming cannot finish for even 20 blocks while our new approximation algorithm runs fast. In particular, varying e, orders of magnitude speedup can be obtained with only 0.6% power increase. The tradeoff between the peak power minimization and the total power minimization is also investigated. We demonstrate that the total power minimization algorithm obtains good results in total power but with quite large peak power, while our peak power optimization algorithm can achieve on average 26.5% reduction in peak power with only 0.46% increase in total power. Moreover, our peak power driven voltage partitioning algorithm is integrated into a simulated annealing based floorplanning technique. Experimental results demonstrate that compared to total power driven floorplanning, the peak power driven floorplanning can significantly reduce peak power with only little impact in total power, HPWL, estimated power ground routing cost, level shifter cost and runtime. Further, when the voltage island shutdown is performed, peak power driven voltage partitioning can lead to over 10% more energy saving than a greedy frequency based voltage partitioning when multiple idle block sequences are considered." @default.
- W3143452509 created "2021-04-13" @default.
- W3143452509 creator A5000803774 @default.
- W3143452509 creator A5015861147 @default.
- W3143452509 creator A5032245741 @default.
- W3143452509 creator A5068607867 @default.
- W3143452509 date "2011-11-01" @default.
- W3143452509 modified "2023-09-23" @default.
- W3143452509 title "The approximation scheme for peak power driven voltage partitioning" @default.
- W3143452509 cites W2015033143 @default.
- W3143452509 cites W2036693896 @default.
- W3143452509 cites W2051230585 @default.
- W3143452509 cites W2122830411 @default.
- W3143452509 cites W2136529615 @default.
- W3143452509 cites W2157374670 @default.
- W3143452509 cites W3143161541 @default.
- W3143452509 doi "https://doi.org/10.1109/iccad.2011.6105411" @default.
- W3143452509 hasPublicationYear "2011" @default.
- W3143452509 type Work @default.
- W3143452509 sameAs 3143452509 @default.
- W3143452509 citedByCount "0" @default.
- W3143452509 crossrefType "proceedings-article" @default.
- W3143452509 hasAuthorship W3143452509A5000803774 @default.
- W3143452509 hasAuthorship W3143452509A5015861147 @default.
- W3143452509 hasAuthorship W3143452509A5032245741 @default.
- W3143452509 hasAuthorship W3143452509A5068607867 @default.
- W3143452509 hasConcept C11413529 @default.
- W3143452509 hasConcept C114614502 @default.
- W3143452509 hasConcept C116615679 @default.
- W3143452509 hasConcept C119599485 @default.
- W3143452509 hasConcept C121332964 @default.
- W3143452509 hasConcept C126255220 @default.
- W3143452509 hasConcept C127413603 @default.
- W3143452509 hasConcept C147764199 @default.
- W3143452509 hasConcept C148764684 @default.
- W3143452509 hasConcept C163258240 @default.
- W3143452509 hasConcept C165801399 @default.
- W3143452509 hasConcept C168292644 @default.
- W3143452509 hasConcept C184720557 @default.
- W3143452509 hasConcept C2984118289 @default.
- W3143452509 hasConcept C33923547 @default.
- W3143452509 hasConcept C41008148 @default.
- W3143452509 hasConcept C62520636 @default.
- W3143452509 hasConceptScore W3143452509C11413529 @default.
- W3143452509 hasConceptScore W3143452509C114614502 @default.
- W3143452509 hasConceptScore W3143452509C116615679 @default.
- W3143452509 hasConceptScore W3143452509C119599485 @default.
- W3143452509 hasConceptScore W3143452509C121332964 @default.
- W3143452509 hasConceptScore W3143452509C126255220 @default.
- W3143452509 hasConceptScore W3143452509C127413603 @default.
- W3143452509 hasConceptScore W3143452509C147764199 @default.
- W3143452509 hasConceptScore W3143452509C148764684 @default.
- W3143452509 hasConceptScore W3143452509C163258240 @default.
- W3143452509 hasConceptScore W3143452509C165801399 @default.
- W3143452509 hasConceptScore W3143452509C168292644 @default.
- W3143452509 hasConceptScore W3143452509C184720557 @default.
- W3143452509 hasConceptScore W3143452509C2984118289 @default.
- W3143452509 hasConceptScore W3143452509C33923547 @default.
- W3143452509 hasConceptScore W3143452509C41008148 @default.
- W3143452509 hasConceptScore W3143452509C62520636 @default.
- W3143452509 hasLocation W31434525091 @default.
- W3143452509 hasOpenAccess W3143452509 @default.
- W3143452509 hasPrimaryLocation W31434525091 @default.
- W3143452509 hasRelatedWork W2019740245 @default.
- W3143452509 hasRelatedWork W2072373780 @default.
- W3143452509 hasRelatedWork W2117694648 @default.
- W3143452509 hasRelatedWork W2146830831 @default.
- W3143452509 hasRelatedWork W2162320647 @default.
- W3143452509 hasRelatedWork W2351491280 @default.
- W3143452509 hasRelatedWork W2371447506 @default.
- W3143452509 hasRelatedWork W2386767533 @default.
- W3143452509 hasRelatedWork W2801840707 @default.
- W3143452509 hasRelatedWork W303980170 @default.
- W3143452509 isParatext "false" @default.
- W3143452509 isRetracted "false" @default.
- W3143452509 magId "3143452509" @default.
- W3143452509 workType "article" @default.