{"id":"https://openalex.org/W2913102945","doi":"https://doi.org/10.1145/3301296","title":"An Efficient Memory Partitioning Approach for Multi-Pattern Data Access via Data Reuse","display_name":"An Efficient Memory Partitioning Approach for Multi-Pattern Data Access via Data Reuse","publication_year":2019,"publication_date":"2019-02-05","ids":{"openalex":"https://openalex.org/W2913102945","doi":"https://doi.org/10.1145/3301296","mag":"2913102945"},"language":"en","primary_location":{"id":"doi:10.1145/3301296","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3301296","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"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 Reconfigurable Technology 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/A5039043906","display_name":"Wensong Li","orcid":"https://orcid.org/0000-0001-5945-9850"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wensong Li","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045464812","display_name":"Fan Yang","orcid":"https://orcid.org/0000-0003-2164-8175"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Yang","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020841047","display_name":"Hengliang Zhu","orcid":"https://orcid.org/0000-0002-0338-9256"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hengliang Zhu","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064213921","display_name":"Xuan Zeng","orcid":"https://orcid.org/0000-0002-8097-4053"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Zeng","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054960059","display_name":"Dian Zhou","orcid":"https://orcid.org/0000-0002-2648-5232"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dian Zhou","raw_affiliation_strings":["Fudan University 8 University of Texas at Dallas, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University 8 University of Texas at Dallas, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2468,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45834388,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"12","issue":"1","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization 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/T10054","display_name":"Parallel Computing and Optimization 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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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.8930625915527344},{"id":"https://openalex.org/keywords/datapath","display_name":"Datapath","score":0.756283164024353},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.7010395526885986},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6624429821968079},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6037020683288574},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6025588512420654},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.5234745740890503},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.4853214621543884},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4788748621940613},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.43252164125442505},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.41656970977783203},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3419034481048584},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3204428255558014},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2815651297569275},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14830443263053894}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8930625915527344},{"id":"https://openalex.org/C2781198647","wikidata":"https://www.wikidata.org/wiki/Q1633673","display_name":"Datapath","level":2,"score":0.756283164024353},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7010395526885986},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6624429821968079},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6037020683288574},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6025588512420654},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.5234745740890503},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.4853214621543884},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4788748621940613},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.43252164125442505},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.41656970977783203},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3419034481048584},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3204428255558014},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2815651297569275},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14830443263053894},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3301296","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3301296","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"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 Reconfigurable Technology and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8399999737739563}],"awards":[{"id":"https://openalex.org/G8463123947","display_name":null,"funder_award_id":"61822402, 61774045, 61574046, and 61574044","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":36,"referenced_works":["https://openalex.org/W114476996","https://openalex.org/W191125812","https://openalex.org/W1491178396","https://openalex.org/W1753788805","https://openalex.org/W1977813547","https://openalex.org/W1979866689","https://openalex.org/W1988382391","https://openalex.org/W2000031176","https://openalex.org/W2028342110","https://openalex.org/W2038985591","https://openalex.org/W2039974221","https://openalex.org/W2058625399","https://openalex.org/W2059843741","https://openalex.org/W2073899127","https://openalex.org/W2089530136","https://openalex.org/W2105042925","https://openalex.org/W2109483749","https://openalex.org/W2110421595","https://openalex.org/W2124237318","https://openalex.org/W2128962653","https://openalex.org/W2141280299","https://openalex.org/W2142875853","https://openalex.org/W2143230897","https://openalex.org/W2146757388","https://openalex.org/W2253587711","https://openalex.org/W2293376937","https://openalex.org/W2296760900","https://openalex.org/W2346051120","https://openalex.org/W2532269050","https://openalex.org/W2584219348","https://openalex.org/W2606473987","https://openalex.org/W2607159714","https://openalex.org/W2615029202","https://openalex.org/W3150612471","https://openalex.org/W3151034118","https://openalex.org/W3151624106"],"related_works":["https://openalex.org/W2109699519","https://openalex.org/W2006568360","https://openalex.org/W102726818","https://openalex.org/W4233616027","https://openalex.org/W2059591361","https://openalex.org/W970262775","https://openalex.org/W4244724753","https://openalex.org/W1972081536","https://openalex.org/W2535673728","https://openalex.org/W1831618318"],"abstract_inverted_index":{"Memory":[0,17],"bandwidth":[1,30],"has":[2],"become":[3],"a":[4,20,32,41,57],"bottleneck":[5],"that":[6,112],"impedes":[7],"performance":[8,174],"improvement":[9],"during":[10],"the":[11,15,29,62,75,84,104,115,123,173],"parallelism":[12],"optimization":[13],"of":[14,64,125],"datapath.":[16],"partitioning":[18,43,107],"is":[19,100],"practical":[21],"approach":[22,44,120],"to":[23,52,60,69,78,102,114],"reduce":[24,61,122],"bank-level":[25],"conflicts":[26],"and":[27,83,97,163],"increase":[28],"on":[31,74,130,170,180],"field-programmable":[33],"gate":[34],"array.":[35],"In":[36],"this":[37],"work,":[38],"we":[39,50,67],"propose":[40,51,68],"memory":[42,106],"for":[45],"multi-pattern":[46],"data":[47,71,80,86],"access.":[48],"First,":[49],"combine":[53],"multiple":[54],"patterns":[55],"into":[56],"single":[58],"pattern":[59,77],"complexity":[63,96],"multi-pattern.":[65],"Then,":[66],"perform":[70],"reuse":[72,81],"analysis":[73],"combined":[76],"find":[79,103],"opportunities":[82],"non-reusable":[85],"pattern.":[87],"Finally,":[88],"an":[89],"efficient":[90],"bank":[91],"mapping":[92],"algorithm":[93],"with":[94,132],"low":[95,98],"overhead":[99],"proposed":[101,119],"optimal":[105],"solution.":[108],"Experimental":[109],"results":[110],"demonstrated":[111],"compared":[113],"state-of-the-art":[116],"method,":[117],"our":[118],"can":[121,175],"number":[124],"block":[126],"RAMS":[127],"by":[128,178],"58.9%":[129],"average,":[131],"79.6%":[133],"reduction":[134,138,143,146,150,154,159,165],"in":[135,139,142,147,151,155,160,166],"SLICEs,":[136],"85.3%":[137],"LUTs,":[140],"67.9%":[141],"Flip-Flops,":[144],"54.6%":[145],"DSP48Es,":[148],"83.9%":[149],"SRLs,":[152],"50.0%":[153],"storage":[156],"overhead,":[157],"95.0%":[158],"execution":[161],"time,":[162],"77.3%":[164],"dynamic":[167],"power":[168],"consumption":[169],"average.":[171,181],"Meanwhile,":[172],"be":[176],"improved":[177],"14.0%":[179]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}