{"id":"https://openalex.org/W4411486182","doi":"https://doi.org/10.1145/3695053.3731056","title":"NMP-PaK: Near-Memory Processing Acceleration of Scalable De Novo Genome Assembly","display_name":"NMP-PaK: Near-Memory Processing Acceleration of Scalable De Novo Genome Assembly","publication_year":2025,"publication_date":"2025-06-20","ids":{"openalex":"https://openalex.org/W4411486182","doi":"https://doi.org/10.1145/3695053.3731056"},"language":"en","primary_location":{"id":"doi:10.1145/3695053.3731056","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695053.3731056","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3695053.3731056","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 52nd Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3695053.3731056","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042094343","display_name":"Heewoo Kim","orcid":"https://orcid.org/0000-0001-6748-2890"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Heewoo Kim","raw_affiliation_strings":["University of Colorado, Boulder, CO, USA"],"raw_orcid":"https://orcid.org/0000-0001-6748-2890","affiliations":[{"raw_affiliation_string":"University of Colorado, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080527236","display_name":"Sanjay Sri Vallabh Singapuram","orcid":"https://orcid.org/0000-0002-8688-1843"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjay Sri Vallabh Singapuram","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":"https://orcid.org/0000-0002-8688-1843","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028799837","display_name":"Haojie Ye","orcid":"https://orcid.org/0000-0001-5360-5159"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haojie Ye","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":"https://orcid.org/0000-0001-5360-5159","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061335683","display_name":"Joseph Izraelevitz","orcid":"https://orcid.org/0009-0002-1267-5024"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph Izraelevitz","raw_affiliation_strings":["University of Colorado, Boulder, CO, USA"],"raw_orcid":"https://orcid.org/0009-0002-1267-5024","affiliations":[{"raw_affiliation_string":"University of Colorado, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037541525","display_name":"Trevor Mudge","orcid":"https://orcid.org/0000-0001-7845-2187"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trevor Mudge","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":"https://orcid.org/0000-0001-7845-2187","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014250626","display_name":"Ronald Dreslinski","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ronald Dreslinski","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":"https://orcid.org/0000-0003-4188-4650","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063661349","display_name":"Nishil Talati","orcid":"https://orcid.org/0000-0002-2457-4119"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nishil Talati","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":"https://orcid.org/0000-0002-2457-4119","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5042094343"],"corresponding_institution_ids":["https://openalex.org/I188538660"],"apc_list":null,"apc_paid":null,"fwci":1.4227,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.8161359,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1834","last_page":"1847"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994999766349792,"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.9994999766349792,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.633545994758606},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6270169615745544},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.6103200912475586},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3815014958381653},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1404375433921814},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12299293279647827}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.633545994758606},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6270169615745544},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.6103200912475586},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3815014958381653},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1404375433921814},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12299293279647827},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3695053.3731056","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695053.3731056","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3695053.3731056","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 52nd Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2505.08071","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.08071","pdf_url":"https://arxiv.org/pdf/2505.08071","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3695053.3731056","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695053.3731056","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3695053.3731056","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 52nd Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411486182.pdf","grobid_xml":"https://content.openalex.org/works/W4411486182.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W1966822396","https://openalex.org/W2005202728","https://openalex.org/W2034861439","https://openalex.org/W2039352303","https://openalex.org/W2055816738","https://openalex.org/W2071103029","https://openalex.org/W2107772251","https://openalex.org/W2113679889","https://openalex.org/W2123479088","https://openalex.org/W2139119508","https://openalex.org/W2141920662","https://openalex.org/W2142749416","https://openalex.org/W2154001575","https://openalex.org/W2157539385","https://openalex.org/W2160969485","https://openalex.org/W2294082907","https://openalex.org/W2396622873","https://openalex.org/W2407339173","https://openalex.org/W2789843538","https://openalex.org/W2885240937","https://openalex.org/W2885406561","https://openalex.org/W2950354111","https://openalex.org/W2950629094","https://openalex.org/W2968848195","https://openalex.org/W2971559821","https://openalex.org/W2979719709","https://openalex.org/W2980039165","https://openalex.org/W2982008795","https://openalex.org/W3047598142","https://openalex.org/W3091803956","https://openalex.org/W3110859436","https://openalex.org/W3128198169","https://openalex.org/W3189166979","https://openalex.org/W3200242814","https://openalex.org/W3207087741","https://openalex.org/W3210580311","https://openalex.org/W3211287750","https://openalex.org/W4205568063","https://openalex.org/W4214546858","https://openalex.org/W4220774606","https://openalex.org/W4281647104","https://openalex.org/W4281685651","https://openalex.org/W4281687131","https://openalex.org/W4285121610","https://openalex.org/W4293140140","https://openalex.org/W4308083830","https://openalex.org/W4360605886","https://openalex.org/W4360831749","https://openalex.org/W4362204511","https://openalex.org/W4386859282","https://openalex.org/W4388848769","https://openalex.org/W4393236083","https://openalex.org/W4395106450","https://openalex.org/W4401211771","https://openalex.org/W4401212125","https://openalex.org/W4402821273"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4401278057"],"abstract_inverted_index":{"De":[0],"novo":[1,33,58,80,106,183],"assembly":[2,81,108,170],"enables":[3],"investigations":[4],"of":[5,56],"unknown":[6],"genomes,":[7],"paving":[8],"the":[9,24,53,94,150,167,180,193],"way":[10],"for":[11,38,124],"personalized":[12],"medicine":[13],"and":[14,28,46,67,141,153,188,195],"disease":[15],"management.However,":[16],"it":[17],"faces":[18],"immense":[19],"computational":[20,45],"challenges":[21,55],"arising":[22],"from":[23,72],"excessive":[25],"data":[26,69,75,135,164],"volumes":[27],"algorithmic":[29],"complexity.While":[30],"state-of-the-art":[31,181,212],"de":[32,57,79,105,182],"assemblers":[34],"utilize":[35],"distributed":[36],"systems":[37],"extreme-scale":[39],"genome":[40,107,169],"assembly,":[41,59],"they":[42],"demand":[43],"substantial":[44],"memory":[47,63,117,151,176,204],"resources.They":[48],"also":[49],"fail":[50],"to":[51,148,157,179],"address":[52,158],"inherent":[54],"including":[60],"a":[61,83,98,173,200],"large":[62,134],"footprint,":[64],"memory-bound":[65],"behavior,":[66],"irregular":[68,163],"patterns":[70],"stemming":[71],"complex,":[73],"interdependent":[74],"structures.Given":[76],"these":[77],"challenges,":[78],"merits":[82],"custom":[84],"hardware":[85,159],"solution,":[86],"though":[87],"existing":[88],"approaches":[89],"have":[90],"not":[91],"fully":[92],"addressed":[93],"limitations.We":[95],"propose":[96],"NMP-PaK,":[97],"hardware-software":[99],"co-designed":[100],"system":[101],"that":[102,137],"accelerates":[103],"scalable":[104],"through":[109],"near-memory":[110],"processing":[111,125,127,147,156],"(NMP).Our":[112],"channel-level":[113],"NMP":[114],"architecture":[115],"addresses":[116],"bottlenecks":[118],"while":[119,131,171],"providing":[120],"sufficient":[121],"scratchpad":[122],"space":[123],"elements.Customized":[126],"elements":[128],"maximize":[129],"parallelism":[130],"efficiently":[132],"handling":[133],"structures":[136],"are":[138],"both":[139],"dynamic":[140],"interdependent.Software":[142],"optimizations":[143],"include":[144],"customized":[145],"batch":[146],"reduce":[149],"footprint":[152,177],"hybrid":[154],"CPU-NMP":[155],"underutilization":[160],"caused":[161],"by":[162],"patterns.NMP-PaK":[165],"conducts":[166],"same":[168],"incurring":[172],"14":[174],"smaller":[175],"compared":[178],"assembly.Moreover,":[184],"NMP-PaK":[185,206],"delivers":[186],"16":[187],"5.7":[189],"performance":[190],"improvements":[191],"over":[192],"CPU":[194],"GPU":[196],"baselines,":[197],"respectively,":[198],"with":[199],"2.4":[201],"reduction":[202],"in":[203],"operations.Consequently,":[205],"achieves":[207],"8.3":[208],"greater":[209],"throughput":[210],"than":[211]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}