{"id":"https://openalex.org/W4281288286","doi":"https://doi.org/10.1145/3534968","title":"Memory-aware Partitioning, Scheduling, and Floorplanning for Partially Dynamically Reconfigurable Systems","display_name":"Memory-aware Partitioning, Scheduling, and Floorplanning for Partially Dynamically Reconfigurable Systems","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W4281288286","doi":"https://doi.org/10.1145/3534968"},"language":"en","primary_location":{"id":"doi:10.1145/3534968","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534968","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/A5066572489","display_name":"Bo Ding","orcid":"https://orcid.org/0000-0001-5939-7346"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Ding","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0001-5939-7346","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037450963","display_name":"Jinglei Huang","orcid":"https://orcid.org/0000-0003-4256-5643"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinglei Huang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0003-4256-5643","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031010282","display_name":"Qi Xu","orcid":"https://orcid.org/0000-0002-0375-9800"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Xu","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-0375-9800","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100669438","display_name":"Junpeng Wang","orcid":"https://orcid.org/0000-0002-8810-3172"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junpeng Wang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-8810-3172","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100423614","display_name":"Song Chen","orcid":"https://orcid.org/0000-0003-0341-3428"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Chen","raw_affiliation_strings":["University of Science and Technology of China; Institute of Artifcial Intelligence, Hefei Comprehensive National Science Center, Hefei, China","University of Science and Technology of China"],"raw_orcid":"https://orcid.org/0000-0003-0341-3428","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China; Institute of Artifcial Intelligence, Hefei Comprehensive National Science Center, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033886915","display_name":"Yi Kang","orcid":"https://orcid.org/0000-0002-5487-6855"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Kang","raw_affiliation_strings":["University of Science and Technology of China; Institute of Artifcial Intelligence, Hefei Comprehensive National Science Center, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-5487-6855","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China; Institute of Artifcial Intelligence, Hefei Comprehensive National Science Center, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.4351,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.55589882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"28","issue":"1","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":1.0,"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":1.0,"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/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/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.8816587328910828},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.7372885942459106},{"id":"https://openalex.org/keywords/floorplan","display_name":"Floorplan","score":0.5935183763504028},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.565427839756012},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4816402494907379},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.46113336086273193},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.4610182046890259},{"id":"https://openalex.org/keywords/reconfigurable-computing","display_name":"Reconfigurable computing","score":0.4592227339744568},{"id":"https://openalex.org/keywords/flat-memory-model","display_name":"Flat memory model","score":0.4556272029876709},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.449934720993042},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.42008212208747864},{"id":"https://openalex.org/keywords/computing-with-memory","display_name":"Computing with Memory","score":0.4106210172176361},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39586037397384644},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.38099485635757446},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2563866376876831},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.189930260181427},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1752961277961731},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13579100370407104}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8816587328910828},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.7372885942459106},{"id":"https://openalex.org/C130145326","wikidata":"https://www.wikidata.org/wiki/Q1553985","display_name":"Floorplan","level":2,"score":0.5935183763504028},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.565427839756012},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4816402494907379},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.46113336086273193},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.4610182046890259},{"id":"https://openalex.org/C142962650","wikidata":"https://www.wikidata.org/wiki/Q240838","display_name":"Reconfigurable computing","level":3,"score":0.4592227339744568},{"id":"https://openalex.org/C57863822","wikidata":"https://www.wikidata.org/wiki/Q905488","display_name":"Flat memory model","level":4,"score":0.4556272029876709},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.449934720993042},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.42008212208747864},{"id":"https://openalex.org/C152890283","wikidata":"https://www.wikidata.org/wiki/Q4129922","display_name":"Computing with Memory","level":5,"score":0.4106210172176361},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39586037397384644},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.38099485635757446},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2563866376876831},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.189930260181427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1752961277961731},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13579100370407104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3534968","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534968","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/G2280699859","display_name":null,"funder_award_id":"U19A2074, 61874102, and 61931008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4027129818","display_name":null,"funder_award_id":"2019YFB2204800","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1594617929","https://openalex.org/W1757537413","https://openalex.org/W2011039300","https://openalex.org/W2034729118","https://openalex.org/W2104451751","https://openalex.org/W2119144962","https://openalex.org/W2142386205","https://openalex.org/W2145091735","https://openalex.org/W2153227646","https://openalex.org/W2773522834","https://openalex.org/W2790851819","https://openalex.org/W2794754997","https://openalex.org/W4214626551","https://openalex.org/W4234288023","https://openalex.org/W4241365061","https://openalex.org/W4292902531","https://openalex.org/W6629837845"],"related_works":["https://openalex.org/W2111034061","https://openalex.org/W2729143682","https://openalex.org/W2340647897","https://openalex.org/W2139962137","https://openalex.org/W2347566861","https://openalex.org/W2145701142","https://openalex.org/W2135975985","https://openalex.org/W3139915793","https://openalex.org/W1995306543","https://openalex.org/W2156641820"],"abstract_inverted_index":{"Partially":[0],"dynamic":[1,175],"reconfiguration":[2,8],"(PDR)":[3],"technology":[4],"can":[5,190],"accelerate":[6],"the":[7,17,39,49,62,66,93,131,136,150,164,181,192,201],"process":[9],"and":[10,26,99,108,123,135,171,185],"overcome":[11],"hardware":[12],"resource":[13],"constraints":[14,28],"when":[15],"facing":[16],"challenge":[18],"of":[19,65,138,187,194,200],"high":[20],"performance":[21,107],"with":[22,36,78,153,205],"respect":[23],"to":[24,90,129,147,198],"applications":[25],"resources":[27,45,111],"on":[29],"field-programmable":[30],"gate":[31],"arrays":[32],"(FPGAs).":[33],"On":[34],"FPGAs":[35],"PDR":[37],"technology,":[38],"available":[40],"on-chip":[41,109,159,195],"Block":[42],"RAM":[43],"(BRAM)":[44],"may":[46],"not":[47],"satisfy":[48],"memory":[50,110,118,133,140,151,188],"requirements":[51,134],"for":[52,74,92,117,142],"all":[53],"data.":[54],"If":[55],"we":[56,102],"reserve":[57],"more":[58],"BRAM":[59],"resources,":[60],"then":[61,114],"total":[63,202],"area":[64],"dynamically":[67],"reconfigurable":[68],"region":[69],"(DRR)":[70],"that":[71,180],"is":[72,157],"used":[73],"calculation":[75],"will":[76],"decrease,":[77],"a":[79,86,104,124,167],"reduction":[80],"in":[81],"system":[82],"performance.":[83,207],"We":[84,113],"propose":[85,115],"memory-aware":[87,182],"optimization":[88,183],"framework":[89,184],"search":[91],"optimal":[94],"solution":[95],"considering":[96],"partitioning,":[97],"scheduling,":[98],"floorplanning,":[100],"where":[101],"make":[103],"tradeoff":[105],"between":[106],"utilization.":[112],"methods":[116,186],"allocation:":[119],"An":[120],"ILP":[121],"model":[122],"heuristic":[125],"algorithm":[126],"are":[127],"provided":[128],"determine":[130,148],"minimum":[132],"number":[137],"corresponding":[139],"blocks":[141],"data,":[143],"as":[144,146],"well":[145],"whether":[149],"block":[152],"its":[154],"stored":[155],"data":[156,196,203],"assigned":[158],"or":[160],"off-chip":[161],"by":[162],"formulating":[163],"problem":[165,170],"into":[166],"0-1":[168],"knapsack":[169],"solving":[172],"it":[173],"using":[174],"programming.":[176],"Experimental":[177],"results":[178],"show":[179],"allocation":[189],"increase":[191],"amount":[193],"access":[197],"29.65%":[199],"volume":[204],"guaranteed":[206]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}