Matches in SemOpenAlex for { <https://semopenalex.org/work/W2036693896> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W2036693896 abstract "We revisit voltage partitioning problem when the mapped voltages of functional units are predetermined. If energy consumption is estimated by formulation E=CV2,a published work claimed this problem was NP-hard. We clarify that it is polynomial solvable, then propose an optimal algorithm, its time complexity is O(nk+k2d) which is best so far, where n, k, and d are respectively the numbers of functional units, available supply voltages, and voltages employed in the final design. In reality, considering leakage power the energy-voltage curve is not simply monotonically increasing and there is still no optimal polynomal polynomial time algorithm. However, under the assumption that energy-voltage curve is quasiconvex, which is also a good approximation to actual situation, the optimal solution can be got in time O(nk2). Experimental results show that our algorithms are more efficient than previous works." @default.
- W2036693896 created "2016-06-24" @default.
- W2036693896 creator A5017843572 @default.
- W2036693896 creator A5050008056 @default.
- W2036693896 creator A5051340429 @default.
- W2036693896 creator A5062488498 @default.
- W2036693896 creator A5076384321 @default.
- W2036693896 date "2010-05-16" @default.
- W2036693896 modified "2023-09-26" @default.
- W2036693896 title "A revisit to voltage partitioning problem" @default.
- W2036693896 cites W1967985871 @default.
- W2036693896 cites W2015033143 @default.
- W2036693896 cites W2052933085 @default.
- W2036693896 cites W2073092303 @default.
- W2036693896 cites W2082348718 @default.
- W2036693896 cites W2110721922 @default.
- W2036693896 cites W2118049955 @default.
- W2036693896 cites W2131409873 @default.
- W2036693896 cites W2166295488 @default.
- W2036693896 doi "https://doi.org/10.1145/1785481.1785509" @default.
- W2036693896 hasPublicationYear "2010" @default.
- W2036693896 type Work @default.
- W2036693896 sameAs 2036693896 @default.
- W2036693896 citedByCount "4" @default.
- W2036693896 countsByYear W20366938962012 @default.
- W2036693896 crossrefType "proceedings-article" @default.
- W2036693896 hasAuthorship W2036693896A5017843572 @default.
- W2036693896 hasAuthorship W2036693896A5050008056 @default.
- W2036693896 hasAuthorship W2036693896A5051340429 @default.
- W2036693896 hasAuthorship W2036693896A5062488498 @default.
- W2036693896 hasAuthorship W2036693896A5076384321 @default.
- W2036693896 hasConcept C119599485 @default.
- W2036693896 hasConcept C127413603 @default.
- W2036693896 hasConcept C165801399 @default.
- W2036693896 hasConcept C41008148 @default.
- W2036693896 hasConceptScore W2036693896C119599485 @default.
- W2036693896 hasConceptScore W2036693896C127413603 @default.
- W2036693896 hasConceptScore W2036693896C165801399 @default.
- W2036693896 hasConceptScore W2036693896C41008148 @default.
- W2036693896 hasLocation W20366938961 @default.
- W2036693896 hasOpenAccess W2036693896 @default.
- W2036693896 hasPrimaryLocation W20366938961 @default.
- W2036693896 hasRelatedWork W2093578348 @default.
- W2036693896 hasRelatedWork W2350741829 @default.
- W2036693896 hasRelatedWork W2358668433 @default.
- W2036693896 hasRelatedWork W2376932109 @default.
- W2036693896 hasRelatedWork W2382290278 @default.
- W2036693896 hasRelatedWork W2390279801 @default.
- W2036693896 hasRelatedWork W2748952813 @default.
- W2036693896 hasRelatedWork W2766271392 @default.
- W2036693896 hasRelatedWork W2899084033 @default.
- W2036693896 hasRelatedWork W3004735627 @default.
- W2036693896 isParatext "false" @default.
- W2036693896 isRetracted "false" @default.
- W2036693896 magId "2036693896" @default.
- W2036693896 workType "article" @default.