{"id":"https://openalex.org/W2027183973","doi":"https://doi.org/10.1145/1278349.1278352","title":"Ultra-fast and efficient algorithm for energy optimization by gradient-based stochastic voltage and task scheduling","display_name":"Ultra-fast and efficient algorithm for energy optimization by gradient-based stochastic voltage and task scheduling","publication_year":2007,"publication_date":"2007-09-01","ids":{"openalex":"https://openalex.org/W2027183973","doi":"https://doi.org/10.1145/1278349.1278352","mag":"2027183973"},"language":"en","primary_location":{"id":"doi:10.1145/1278349.1278352","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1278349.1278352","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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 Design Automation of Electronic 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/A5072017278","display_name":"Bita Gorjiara","orcid":null},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bita Gorjiara","raw_affiliation_strings":["University of California, Irvine, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012004974","display_name":"Nader Bagherzadeh","orcid":"https://orcid.org/0000-0001-7216-0546"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nader Bagherzadeh","raw_affiliation_strings":["University of California, Irvine, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061108656","display_name":"Pai H. Chou","orcid":"https://orcid.org/0000-0002-8465-2115"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]},{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW","US"],"is_corresponding":false,"raw_author_name":"Pai H. Chou","raw_affiliation_strings":["University of California, Irvine, CA, USA and National Tsing Hua University, Taiwan"],"affiliations":[{"raw_affiliation_string":"University of California, Irvine, CA, USA and National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049","https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072017278"],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":1.273,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.80623864,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"12","issue":"4","first_page":"39","last_page":"39"},"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/T10904","display_name":"Embedded Systems Design 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/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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.810083270072937},{"id":"https://openalex.org/keywords/dynamic-voltage-scaling","display_name":"Dynamic voltage scaling","score":0.585829496383667},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5671370029449463},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48220622539520264},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44147029519081116},{"id":"https://openalex.org/keywords/voltage","display_name":"Voltage","score":0.38045138120651245},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3756181001663208},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35119569301605225},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.10317665338516235},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0828126072883606}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.810083270072937},{"id":"https://openalex.org/C2776047111","wikidata":"https://www.wikidata.org/wiki/Q632037","display_name":"Dynamic voltage scaling","level":3,"score":0.585829496383667},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5671370029449463},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48220622539520264},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44147029519081116},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.38045138120651245},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3756181001663208},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35119569301605225},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.10317665338516235},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0828126072883606},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1278349.1278352","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1278349.1278352","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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 Design Automation of Electronic Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.111.9423","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.9423","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.gorjiara.com/papers/gorjiara-todeas07.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8899999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W203276351","https://openalex.org/W272982077","https://openalex.org/W1498455513","https://openalex.org/W1558943104","https://openalex.org/W1670369273","https://openalex.org/W1972901769","https://openalex.org/W1976208793","https://openalex.org/W1980613340","https://openalex.org/W2008346569","https://openalex.org/W2011039300","https://openalex.org/W2078308569","https://openalex.org/W2105524902","https://openalex.org/W2111817123","https://openalex.org/W2112502086","https://openalex.org/W2113253493","https://openalex.org/W2138305065","https://openalex.org/W2146039663","https://openalex.org/W2150685224","https://openalex.org/W2156713786","https://openalex.org/W2167625280","https://openalex.org/W2476096155","https://openalex.org/W2664497875","https://openalex.org/W4252612163"],"related_works":["https://openalex.org/W2117014006","https://openalex.org/W4233815414","https://openalex.org/W2372170743","https://openalex.org/W1980146226","https://openalex.org/W2077359766","https://openalex.org/W1498327774","https://openalex.org/W2593334824","https://openalex.org/W2357803382","https://openalex.org/W2114477343","https://openalex.org/W2001599581"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,71,81,128],"new":[4],"technique,":[5],"called":[6],"Adaptive":[7],"Stochastic":[8],"Gradient":[9],"Voltage-and-Task":[10],"Scheduling":[11],"(ASG-VTS),":[12],"for":[13,80,116,131],"power":[14],"optimization":[15],"of":[16,53,88,108],"multicore":[17],"hard":[18],"realtime":[19],"systems.":[20],"ASG-VTS":[21,50,89,109,132],"combines":[22],"stochastic":[23],"and":[24,33,93,100],"energy-gradient":[25,98],"techniques":[26],"to":[27,60],"simultaneously":[28],"solve":[29],"the":[30,78,106],"slack":[31],"distribution":[32],"task":[34],"reordering":[35],"problem.":[36],"It":[37],"produces":[38],"very":[39,111],"efficient":[40],"results":[41],"with":[42],"few":[43],"mode":[44,54],"transitions.":[45],"Our":[46],"experiments":[47],"show":[48],"that":[49,73],"reduces":[51],"number":[52],"transitions":[55],"by":[56],"4.8":[57],"times":[58,92,95],"compared":[59],"traditional":[61],"energy-gradient-based":[62],"approaches.":[63],"Also,":[64],"our":[65],"heuristic":[66],"algorithm":[67],"can":[68],"quickly":[69],"find":[70],"solution":[72],"is":[74,90,110,114],"as":[75,77],"good":[76],"optimal":[79,101],"real-life":[82],"GSM":[83],"encoder/decoder":[84],"benchmark.":[85],"The":[86],"runtime":[87,107],"150":[91],"1034":[94],"faster":[96],"than":[97],"based":[99],"ILP":[102],"algorithms,":[103],"respectively.":[104],"Since":[105],"low,":[112],"it":[113],"ideal":[115],"design":[117,122],"space":[118],"exploration":[119],"in":[120],"system-level":[121],"tools.":[123],"We":[124],"have":[125],"also":[126],"developed":[127],"web-based":[129],"interface":[130],"algorithm.":[133]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}