{"id":"https://openalex.org/W1969303161","doi":"https://doi.org/10.1145/1562514.1562520","title":"Leakage-aware task scheduling for partially dynamically reconfigurable FPGAs","display_name":"Leakage-aware task scheduling for partially dynamically reconfigurable FPGAs","publication_year":2009,"publication_date":"2009-08-01","ids":{"openalex":"https://openalex.org/W1969303161","doi":"https://doi.org/10.1145/1562514.1562520","mag":"1969303161"},"language":"en","primary_location":{"id":"doi:10.1145/1562514.1562520","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1562514.1562520","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/A5056424993","display_name":"Ping-Hung Yuh","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ping-Hung Yuh","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046948316","display_name":"Chia-Lin Yang","orcid":"https://orcid.org/0000-0003-0091-5027"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Lin Yang","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062464109","display_name":"Chi-Feng Li","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chi-Feng Li","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100969601","display_name":"Chung-Hsiang Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chung-Hsiang Lin","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":0.2681,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.55208629,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"14","issue":"4","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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.9998000264167786,"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"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998000264167786,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.837509036064148},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.776583194732666},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.7606289386749268},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.6312664747238159},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6220973134040833},{"id":"https://openalex.org/keywords/leakage","display_name":"Leakage (economics)","score":0.45288941264152527},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4343748390674591},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4165076017379761},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14842009544372559},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.08265462517738342}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.837509036064148},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.776583194732666},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.7606289386749268},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.6312664747238159},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6220973134040833},{"id":"https://openalex.org/C2777042071","wikidata":"https://www.wikidata.org/wiki/Q6509304","display_name":"Leakage (economics)","level":2,"score":0.45288941264152527},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4343748390674591},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4165076017379761},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14842009544372559},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.08265462517738342},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1562514.1562520","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1562514.1562520","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1644890698","display_name":null,"funder_award_id":"NSC-97-2221-E-002-242-MY3NSC-95-2221-E-002-098-MY3NSC-96-2221-E-002-250-","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1497138450","https://openalex.org/W1545840529","https://openalex.org/W1843163821","https://openalex.org/W1970278706","https://openalex.org/W2035004026","https://openalex.org/W2052274298","https://openalex.org/W2061171222","https://openalex.org/W2097521167","https://openalex.org/W2106970052","https://openalex.org/W2114621701","https://openalex.org/W2123400059","https://openalex.org/W2125469204","https://openalex.org/W2137978438","https://openalex.org/W2140219379","https://openalex.org/W2142386205","https://openalex.org/W2145071646","https://openalex.org/W2148583999","https://openalex.org/W2153092327","https://openalex.org/W2159142998","https://openalex.org/W2160565804","https://openalex.org/W2161217804","https://openalex.org/W2161577181","https://openalex.org/W2163108907","https://openalex.org/W4240753366","https://openalex.org/W4256745561"],"related_works":["https://openalex.org/W2808484818","https://openalex.org/W2135053878","https://openalex.org/W2941434274","https://openalex.org/W2340647897","https://openalex.org/W4249632163","https://openalex.org/W2797161794","https://openalex.org/W2096938998","https://openalex.org/W1760305469","https://openalex.org/W1574948540","https://openalex.org/W2103526090"],"abstract_inverted_index":{"As":[0],"technology":[1],"continues":[2],"to":[3,53,76,119,142,147,178,194,249],"shrink,":[4],"reducing":[5],"leakage":[6,29,50,144,201,217,251,270],"power":[7],"of":[8,21,31,61,85,107,113,155,266],"Field-Programmable":[9],"Gate":[10],"Arrays":[11],"(FPGAs)":[12],"becomes":[13],"a":[14,62,86,100,108,120,137,156,165,187,241],"critical":[15],"issue":[16,30],"for":[17],"the":[18,28,54,69,83,115,148,162,173,184,196,207,215,247,262,267],"practical":[19],"use":[20],"FPGAs.":[22],"In":[23,44,110,132,161,183],"this":[24,111,133],"article,":[25,134],"we":[26,46,135,220],"address":[27],"partially":[32,65],"dynamically":[33,66],"reconfigurable":[34,67],"FPGA":[35,42],"architectures":[36],"with":[37],"sleep":[38],"transistors":[39],"embedded":[40],"into":[41,90],"fabrics.":[43],"particular,":[45],"focus":[47],"on":[48,232,255],"eliminating":[49],"waste":[51,145,202],"due":[52,146],"delay":[55,101,149],"between":[56,102,150],"reconfiguration":[57,79,103,151],"and":[58,104,152,257,264],"execution":[59,105,153],"time":[60,106,154],"task.":[63,109],"For":[64],"FPGAs,":[68],"configuration":[70,84],"prefetching":[71],"technique":[72],"is":[73,88,98,176,192,203,210,227,240],"commonly":[74],"used":[75],"hide":[77],"runtime":[78],"overhead.":[80],"With":[81],"prefetching,":[82],"task":[87,121,139,157,167,190],"loaded":[89],"FPGAs":[91],"as":[92,94],"early":[93],"possible.":[95],"Therefore,":[96],"there":[97],"often":[99],"period":[112],"time,":[114],"SRAM":[116],"cells":[117],"allocated":[118],"cannot":[122],"be":[123],"turned":[124],"off":[125],"even":[126],"though":[127],"they":[128],"are":[129],"not":[130,211],"utilized.":[131],"propose":[136,221],"two-stage":[138],"scheduling":[140,191],"methodology":[141],"reduce":[143,250],"without":[158],"sacrificing":[159],"performance.":[160],"first":[163,225],"stage,":[164,186],"performance-driven":[166],"scheduler":[168],"that":[169,200,206,244,261],"targets":[170],"at":[171],"minimizing":[172],"schedule":[174,208],"length":[175,209],"invoked":[177],"generate":[179],"an":[180,228],"initial":[181,197],"placement.":[182],"second":[185,238],"postplacement":[188,216,269],"leakage-aware":[189],"applied":[193],"refine":[195],"placement":[198,248],"such":[199],"minimized":[204],"provided":[205],"increased.":[212],"To":[213],"solve":[214],"optimization":[218],"problem,":[219],"two":[222],"algorithms.":[223],"The":[224,237],"one":[226],"optimal":[229],"algorithm":[230,239],"based":[231],"Integer":[233],"Linear":[234],"Programming":[235],"(ILP).":[236],"heuristic":[242],"approach":[243],"iteratively":[245],"refines":[246],"waste.":[252],"Experimental":[253],"results":[254],"real":[256],"synthetic":[258],"designs":[259],"show":[260],"efficiency":[263],"effectiveness":[265],"proposed":[268],"reduction":[271],"techniques.":[272]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}