{"id":"https://openalex.org/W4386232410","doi":"https://doi.org/10.1109/tpds.2023.3309462","title":"GEM: Ultra-Efficient Near-Memory Reconfigurable Acceleration for Read Mapping by Dividing and Predictive Scattering","display_name":"GEM: Ultra-Efficient Near-Memory Reconfigurable Acceleration for Read Mapping by Dividing and Predictive Scattering","publication_year":2023,"publication_date":"2023-08-28","ids":{"openalex":"https://openalex.org/W4386232410","doi":"https://doi.org/10.1109/tpds.2023.3309462"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2023.3309462","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3309462","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed 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/A5029218245","display_name":"Longlong Chen","orcid":"https://orcid.org/0000-0002-9136-789X"},"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":"Longlong Chen","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9136-789X","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102891205","display_name":"Jianfeng Zhu","orcid":"https://orcid.org/0000-0002-0485-8034"},"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":"Jianfeng Zhu","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0485-8034","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028673380","display_name":"Guiqiang Peng","orcid":"https://orcid.org/0000-0003-3205-724X"},"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":"Guiqiang Peng","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3205-724X","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083843412","display_name":"Mingxu Liu","orcid":"https://orcid.org/0000-0002-1419-1990"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mingxu Liu","raw_affiliation_strings":["Department of DRAM, Beijing Superstring Academy of Memory Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of DRAM, Beijing Superstring Academy of Memory Technology, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036023084","display_name":"Shaojun Wei","orcid":"https://orcid.org/0000-0001-5117-7920"},"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":"Shaojun Wei","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5117-7920","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100358856","display_name":"Leibo Liu","orcid":"https://orcid.org/0000-0001-7548-4116"},"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":"Leibo Liu","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7548-4116","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5029218245"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.7497,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72814717,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"34","issue":"12","first_page":"3059","last_page":"3072"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9926000237464905,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9904999732971191,"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/computer-science","display_name":"Computer science","score":0.8251228332519531},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.7533177733421326},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6751861572265625},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6432758569717407},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.4757949113845825},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47315511107444763},{"id":"https://openalex.org/keywords/high-memory","display_name":"High memory","score":0.4687246084213257},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.43817657232284546},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2561294436454773},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2385120987892151},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13087385892868042},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11618378758430481},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.111695796251297}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8251228332519531},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.7533177733421326},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6751861572265625},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6432758569717407},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.4757949113845825},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47315511107444763},{"id":"https://openalex.org/C2781357197","wikidata":"https://www.wikidata.org/wiki/Q5757597","display_name":"High memory","level":2,"score":0.4687246084213257},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.43817657232284546},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2561294436454773},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2385120987892151},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13087385892868042},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11618378758430481},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.111695796251297}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2023.3309462","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3309462","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6200000047683716}],"awards":[{"id":"https://openalex.org/G5221310371","display_name":null,"funder_award_id":"62204139","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7442261201","display_name":null,"funder_award_id":"61834002","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":84,"referenced_works":["https://openalex.org/W1647671624","https://openalex.org/W1981943579","https://openalex.org/W2013274550","https://openalex.org/W2030966511","https://openalex.org/W2034861439","https://openalex.org/W2042210471","https://openalex.org/W2046137036","https://openalex.org/W2051541780","https://openalex.org/W2064155145","https://openalex.org/W2082375193","https://openalex.org/W2087064593","https://openalex.org/W2093065590","https://openalex.org/W2104846587","https://openalex.org/W2125418992","https://openalex.org/W2126626169","https://openalex.org/W2139747296","https://openalex.org/W2141978199","https://openalex.org/W2144560237","https://openalex.org/W2147657366","https://openalex.org/W2150677022","https://openalex.org/W2156658871","https://openalex.org/W2161825883","https://openalex.org/W2163584430","https://openalex.org/W2170551349","https://openalex.org/W2280128538","https://openalex.org/W2301413049","https://openalex.org/W2474451066","https://openalex.org/W2513408092","https://openalex.org/W2515042543","https://openalex.org/W2563930566","https://openalex.org/W2607477256","https://openalex.org/W2616925143","https://openalex.org/W2626953429","https://openalex.org/W2749221838","https://openalex.org/W2763025241","https://openalex.org/W2766890412","https://openalex.org/W2789843538","https://openalex.org/W2792451020","https://openalex.org/W2808768830","https://openalex.org/W2883847355","https://openalex.org/W2891555757","https://openalex.org/W2923143097","https://openalex.org/W2935576241","https://openalex.org/W2946017187","https://openalex.org/W2951529834","https://openalex.org/W2951594653","https://openalex.org/W2951822379","https://openalex.org/W2971335276","https://openalex.org/W2971559821","https://openalex.org/W2979449748","https://openalex.org/W2979823675","https://openalex.org/W2979858238","https://openalex.org/W2986616285","https://openalex.org/W3001897055","https://openalex.org/W3007172120","https://openalex.org/W3013878438","https://openalex.org/W3016769527","https://openalex.org/W3041800561","https://openalex.org/W3043424179","https://openalex.org/W3046494740","https://openalex.org/W3099458570","https://openalex.org/W3101704407","https://openalex.org/W3103269557","https://openalex.org/W3105003914","https://openalex.org/W3134274954","https://openalex.org/W3136346557","https://openalex.org/W3146763006","https://openalex.org/W3171209294","https://openalex.org/W3189987728","https://openalex.org/W3191503410","https://openalex.org/W3207087741","https://openalex.org/W4211191452","https://openalex.org/W4214559301","https://openalex.org/W4241238426","https://openalex.org/W4242222372","https://openalex.org/W4254502766","https://openalex.org/W4281647104","https://openalex.org/W4394666350","https://openalex.org/W6636915900","https://openalex.org/W6674561012","https://openalex.org/W6682164510","https://openalex.org/W6775668084","https://openalex.org/W6791869239","https://openalex.org/W6791909186"],"related_works":["https://openalex.org/W1657880117","https://openalex.org/W2595172197","https://openalex.org/W4281677350","https://openalex.org/W2479247939","https://openalex.org/W4284884988","https://openalex.org/W4214760333","https://openalex.org/W4391042164","https://openalex.org/W4206131551","https://openalex.org/W2149142646","https://openalex.org/W2379036220"],"abstract_inverted_index":{"Read":[0],"mapping,":[1,151],"which":[2,110],"maps":[3],"billions":[4],"of":[5,113,144,218,274],"reads":[6,145,156],"to":[7,34,43,52,57,66,116,122,140,147,157,240,279,303],"a":[8,12,103,219,271,292],"reference":[9,80,132],"DNA,":[10],"poses":[11],"significant":[13],"performance":[14],"bottleneck":[15],"in":[16,83,214,235],"genomic":[17],"analysis.":[18],"Current":[19],"accelerators":[20],"for":[21,98,191,202,232,247],"read":[22,99],"mapping":[23,74,120],"are":[24,41,245],"primarily":[25],"bounded":[26],"by":[27,208,264,268],"the":[28,70,79,118,131,142,215,224,285],"intensive":[29],"and":[30,60,136,154,179,195,266,276,281,297],"random":[31],"memory":[32,124,262],"access":[33,125,178,193],"huge":[35],"datasets.":[36,242],"Near-data":[37],"processing":[38],"(NDP)":[39],"infrastructures":[40],"promising":[42],"provide":[44],"extremely":[45],"high":[46,61,172,200],"bandwidth.":[47],"However,":[48],"existing":[49],"frameworks":[50],"failed":[51],"reach":[53],"this":[54],"potential":[55],"due":[56],"poor":[58],"locality":[59],"redundancy.":[62,126],"Our":[63],"idea":[64],"is":[65,81],"introduce":[67],"prediction":[68],"under":[69],"insight":[71],"that":[72,259],"candidate":[73],"positions":[75],"become":[76],"predictable":[77],"when":[78],"organized":[82],"coarse-grain":[84,210],"slices.":[85,228],"We":[86,205],"present":[87],"GEM":[88,101,207,229,260,290],"(":[89],"<u>Ge</u>":[90],"nomic":[91],"<u>M</u>":[92],"emory),":[93],"an":[94,251],"ultra-efficient":[95],"near-memory":[96],"accelerator":[97],"mapping.":[100],"adopts":[102],"novel":[104],"data-centric":[105],"framework,":[106],"named":[107],"dividing-and-predictive-scattering":[108],"(DPS),":[109],"synthesizes":[111],"information":[112],"seed":[114],"existence":[115],"predict":[117],"target":[119],"locations":[121],"reduce":[123],"During":[127,150],"preparation,":[128],"DPS":[129,152,174,187],"divides":[130],"into":[133],"coarse-grained":[134],"slices":[135,160],"creates":[137],"predictive":[138],"filters":[139,244],"assess":[141],"likelihood":[143],"belonging":[146],"each":[148],"slice.":[149],"predicts":[153],"scatters":[155],"considerably":[158],"fewer":[159],"compared":[161,278,302],"than":[162],"without":[163],"prediction.":[164],"By":[165],"employing":[166],"small":[167],"on-chip":[168],"SRAM-based":[169],"predictors":[170,190],"with":[171],"accuracy,":[173],"minimizes":[175],"unnecessary":[176],"DRAM":[177,221],"data":[180],"movement":[181],"from":[182],"remote":[183],"memory.":[184],"In":[185],"essence,":[186],"trades":[188],"pre-seeding":[189],"localized":[192],"patterns":[194],"low":[196],"redundancy,":[197],"hence":[198],"achieving":[199,270],"throughput":[201,272,295],"data-intensive":[203],"applications.":[204],"implement":[206],"integrating":[209],"reconfigurable":[211],"architectures":[212],"(CGRAs)":[213],"logic":[216],"layer":[217],"3D-stacked":[220],"infrastructure,":[222],"utilizing":[223],"massive":[225],"banks":[226],"as":[227],"leverages":[230],"CGRAs":[231],"their":[233],"flexibility":[234],"supporting":[236],"various":[237],"algorithms":[238],"tailored":[239],"different":[241],"Bloom":[243],"leveraged":[246],"slice":[248],"prediction,":[249],"providing":[250],"error":[252],"rate":[253],"below":[254],"1%.":[255],"Evaluation":[256],"results":[257],"demonstrate":[258],"reduces":[261],"requests":[263],"95%":[265],"alignments":[267],"87%,":[269],"improvement":[273,296],"15.3\u00d7":[275],"11.0\u00d7":[277],"compute-centric":[280],"broadcast-based":[282],"baselines":[283],"on":[284],"same":[286],"NDP":[287],"platform.":[288],"Overall,":[289],"achieves":[291],"<inline-formula><tex-math":[293,298],"notation=\"LaTeX\">$3.5\\times$</tex-math></inline-formula>":[294],"notation=\"LaTeX\">$2.1\\times$</tex-math></inline-formula>":[299],"energy":[300],"efficiency":[301],"state-of-the-art":[304],"ASIC":[305],"accelerators.":[306]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}