{"id":"https://openalex.org/W2019232406","doi":"https://doi.org/10.1109/asicon.2013.6811919","title":"Data dependency aware prefetch scheduling for Dynamic Partial reconfigurable designs","display_name":"Data dependency aware prefetch scheduling for Dynamic Partial reconfigurable designs","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W2019232406","doi":"https://doi.org/10.1109/asicon.2013.6811919","mag":"2019232406"},"language":"en","primary_location":{"id":"doi:10.1109/asicon.2013.6811919","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asicon.2013.6811919","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 10th International Conference on ASIC","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/A5081463234","display_name":"Jixin Zhang","orcid":"https://orcid.org/0000-0001-6890-8953"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jixin Zhang","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University, Beijing, P. R. China","Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University, Beijing, P. R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068584522","display_name":"Ning Xu","orcid":"https://orcid.org/0000-0001-7909-7025"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ning Xu","raw_affiliation_strings":["Dept. of Computer Science and Technology, Wuhan University of Technology, Wuhan, China","Dept. of Computer Science and Technology, Wuhan University of Technology, China"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Wuhan University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"Dept. of Computer Science and Technology, Wuhan University of Technology, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102025379","display_name":"Yuchun Ma","orcid":"https://orcid.org/0000-0003-3160-6681"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuchun Ma","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University, Beijing, P. R. China","Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University, Beijing, P. R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115602709","display_name":"Yu Wang","orcid":"https://orcid.org/0000-0001-6351-6467"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Wang","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University, Beijing, P. R. China","Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University, Beijing, P. R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034755987","display_name":"Jinian Bian","orcid":"https://orcid.org/0000-0002-4322-1503"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinian Bian","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University, Beijing, P. R. China","Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University, Beijing, P. R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Dept. of Computer Science & Technology, Tsinghua University, Beijing, China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5081463234"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0894563,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"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.9994999766349792,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9950000047683716,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/instruction-prefetch","display_name":"Instruction prefetch","score":0.9491664171218872},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.9225049018859863},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8677893877029419},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7347064018249512},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5747108459472656},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5708327889442444},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5532571077346802},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5504860877990723},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.518909752368927},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.5055446624755859},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44957199692726135},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.4465043842792511},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.41665756702423096},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4089340269565582},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3748365044593811},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10115191340446472},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09995567798614502},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.09089004993438721}],"concepts":[{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.9491664171218872},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.9225049018859863},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8677893877029419},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7347064018249512},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5747108459472656},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5708327889442444},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5532571077346802},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5504860877990723},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.518909752368927},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.5055446624755859},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44957199692726135},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.4465043842792511},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.41665756702423096},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4089340269565582},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3748365044593811},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10115191340446472},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09995567798614502},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.09089004993438721},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asicon.2013.6811919","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asicon.2013.6811919","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 10th International Conference on ASIC","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W114936159","https://openalex.org/W200320269","https://openalex.org/W1574353819","https://openalex.org/W1972985628","https://openalex.org/W2057807751","https://openalex.org/W2071628159","https://openalex.org/W2106970052","https://openalex.org/W2139079886","https://openalex.org/W2160565804","https://openalex.org/W2166029537","https://openalex.org/W6604701370","https://openalex.org/W6634316618"],"related_works":["https://openalex.org/W2356280555","https://openalex.org/W2927951560","https://openalex.org/W2327631927","https://openalex.org/W2093568763","https://openalex.org/W1985166372","https://openalex.org/W2003096546","https://openalex.org/W2430210575","https://openalex.org/W4289354592","https://openalex.org/W2165069859","https://openalex.org/W2099112646"],"abstract_inverted_index":{"Dynamic":[0],"Partially":[1],"Reconfiguration":[2],"(DPR)":[3],"designs":[4],"based":[5],"on":[6],"FPGA":[7],"is":[8,46],"an":[9,30],"attractive":[10],"and":[11],"challenging":[12],"technique":[13,62],"which":[14,91,155],"could":[15,63,122,163],"reuse":[16],"the":[17,27,36,43,47,51,55,68,72,78,85,93,96,107,119,136,144,152,158],"same":[18],"hardware":[19],"for":[20],"different":[21,24],"tasks":[22],"at":[23],"phases":[25],"during":[26],"execution":[28,73,145],"of":[29,58,74,95,109,143,147],"application.":[31],"Though":[32],"DPR":[33],"can":[34],"improve":[35],"resource":[37],"utilization":[38],"with":[39,71,112,140,151,167],"reduced":[40],"power":[41],"consumption,":[42],"critical":[44],"bottleneck":[45],"overhead":[48,121],"caused":[49],"by":[50,66,84],"online-reconfiguration.":[52],"To":[53],"overcome":[54],"performance":[56],"degradation":[57],"DPR,":[59],"configuration":[60],"prefetching":[61,79,97,138],"be":[64,82,123],"used":[65],"parallelizing":[67],"reconfiguration":[69,120],"periods":[70],"other":[75],"tasks.":[76],"However,":[77],"scheme":[80],"should":[81,156],"constrained":[83],"data":[86,114],"dependency":[87,115],"relations":[88],"between":[89],"tasks,":[90],"makes":[92],"design":[94],"schedule":[98],"quite":[99],"complicated.":[100],"Thus,":[101],"in":[102],"this":[103],"paper,":[104],"we":[105],"formulate":[106],"optimization":[108],"prefetch":[110],"scheduling":[111],"module-based":[113],"graph":[116],"so":[117],"that":[118,129],"minimized":[124],"efficiently.":[125],"Our":[126],"experiments":[127],"show":[128],"our":[130,161],"algorithm":[131],"performs":[132],"significantly":[133],"better":[134],"than":[135],"state-of-art":[137],"algorithms":[139],"19.2%":[141],"reduction":[142],"time":[146],"PR":[148],"regions.":[149],"Compared":[150],"enumeration":[153],"method":[154],"provide":[157],"optimal":[159],"solutions,":[160],"approach":[162],"obtain":[164],"similar":[165],"results":[166],"significant":[168],"speed-up.":[169]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}