{"id":"https://openalex.org/W4381327218","doi":"https://doi.org/10.1145/3577193.3593703","title":"Accelerating BWA-MEM Read Mapping on GPUs","display_name":"Accelerating BWA-MEM Read Mapping on GPUs","publication_year":2023,"publication_date":"2023-06-20","ids":{"openalex":"https://openalex.org/W4381327218","doi":"https://doi.org/10.1145/3577193.3593703","pmid":"https://pubmed.ncbi.nlm.nih.gov/37584044"},"language":"en","primary_location":{"id":"doi:10.1145/3577193.3593703","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3577193.3593703","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th International Conference on Supercomputing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10425913/pdf/nihms-1917800.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088028488","display_name":"Minh Pham","orcid":"https://orcid.org/0000-0003-3981-0951"},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Minh Pham","raw_affiliation_strings":["Computer Science and Engineering, University of South Florida, Tampa, Florida, United States of America"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of South Florida, Tampa, Florida, United States of America","institution_ids":["https://openalex.org/I2613432"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032673243","display_name":"Yi-Cheng Tu","orcid":"https://orcid.org/0000-0002-4062-2694"},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yicheng Tu","raw_affiliation_strings":["Computer Science and Engineering, University of South Florida, Tampa, Florida, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of South Florida, Tampa, Florida, USA","institution_ids":["https://openalex.org/I2613432"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084962743","display_name":"Xiaoyi Lv","orcid":"https://orcid.org/0000-0001-6855-7428"},"institutions":[{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyi Lv","raw_affiliation_strings":["College of Software, Xinjiang University, Urumqi, Xinjiang, China"],"affiliations":[{"raw_affiliation_string":"College of Software, Xinjiang University, Urumqi, Xinjiang, China","institution_ids":["https://openalex.org/I96908189"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088028488"],"corresponding_institution_ids":["https://openalex.org/I2613432"],"apc_list":null,"apc_paid":null,"fwci":3.8065,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.93769398,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"2023","issue":null,"first_page":"155","last_page":"166"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9972000122070312,"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.9972000122070312,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11478","display_name":"Caching and Content Delivery","score":0.958299994468689,"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/speedup","display_name":"Speedup","score":0.8396788835525513},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8121703267097473},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7211860418319702},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5078619122505188},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.43854260444641113},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.41931796073913574},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3411920368671417},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18782711029052734},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.07701155543327332}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8396788835525513},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8121703267097473},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7211860418319702},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5078619122505188},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.43854260444641113},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.41931796073913574},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3411920368671417},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18782711029052734},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.07701155543327332},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3577193.3593703","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3577193.3593703","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th International Conference on Supercomputing","raw_type":"proceedings-article"},{"id":"pmid:37584044","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37584044","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICS ... : proceedings of the ... ACM International Conference on Supercomputing. International Conference on Supercomputing","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:10425913","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10425913","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10425913/pdf/nihms-1917800.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICS","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:10425913","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10425913","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10425913/pdf/nihms-1917800.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICS","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5400000214576721}],"awards":[{"id":"https://openalex.org/G3497591915","display_name":null,"funder_award_id":"(NIH)","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G3611247453","display_name":null,"funder_award_id":"R01GM","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G4167644114","display_name":null,"funder_award_id":"R01GM140316","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G4725328788","display_name":null,"funder_award_id":"1R01GM140316","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4381327218.pdf","grobid_xml":"https://content.openalex.org/works/W4381327218.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1480958225","https://openalex.org/W1573552135","https://openalex.org/W2046569047","https://openalex.org/W2050277572","https://openalex.org/W2087064593","https://openalex.org/W2093931624","https://openalex.org/W2097341408","https://openalex.org/W2108234281","https://openalex.org/W2132967231","https://openalex.org/W2146379626","https://openalex.org/W2153805608","https://openalex.org/W2154468535","https://openalex.org/W2170551349","https://openalex.org/W2523605802","https://openalex.org/W2788876413","https://openalex.org/W2797956284","https://openalex.org/W2942188819","https://openalex.org/W2944735424","https://openalex.org/W3131109761","https://openalex.org/W3168983049","https://openalex.org/W4280536779"],"related_works":["https://openalex.org/W2983282793","https://openalex.org/W2317245370","https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W2389600408","https://openalex.org/W1980160788"],"abstract_inverted_index":{"Advancements":[0],"in":[1,43,108,123],"Next-Generation":[2],"Sequencing":[3],"(NGS)":[4],"have":[5],"significantly":[6],"reduced":[7],"the":[8,17,29,38,79,91,115,133,213,226,242,249,256],"cost":[9],"of":[10,19,37,78,93,132,197,230,244],"generating":[11],"DNA":[12,57],"sequence":[13],"data":[14,20,25,33,46,106],"and":[15,68,105,144,153,173,188,203,222,233,237],"increased":[16,28],"speed":[18],"production.":[21],"However,":[22],"such":[23,59],"high-throughput":[24],"production":[26],"has":[27],"need":[30],"for":[31,74,83],"efficient":[32,125],"analysis":[34],"programs.":[35],"One":[36],"most":[39,80],"computationally":[40],"demanding":[41],"steps":[42],"analyzing":[44],"sequencing":[45],"is":[47,98,248],"mapping":[48,65],"short":[49],"reads":[50],"produced":[51],"by":[52],"NGS":[53],"to":[54,168,175,199,205,219,254],"a":[55,61,99,157,194],"reference":[56],"sequence,":[58],"as":[60],"human":[62],"genome.":[63],"The":[64,160],"program":[66,259],"BWA-MEM":[67,94,109,134,152,178,258],"its":[69],"newer":[70],"version":[71],"BWA-MEM2,":[72],"optimized":[73],"CPUs,":[75],"are":[76],"some":[77],"popular":[81],"choices":[82],"this":[84,87,247],"task.":[85],"In":[86,210],"study,":[88],"we":[89,192],"discuss":[90],"implementation":[92,165],"on":[95,114,128,156,225,260],"GPUs.":[96,261],"This":[97,118],"challenging":[100],"task":[101],"because":[102],"many":[103],"algorithms":[104],"structures":[107],"do":[110],"not":[111],"execute":[112],"efficiently":[113],"GPU":[116,126],"architecture.":[117],"paper":[119],"identifies":[120],"major":[121,130,228],"challenges":[122],"developing":[124],"code":[127],"all":[129],"stages":[131,229],"program,":[135],"including":[136],"seeding,":[137],"seed":[138,234],"chaining,":[139,235],"Smith-Waterman":[140],"alignment,":[141],"memory":[142],"management,":[143],"I/O":[145],"handling.":[146],"We":[147],"conduct":[148],"comparison":[149],"experiments":[150],"against":[151],"BWA-MEM2":[154,172,202],"running":[155],"64-thread":[158],"CPU.":[159],"results":[161],"show":[162],"that":[163,252],"our":[164,245],"achieved":[166,193,217],"up":[167,174,198,204,218],"3.2x":[169],"speedup":[170,196,224],"over":[171,177,201,207],"5.8x":[176],"when":[179],"using":[180],"an":[181,185,189],"NVIDIA":[182,186,190],"A40.":[183],"Using":[184],"A6000":[187],"A100,":[191],"wall-time":[195],"3.4x/3.8x":[200],"6.1x/6.8x":[206],"BWA-MEM,":[208],"respectively.":[209],"stage-wise":[211],"comparison,":[212],"A40/A6000/A100":[214],"GPUs":[215],"respectively":[216],"3.7/3.8/4x,":[220],"2/2.3/2.5x,":[221],"3.1/5/7.9x":[223],"three":[227],"BWA-MEM:":[231],"seeding":[232],"Smith-Waterman,":[236],"making":[238],"SAM":[239],"output.":[240],"To":[241],"best":[243],"knowledge,":[246],"first":[250],"study":[251],"attempts":[253],"implement":[255],"entire":[257]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":9}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}