{"id":"https://openalex.org/W3143452509","doi":"https://doi.org/10.1109/iccad.2011.6105411","title":"The approximation scheme for peak power driven voltage partitioning","display_name":"The approximation scheme for peak power driven voltage partitioning","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W3143452509","doi":"https://doi.org/10.1109/iccad.2011.6105411","mag":"3143452509"},"language":"en","primary_location":{"id":"doi:10.1109/iccad.2011.6105411","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2011.6105411","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042850449","display_name":"Jia Wang","orcid":"https://orcid.org/0000-0003-1233-0114"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jia Wang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, USA","institution_ids":["https://openalex.org/I11957088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023118644","display_name":"Xiaodao Chen","orcid":"https://orcid.org/0000-0003-3991-4208"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaodao Chen","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, USA","institution_ids":["https://openalex.org/I11957088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046347045","display_name":"Chen Liao","orcid":"https://orcid.org/0000-0001-5168-6493"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Liao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, USA","institution_ids":["https://openalex.org/I11957088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114375267","display_name":"Shiyan Hu","orcid":"https://orcid.org/0000-0001-5029-1588"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shiyan Hu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, MI, USA","institution_ids":["https://openalex.org/I11957088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5042850449"],"corresponding_institution_ids":["https://openalex.org/I11957088"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.39517413,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"736","last_page":"741"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.6193487644195557},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.584341824054718},{"id":"https://openalex.org/keywords/voltage","display_name":"Voltage","score":0.53049635887146},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4944155216217041},{"id":"https://openalex.org/keywords/maximum-power-principle","display_name":"Maximum power principle","score":0.44987526535987854},{"id":"https://openalex.org/keywords/power-optimization","display_name":"Power optimization","score":0.4477328658103943},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4472426772117615},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42766305804252625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4077723026275635},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38710686564445496},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.34871816635131836},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.2727662920951843},{"id":"https://openalex.org/keywords/power-consumption","display_name":"Power consumption","score":0.2678787112236023},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.21402984857559204},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16085243225097656},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11317232251167297},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07224622368812561}],"concepts":[{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6193487644195557},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.584341824054718},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.53049635887146},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4944155216217041},{"id":"https://openalex.org/C116615679","wikidata":"https://www.wikidata.org/wiki/Q6795908","display_name":"Maximum power principle","level":3,"score":0.44987526535987854},{"id":"https://openalex.org/C168292644","wikidata":"https://www.wikidata.org/wiki/Q10860336","display_name":"Power optimization","level":4,"score":0.4477328658103943},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4472426772117615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42766305804252625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4077723026275635},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38710686564445496},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.34871816635131836},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.2727662920951843},{"id":"https://openalex.org/C2984118289","wikidata":"https://www.wikidata.org/wiki/Q29954","display_name":"Power consumption","level":3,"score":0.2678787112236023},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.21402984857559204},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16085243225097656},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11317232251167297},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07224622368812561}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iccad.2011.6105411","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2011.6105411","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","raw_type":"proceedings-article"},{"id":"pmh:oai:digitalcommons.mtu.edu:michigantech-p-29860","is_oa":false,"landing_page_url":"https://digitalcommons.mtu.edu/michigantech-p/10558","pdf_url":null,"source":{"id":"https://openalex.org/S4377196391","display_name":"Digital Commons - Michigan Tech (Michigan Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11957088","host_organization_name":"Michigan Technological University","host_organization_lineage":["https://openalex.org/I11957088"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Michigan Tech Publications, Part 1","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W2011039300","https://openalex.org/W2015033143","https://openalex.org/W2036693896","https://openalex.org/W2051230585","https://openalex.org/W2122830411","https://openalex.org/W2133075121","https://openalex.org/W2136529615","https://openalex.org/W2157374670","https://openalex.org/W3143161541","https://openalex.org/W4242812063","https://openalex.org/W4250886557","https://openalex.org/W4253321163","https://openalex.org/W4254821460","https://openalex.org/W4256056974","https://openalex.org/W6677018455","https://openalex.org/W6679801181"],"related_works":["https://openalex.org/W3151522584","https://openalex.org/W1497123311","https://openalex.org/W1977855857","https://openalex.org/W2090386787","https://openalex.org/W434628846","https://openalex.org/W4309710663","https://openalex.org/W3122413977","https://openalex.org/W2090003619","https://openalex.org/W4210838092","https://openalex.org/W2146830831"],"abstract_inverted_index":{"With":[0],"advancing":[1],"technology,":[2],"large":[3,196],"dynamic":[4,133],"power":[5,14,22,49,77,162,169,174,184,192,202,213,224,245,250,257,267,285],"consumption":[6,23],"has":[7],"significantly":[8,254],"limited":[9],"circuit":[10,111],"miniaturization.":[11],"Minimizing":[12],"peak":[13,48,76,168,197,201,212,223,249,256,284],"consumption,":[15],"which":[16,120],"is":[17,28,54,107,115,121,176,229,282],"defined":[18],"as":[19],"the":[20,36,47,74,108,116,132,167,172,182,248,278],"maximum":[21],"among":[24],"all":[25],"voltage":[26,37,51,79,226,279,287,302],"partitions,":[27],"important":[29],"since":[30],"it":[31],"enables":[32],"energy":[33,295],"saving":[34,296],"from":[35],"island":[38,280],"shutdown":[39,281],"mechanism.":[40],"In":[41,148],"this":[42],"paper,":[43],"we":[44],"prove":[45],"that":[46,131,181,241],"driven":[50,78,225,246,251,286],"partitioning":[52,80,227,288,303],"problem":[53],"NP-complete":[55],"and":[56,113,171,274],"propose":[57],"an":[58],"efficient":[59],"provably":[60],"good":[61,188],"fully":[62],"polynomial":[63],"time":[64,92],"approximation":[65,144],"scheme":[66],"for":[67,100,137],"it.":[68],"The":[69,164],"new":[70,143],"algorithm":[71,145,186,204,228],"can":[72,156,205,253,289],"approximate":[73],"optimal":[75],"solution":[81],"in":[82,125,190,211,218,262],"O(m":[83],"<sup":[84,88],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[85,89],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[86],"(mn/\u03f5":[87],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">4</sup>":[90],"))":[91],"within":[93],"a":[94,122,232,298],"factor":[95],"of":[96,110,118,153],"(1":[97],"+":[98],"\u03f5)":[99],"sufficiently":[101],"small":[102,123],"positive":[103],"e,":[104,151],"where":[105],"n":[106],"number":[109,117],"blocks":[112,140],"m":[114],"partitions":[119],"constant":[124],"practice.":[126],"Our":[127],"experimental":[128],"results":[129,189,239],"demonstrate":[130,180,240],"programming":[134],"cannot":[135],"finish":[136],"even":[138],"20":[139],"while":[141,199],"our":[142,200,222],"runs":[146],"fast.":[147],"particular,":[149],"varying":[150],"orders":[152],"magnitude":[154],"speedup":[155],"be":[157],"obtained":[158],"with":[159,194,214,258],"only":[160,215,259],"0.6%":[161],"increase.":[163],"tradeoff":[165],"between":[166],"minimization":[170,175,185],"total":[173,183,191,219,244,263],"also":[177],"investigated.":[178],"We":[179],"obtains":[187],"but":[193],"quite":[195],"power,":[198,264],"optimization":[203],"achieve":[206],"on":[207],"average":[208],"26.5%":[209],"reduction":[210],"0.46%":[216],"increase":[217],"power.":[220],"Moreover,":[221],"integrated":[230],"into":[231],"simulated":[233],"annealing":[234],"based":[235,301],"floorplanning":[236,252],"technique.":[237],"Experimental":[238],"compared":[242],"to":[243,291],"floorplanning,":[247],"reduce":[255],"little":[260],"impact":[261],"HPWL,":[265],"estimated":[266],"ground":[268],"routing":[269],"cost,":[270],"level":[271],"shifter":[272],"cost":[273],"runtime.":[275],"Further,":[276],"when":[277,304],"performed,":[283],"lead":[290],"over":[292],"10%":[293],"more":[294],"than":[297],"greedy":[299],"frequency":[300],"multiple":[305],"idle":[306],"block":[307],"sequences":[308],"are":[309],"considered.":[310]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}