{"id":"https://openalex.org/W2751038211","doi":"https://doi.org/10.1109/tcad.2017.2748026","title":"CDPM: Context-Directed Pattern Matching Prefetching to Improve Coarse-Grained Reconfigurable Array Performance","display_name":"CDPM: Context-Directed Pattern Matching Prefetching to Improve Coarse-Grained Reconfigurable Array Performance","publication_year":2017,"publication_date":"2017-08-31","ids":{"openalex":"https://openalex.org/W2751038211","doi":"https://doi.org/10.1109/tcad.2017.2748026","mag":"2751038211"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2017.2748026","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2017.2748026","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and 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/A5100358856","display_name":"Leibo Liu","orcid":"https://orcid.org/0000-0001-7548-4116"},"institutions":[{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"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":"Leibo Liu","raw_affiliation_strings":["Institute of Microelectronics Department, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7548-4116","affiliations":[{"raw_affiliation_string":"Institute of Microelectronics Department, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210119392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100719382","display_name":"Chen Yang","orcid":"https://orcid.org/0000-0002-8221-7670"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Yang","raw_affiliation_strings":["School of Microelectronics, Xi\u2019an Jiaotong University, Xi\u2019an, China","School of Microelectronics, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-8221-7670","affiliations":[{"raw_affiliation_string":"School of Microelectronics, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Microelectronics, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054524841","display_name":"Shouyi Yin","orcid":"https://orcid.org/0000-0003-2309-572X"},"institutions":[{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"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":"Shouyi Yin","raw_affiliation_strings":["Institute of Microelectronics Department, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2309-572X","affiliations":[{"raw_affiliation_string":"Institute of Microelectronics Department, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210119392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036023084","display_name":"Shaojun Wei","orcid":"https://orcid.org/0000-0001-5117-7920"},"institutions":[{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"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":"Shaojun Wei","raw_affiliation_strings":["Institute of Microelectronics Department, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics Department, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210119392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2621,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82886279,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"37","issue":"6","first_page":"1171","last_page":"1184"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9995999932289124,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991000294685364,"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.9830346703529358},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8240842819213867},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6372827887535095},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.616750955581665},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5963470339775085},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5205281972885132},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.44391751289367676},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3524777293205261}],"concepts":[{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.9830346703529358},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8240842819213867},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6372827887535095},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.616750955581665},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5963470339775085},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5205281972885132},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.44391751289367676},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3524777293205261},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2017.2748026","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2017.2748026","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7800514935","display_name":null,"funder_award_id":"61704136","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8631398856","display_name":"\u52a8\u6001\u5c40\u90e8\u91cd\u6784\u5bc6\u7801\u82af\u7247\u6297\u7269\u7406\u653b\u51fb\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61672317","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1591698687","https://openalex.org/W1969529818","https://openalex.org/W1974211070","https://openalex.org/W1974927420","https://openalex.org/W1979450609","https://openalex.org/W1985210871","https://openalex.org/W1991786137","https://openalex.org/W2006027340","https://openalex.org/W2013505463","https://openalex.org/W2015358184","https://openalex.org/W2025787141","https://openalex.org/W2027994226","https://openalex.org/W2028641375","https://openalex.org/W2028665553","https://openalex.org/W2029577083","https://openalex.org/W2034919602","https://openalex.org/W2035473608","https://openalex.org/W2046832243","https://openalex.org/W2053464325","https://openalex.org/W2055469530","https://openalex.org/W2055626455","https://openalex.org/W2067418954","https://openalex.org/W2071586420","https://openalex.org/W2073055961","https://openalex.org/W2078100782","https://openalex.org/W2082365376","https://openalex.org/W2082437541","https://openalex.org/W2088077942","https://openalex.org/W2100027188","https://openalex.org/W2103330947","https://openalex.org/W2109530096","https://openalex.org/W2121082877","https://openalex.org/W2122078011","https://openalex.org/W2122608448","https://openalex.org/W2123845384","https://openalex.org/W2124350608","https://openalex.org/W2125768521","https://openalex.org/W2126631753","https://openalex.org/W2128022558","https://openalex.org/W2132315271","https://openalex.org/W2133027790","https://openalex.org/W2135438094","https://openalex.org/W2135639276","https://openalex.org/W2145622053","https://openalex.org/W2162773908","https://openalex.org/W2166620913","https://openalex.org/W2337791724","https://openalex.org/W2434397002","https://openalex.org/W2537450429","https://openalex.org/W2912425543","https://openalex.org/W2916411819","https://openalex.org/W4232854706","https://openalex.org/W4255238016","https://openalex.org/W6653602210","https://openalex.org/W6657794359","https://openalex.org/W6662350247","https://openalex.org/W6814873179"],"related_works":["https://openalex.org/W2167639078","https://openalex.org/W2379283503","https://openalex.org/W2141676084","https://openalex.org/W4386568807","https://openalex.org/W2155979007","https://openalex.org/W1509422975","https://openalex.org/W3013187846","https://openalex.org/W1994438830","https://openalex.org/W1981501429","https://openalex.org/W2150143212"],"abstract_inverted_index":{"Coarse-grained":[0],"reconfigurable":[1],"arrays":[2],"(CGRAs)":[3],"can":[4],"be":[5],"dynamically":[6],"programmed":[7],"by":[8,138,175,183],"configuration":[9,157],"contexts":[10],"to":[11,61,88,109,120,142,162,178,186],"concurrently":[12],"run":[13],"multiple":[14],"operations":[15],"on":[16,57,72],"a":[17,82,96,143,160],"processing":[18],"elements":[19],"array.":[20],"This":[21],"further":[22],"widens":[23],"the":[24,32,107,114,122,129,133,152,155],"gap":[25],"between":[26],"off-chip":[27,36,46],"memory":[28,37,47],"bandwidth":[29],"demand":[30],"and":[31,104,182,196],"limited":[33],"speed":[34],"of":[35,132,149,154],"access.":[38],"Cache":[39],"prefetching":[40,53,90,130,164,171,181,189],"is":[41,116,151],"widely":[42],"used":[43],"for":[44,92,99],"mitigating":[45],"latency.":[48],"However,":[49],"straightforwardly":[50],"applying":[51],"existing":[52],"techniques":[54],"(primarily":[55],"focusing":[56],"instruction":[58],"driven":[59],"processors)":[60],"CGRA":[62,69,77,156],"may":[63],"induce":[64],"inaccurate":[65],"prefetching,":[66],"thereby":[67],"crippling":[68],"performance.":[70],"Based":[71],"repetitively":[73],"executed":[74,102],"context":[75,115,158],"in":[76],"computing,":[78],"this":[79],"paper":[80],"proposes":[81],"context-directed":[83],"pattern":[84,98,108,135],"matching":[85],"(CDPM)":[86],"mechanism":[87],"improve":[89],"accuracy":[91,131],"CGRAs.":[93],"CDPM":[94,126,150,170],"generates":[95],"prefetch":[97,111,124,134,140],"an":[100],"initially":[101],"context,":[103],"then":[105],"reuses":[106],"issue":[110],"requests":[112],"when":[113],"re-executed.":[117],"In":[118],"order":[119],"eliminate":[121],"outdated":[123],"pattern,":[125],"also":[127],"evaluates":[128],"at":[136],"run-time":[137],"adding":[139],"addresses":[141],"Bloom":[144],"filter.":[145],"The":[146],"distinguishing":[147],"feature":[148],"employment":[153],"as":[159],"guide":[161],"improving":[163],"accuracy.":[165],"Experimental":[166],"results":[167],"showed":[168],"that":[169],"averagely":[172],"improved":[173],"performance":[174],"31.1%":[176],"compared":[177,185],"tests":[179],"without":[180],"7.7%":[184],"state-of-the-art":[187],"cache":[188],"techniques,":[190],"while":[191],"only":[192],"incurring":[193],"slight":[194],"area":[195],"power":[197],"overheads.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}