{"id":"https://openalex.org/W2294850950","doi":"https://doi.org/10.1145/2811404","title":"Scalable Global Power Management Policy Based on Combinatorial Optimization for Multiprocessors","display_name":"Scalable Global Power Management Policy Based on Combinatorial Optimization for Multiprocessors","publication_year":2015,"publication_date":"2015-12-08","ids":{"openalex":"https://openalex.org/W2294850950","doi":"https://doi.org/10.1145/2811404","mag":"2294850950"},"language":"en","primary_location":{"id":"doi:10.1145/2811404","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2811404","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-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/A5002011975","display_name":"Gung-Yu Pan","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Gung-Yu Pan","raw_affiliation_strings":["National Chiao Tung University, Hsinchu City, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Chiao Tung University, Hsinchu City, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024425738","display_name":"Jed Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jed Yang","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111925764","display_name":"Jing-Yang Jou","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I22265921","display_name":"National Central University","ror":"https://ror.org/00944ve71","country_code":"TW","type":"education","lineage":["https://openalex.org/I22265921"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jing-Yang Jou","raw_affiliation_strings":["National Central University and National Chiao Tung University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Central University and National Chiao Tung University","institution_ids":["https://openalex.org/I148366613","https://openalex.org/I22265921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013913342","display_name":"Bo\u2010Cheng Lai","orcid":"https://orcid.org/0000-0002-9729-5196"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Bo-Cheng Charles Lai","raw_affiliation_strings":["National Chiao Tung University, Hsinchu City, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Chiao Tung University, Hsinchu City, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6451,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.71944617,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"14","issue":"4","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.9995999932289124,"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.9995999932289124,"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/computer-science","display_name":"Computer science","score":0.8594335317611694},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8047635555267334},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5265134572982788},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5018155574798584},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.47729504108428955},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45122283697128296},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.45008862018585205},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44724738597869873},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4276009500026703},{"id":"https://openalex.org/keywords/power-budget","display_name":"Power budget","score":0.41656693816185},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2450677454471588},{"id":"https://openalex.org/keywords/electric-power-system","display_name":"Electric power system","score":0.22500374913215637},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07597634196281433}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8594335317611694},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8047635555267334},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5265134572982788},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5018155574798584},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.47729504108428955},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45122283697128296},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.45008862018585205},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44724738597869873},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4276009500026703},{"id":"https://openalex.org/C149768029","wikidata":"https://www.wikidata.org/wiki/Q1509342","display_name":"Power budget","level":4,"score":0.41656693816185},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2450677454471588},{"id":"https://openalex.org/C89227174","wikidata":"https://www.wikidata.org/wiki/Q2388981","display_name":"Electric power system","level":3,"score":0.22500374913215637},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07597634196281433},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2811404","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2811404","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.5}],"awards":[{"id":"https://openalex.org/G4731666886","display_name":null,"funder_award_id":"NSC101-2221-E-008-137-MY3","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"}],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1975844231","https://openalex.org/W2006075719","https://openalex.org/W2006645291","https://openalex.org/W2036853599","https://openalex.org/W2045435077","https://openalex.org/W2054938676","https://openalex.org/W2061135117","https://openalex.org/W2063718160","https://openalex.org/W2073218284","https://openalex.org/W2079170559","https://openalex.org/W2079186079","https://openalex.org/W2079439147","https://openalex.org/W2081379617","https://openalex.org/W2091913208","https://openalex.org/W2095847419","https://openalex.org/W2099961254","https://openalex.org/W2100552415","https://openalex.org/W2103884786","https://openalex.org/W2110100243","https://openalex.org/W2111468482","https://openalex.org/W2111863355","https://openalex.org/W2116175063","https://openalex.org/W2117299787","https://openalex.org/W2132301251","https://openalex.org/W2132484797","https://openalex.org/W2134026160","https://openalex.org/W2134782496","https://openalex.org/W2134806423","https://openalex.org/W2135021459","https://openalex.org/W2135343477","https://openalex.org/W2136244995","https://openalex.org/W2141721356","https://openalex.org/W2149342630","https://openalex.org/W2159643889","https://openalex.org/W2162082972","https://openalex.org/W2170382128","https://openalex.org/W2222512263","https://openalex.org/W2540784783","https://openalex.org/W3127272194","https://openalex.org/W4240567521"],"related_works":["https://openalex.org/W1980880150","https://openalex.org/W325986762","https://openalex.org/W2159088946","https://openalex.org/W2155603668","https://openalex.org/W2092845486","https://openalex.org/W78096771","https://openalex.org/W2509294597","https://openalex.org/W4237297230","https://openalex.org/W2123607806","https://openalex.org/W4312723892"],"abstract_inverted_index":{"Multiprocessors":[0],"have":[1],"become":[2,66],"the":[3,12,16,31,37,43,51,60,120,137,145,160,164],"main":[4],"architecture":[5],"trend":[6],"in":[7,56,113,131],"modern":[8],"systems":[9],"due":[10],"to":[11,50,107,125,136,159],"superior":[13],"performance;":[14],"nevertheless,":[15],"power":[17,24,32,38,155],"consumption":[18],"remains":[19],"a":[20,57,79,109],"critical":[21,67],"challenge.":[22],"Global":[23],"management":[25],"(GPM)":[26],"aims":[27],"at":[28],"dynamically":[29],"finding":[30],"state":[33,71,110,121],"combination":[34,111,122],"that":[35,144],"satisfies":[36],"budget":[39,156],"constraint":[40],"while":[41],"maximizing":[42],"overall":[44],"performance":[45,151],"(or":[46],"vice":[47],"versa).":[48],"Due":[49],"increasing":[52],"number":[53],"of":[54,62],"cores":[55,126],"multiprocessor":[58],"system,":[59],"scalability":[61,170],"GPM":[63],"policies":[64],"has":[65],"when":[68,157],"searching":[69],"satisfactory":[70],"combinations":[72],"within":[73],"acceptable":[74],"time.":[75],"This":[76],"article":[77],"proposes":[78],"highly":[80],"scalable":[81],"policy":[82,101,147,166,175],"based":[83],"on":[84],"combinatorial":[85],"optimization":[86],"with":[87,127,171],"theoretical":[88],"proofs,":[89],"whereas":[90],"previous":[91],"works":[92],"take":[93],"exhaustive":[94],"search":[95],"or":[96],"heuristic":[97],"methods.":[98],"The":[99],"proposed":[100,146,165],"first":[102],"applies":[103],"an":[104],"optimum":[105],"algorithm":[106],"construct":[108],"table":[112],"pseudo--polynomial":[114],"time":[115,133],"using":[116],"dynamic":[117],"programming.":[118],"Then,":[119],"is":[123],"assigned":[124],"minimum":[128],"transition":[129],"cost":[130],"linear":[132],"by":[134],"mapping":[135],"network":[138],"flow":[139],"problem.":[140],"Simulation":[141],"results":[142],"show":[143],"achieves":[148],"better":[149],"system":[150],"for":[152,177],"any":[153],"given":[154],"compared":[158],"state-of-the-art":[161],"heuristic.":[162],"Furthermore,":[163],"demonstrates":[167],"its":[168],"prominent":[169],"125":[172],"times":[173],"faster":[174],"runtime":[176],"512":[178],"cores.":[179]},"counts_by_year":[{"year":2017,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}