{"id":"https://openalex.org/W4405427357","doi":"https://doi.org/10.1145/3698587.3701366","title":"mm2-gb: GPU Accelerated Minimap2 for Long Read DNA Mapping","display_name":"mm2-gb: GPU Accelerated Minimap2 for Long Read DNA Mapping","publication_year":2024,"publication_date":"2024-11-22","ids":{"openalex":"https://openalex.org/W4405427357","doi":"https://doi.org/10.1145/3698587.3701366"},"language":"en","primary_location":{"id":"doi:10.1145/3698587.3701366","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3698587.3701366","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","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/A5094261705","display_name":"Juechu Dong","orcid":"https://orcid.org/0000-0002-8855-9962"},"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":true,"raw_author_name":"Juechu Dong","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"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/A5030906708","display_name":"Xueshen Liu","orcid":"https://orcid.org/0009-0001-0227-7463"},"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":"Xueshen Liu","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"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/A5067923579","display_name":"Harisankar Sadasivan","orcid":"https://orcid.org/0000-0002-2832-458X"},"institutions":[{"id":"https://openalex.org/I4210137977","display_name":"Advanced Micro Devices (United States)","ror":"https://ror.org/04kd6c783","country_code":"US","type":"company","lineage":["https://openalex.org/I4210137977"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harisankar Sadasivan","raw_affiliation_strings":["Advanced Micro Devices, Inc., USA"],"affiliations":[{"raw_affiliation_string":"Advanced Micro Devices, Inc., USA","institution_ids":["https://openalex.org/I4210137977"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030952989","display_name":"Sriranjani Sitaraman","orcid":null},"institutions":[{"id":"https://openalex.org/I4210137977","display_name":"Advanced Micro Devices (United States)","ror":"https://ror.org/04kd6c783","country_code":"US","type":"company","lineage":["https://openalex.org/I4210137977"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sriranjani Sitaraman","raw_affiliation_strings":["Advanced Micro Devices, Inc., USA"],"affiliations":[{"raw_affiliation_string":"Advanced Micro Devices, Inc., USA","institution_ids":["https://openalex.org/I4210137977"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075649670","display_name":"Satish Narayanasamy","orcid":"https://orcid.org/0000-0001-5016-1214"},"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":"Satish Narayanasamy","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"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":5,"corresponding_author_ids":["https://openalex.org/A5094261705"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.6884,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71335796,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9995999932289124,"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.9995999932289124,"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/T10602","display_name":"Glycosylation and Glycoproteins Research","score":0.9829999804496765,"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.9805999994277954,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7320727109909058},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3583609461784363},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.34976956248283386}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7320727109909058},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3583609461784363},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.34976956248283386}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3698587.3701366","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3698587.3701366","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","raw_type":"proceedings-article"},{"id":"pmh:oai:deepblue.lib.umich.edu:2027.42/198650","is_oa":false,"landing_page_url":"https://hdl.handle.net/2027.42/198650","pdf_url":null,"source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"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":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G7711914010","display_name":null,"funder_award_id":"2403119","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W2607669908","https://openalex.org/W2609131492","https://openalex.org/W2789843538","https://openalex.org/W2950629094","https://openalex.org/W2964045878","https://openalex.org/W3043148535","https://openalex.org/W3202634790","https://openalex.org/W4205511747","https://openalex.org/W4214546858","https://openalex.org/W4220774606"],"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/W4396696052"],"abstract_inverted_index":{"Long-read":[0],"DNA":[1,34],"sequencing":[2],"is":[3,11,20,163],"becoming":[4],"increasingly":[5],"popular":[6],"for":[7,32,55,112],"genetic":[8],"diagnostics.":[9],"Minimap2":[10,40,67],"the":[12,23,29,63],"state-of-the-art":[13],"long-read":[14],"aligner.":[15],"However,":[16],"Minimap2's":[17],"chaining":[18,64],"step":[19,65],"slow":[21],"on":[22,68,124,131,141,152],"CPU":[24],"and":[25,78,108,118,146,165],"takes":[26],"40-68%":[27],"of":[28,66,89,121],"time":[30],"especially":[31],"long":[33,142,154],"reads.":[35,57],"Prior":[36],"works":[37],"in":[38,106],"accelerating":[39],"either":[41],"lose":[42],"mapping":[43,72],"accuracy,":[44],"are":[45],"closed":[46],"source":[47],"(and":[48],"not":[49],"updated)":[50],"or":[51],"deliver":[52],"inconsistent":[53],"speedups":[54],"longer":[56],"We":[58,127],"introduce":[59],"mm2-gb":[60,85,130,162],"which":[61],"accelerates":[62],"GPU":[69,136],"without":[70],"compromising":[71],"accuracy.":[73],"In":[74],"addition":[75],"to":[76,148,158],"intra-":[77],"inter-read":[79],"parallelism":[80,90],"exploited":[81],"by":[82,91],"prior":[83],"works,":[84],"exploits":[86],"finer":[87],"levels":[88],"breaking":[92],"down":[93],"high":[94],"latency":[95],"large":[96],"workloads":[97],"into":[98],"smaller":[99],"independent":[100],"segments":[101,122],"that":[102,129],"can":[103],"be":[104],"run":[105],"parallel":[107],"leverages":[109],"several":[110],"strategies":[111],"better":[113],"workload":[114],"balancing":[115],"including":[116],"split-kernels":[117],"prioritized":[119],"scheduling":[120],"based":[123],"sorted":[125],"size.":[126],"show":[128],"an":[132],"AMD":[133],"Instinct\u2122":[134],"MI210":[135],"achieves":[137],"2.57-5.33x":[138],"performance":[139,150],"improvement":[140],"nanopore":[143],"reads":[144,155],"(10kb-100kb),":[145],"up":[147],"1.87x":[149],"gain":[151],"super":[153],"(100kb-300kb)":[156],"compared":[157],"SIMD":[159],"accelerated":[160],"mm2-fast.":[161],"open-sourced":[164],"available":[166],"at":[167],"https://github.com/Minimap2onGPU/mm2-gb.":[168]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}