{"id":"https://openalex.org/W7019678293","doi":null,"title":"High-Performance Computing in Next-Generation Sequencing Read Alignment","display_name":"High-Performance Computing in Next-Generation Sequencing Read Alignment","alternate_titles":[],"publication_year":2024,"publication_date":"2024-06-13","ids":{"openalex":"https://openalex.org/W7019678293"},"language":"en","primary_location":{"id":"pmh:oai:digitalcommons.usf.edu:etd-11838","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.usf.edu/etd/10551","pdf_url":"https://digitalcommons.usf.edu/context/etd/article/11838/viewcontent/etd__10551.pdf","source":{"id":"https://openalex.org/S4377196272","display_name":"Digital Commons - University of South Florida (University of South Florida)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2613432","host_organization_name":"University of South Florida","host_organization_lineage":["https://openalex.org/I2613432"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"USF Tampa Graduate Theses and Dissertations","raw_type":"dissertation"},"parent_works":[],"lineage":["https://openalex.org/W7019678293"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://digitalcommons.usf.edu/context/etd/article/11838/viewcontent/etd__10551.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Pham, Minh H.","orcid":null,"observed_orcids":[]},"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,"contributor_roles":[],"raw_author_name":"Pham, Minh H.","raw_affiliation_strings":["Department of Computer Science and Engineering College of Engineering University of South Florida"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering College of Engineering University of South Florida","institution_ids":["https://openalex.org/I2613432"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I2613432"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.5932999849319458,"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.5932999849319458,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.30320000648498535,"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/T11269","display_name":"Algorithms and Data Compression","score":0.08619999885559082,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-memory-allocation","display_name":"dynamic memory allocation","score":0.8059999942779541},{"id":"https://openalex.org/keywords/massively-parallel-systems","display_name":"massively parallel systems","score":0.8849999904632568},{"id":"https://openalex.org/keywords/bwa-mem","display_name":"BWA-MEM","score":0.9559999704360962},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.7260000109672546},{"id":"https://openalex.org/keywords/long-read-alignment","display_name":"long-read alignment","score":0.7839999794960022}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8367999792098999},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.751800000667572},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6557999849319458},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5514000058174133},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.5203999876976013},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.49729999899864197},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4921000003814697},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.44359999895095825},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.36010000109672546},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.34540000557899475},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.30820000171661377},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.30480000376701355},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.29670000076293945},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.29440000653266907},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.29409998655319214},{"id":"https://openalex.org/C192953774","wikidata":"https://www.wikidata.org/wiki/Q7307127","display_name":"Reference genome","level":4,"score":0.2858999967575073},{"id":"https://openalex.org/C2781357197","wikidata":"https://www.wikidata.org/wiki/Q5757597","display_name":"High memory","level":2,"score":0.28529998660087585},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2806999981403351},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.27090001106262207},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2703999876976013},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2678999900817871},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.2678999900817871},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.2669999897480011},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.25929999351501465},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2540000081062317},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.2531000077724457},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.23970000445842743},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.23970000445842743},{"id":"https://openalex.org/C199683683","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Terabyte","level":2,"score":0.22630000114440918},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.22360000014305115},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.2231999933719635},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.22300000488758087},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.22280000150203705},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.22040000557899475},{"id":"https://openalex.org/C118702147","wikidata":"https://www.wikidata.org/wiki/Q189396","display_name":"Dynamic random-access memory","level":3,"score":0.21940000355243683}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:digitalcommons.usf.edu:etd-11838","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.usf.edu/etd/10551","pdf_url":"https://digitalcommons.usf.edu/context/etd/article/11838/viewcontent/etd__10551.pdf","source":{"id":"https://openalex.org/S4377196272","display_name":"Digital Commons - University of South Florida (University of South Florida)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2613432","host_organization_name":"University of South Florida","host_organization_lineage":["https://openalex.org/I2613432"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"USF Tampa Graduate Theses and Dissertations","raw_type":"dissertation"}],"best_oa_location":{"id":"pmh:oai:digitalcommons.usf.edu:etd-11838","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.usf.edu/etd/10551","pdf_url":"https://digitalcommons.usf.edu/context/etd/article/11838/viewcontent/etd__10551.pdf","source":{"id":"https://openalex.org/S4377196272","display_name":"Digital Commons - University of South Florida (University of South Florida)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2613432","host_organization_name":"University of South Florida","host_organization_lineage":["https://openalex.org/I2613432"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"USF Tampa Graduate Theses and Dissertations","raw_type":"dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7019678293.pdf","grobid_xml":"https://content.openalex.org/works/W7019678293.grobid-xml"},"referenced_works_count":163,"referenced_works":["https://openalex.org/W651725268","https://openalex.org/W1484819834","https://openalex.org/W1507311685","https://openalex.org/W1513515886","https://openalex.org/W1517600056","https://openalex.org/W1520815598","https://openalex.org/W1527067054","https://openalex.org/W1573552135","https://openalex.org/W1603784832","https://openalex.org/W1659313070","https://openalex.org/W1666596936","https://openalex.org/W1791999417","https://openalex.org/W1842317227","https://openalex.org/W1963503748","https://openalex.org/W1966359789","https://openalex.org/W1977182282","https://openalex.org/W1983540755","https://openalex.org/W1989300723","https://openalex.org/W1989757746","https://openalex.org/W1994001225","https://openalex.org/W1994058693","https://openalex.org/W1998519205","https://openalex.org/W1998771259","https://openalex.org/W2000589358","https://openalex.org/W2001496424","https://openalex.org/W2008633193","https://openalex.org/W2008841836","https://openalex.org/W2016931788","https://openalex.org/W2017808314","https://openalex.org/W2029195137","https://openalex.org/W2037953066","https://openalex.org/W2039820867","https://openalex.org/W2046569047","https://openalex.org/W2049336278","https://openalex.org/W2049349724","https://openalex.org/W2050277572","https://openalex.org/W2055043387","https://openalex.org/W2057811591","https://openalex.org/W2059513841","https://openalex.org/W2064570976","https://openalex.org/W2064593184","https://openalex.org/W2065321335","https://openalex.org/W2068418796","https://openalex.org/W2068448872","https://openalex.org/W2074231493","https://openalex.org/W2086179657","https://openalex.org/W2087064593","https://openalex.org/W2093931624","https://openalex.org/W2096441981","https://openalex.org/W2096760403","https://openalex.org/W2097341408","https://openalex.org/W2097862362","https://openalex.org/W2099964107","https://openalex.org/W2103441770","https://openalex.org/W2105754437","https://openalex.org/W2107282968","https://openalex.org/W2108215151","https://openalex.org/W2108234281","https://openalex.org/W2110975861","https://openalex.org/W2111858824","https://openalex.org/W2112915532","https://openalex.org/W2114790712","https://openalex.org/W2116895571","https://openalex.org/W2121762798","https://openalex.org/W2123184511","https://openalex.org/W2124509324","https://openalex.org/W2125203709","https://openalex.org/W2128769815","https://openalex.org/W2128793361","https://openalex.org/W2129264270","https://openalex.org/W2131016694","https://openalex.org/W2131026689","https://openalex.org/W2131774270","https://openalex.org/W2132069633","https://openalex.org/W2132967231","https://openalex.org/W2134283755","https://openalex.org/W2135515858","https://openalex.org/W2136145671","https://openalex.org/W2140673900","https://openalex.org/W2143110620","https://openalex.org/W2143124024","https://openalex.org/W2146215568","https://openalex.org/W2146379626","https://openalex.org/W2148875515","https://openalex.org/W2153805608","https://openalex.org/W2153990926","https://openalex.org/W2154468535","https://openalex.org/W2157331557","https://openalex.org/W2158322625","https://openalex.org/W2158714788","https://openalex.org/W2158874082","https://openalex.org/W2159954944","https://openalex.org/W2161488606","https://openalex.org/W2162747936","https://openalex.org/W2163772659","https://openalex.org/W2164155474","https://openalex.org/W2165293958","https://openalex.org/W2165460636","https://openalex.org/W2165918462","https://openalex.org/W2166871775","https://openalex.org/W2167046694","https://openalex.org/W2170551349","https://openalex.org/W2218392081","https://openalex.org/W2342922783","https://openalex.org/W2412274864","https://openalex.org/W2444115989","https://openalex.org/W2466053952","https://openalex.org/W2523605802","https://openalex.org/W2533248932","https://openalex.org/W2560017826","https://openalex.org/W2569168718","https://openalex.org/W2587851098","https://openalex.org/W2592783371","https://openalex.org/W2593864460","https://openalex.org/W2604364312","https://openalex.org/W2753634799","https://openalex.org/W2757395123","https://openalex.org/W2767245279","https://openalex.org/W2774657098","https://openalex.org/W2788876413","https://openalex.org/W2794300029","https://openalex.org/W2797956284","https://openalex.org/W2889456810","https://openalex.org/W2899379230","https://openalex.org/W2902093742","https://openalex.org/W2902924632","https://openalex.org/W2904058492","https://openalex.org/W2908267306","https://openalex.org/W2914204463","https://openalex.org/W2939808777","https://openalex.org/W2944623006","https://openalex.org/W2944735424","https://openalex.org/W2949985202","https://openalex.org/W2950954328","https://openalex.org/W2953247561","https://openalex.org/W2963265099","https://openalex.org/W2963469388","https://openalex.org/W2971559821","https://openalex.org/W2971610910","https://openalex.org/W2980022714","https://openalex.org/W2990344913","https://openalex.org/W3021727955","https://openalex.org/W3034696692","https://openalex.org/W3038173700","https://openalex.org/W3108578249","https://openalex.org/W3112327293","https://openalex.org/W3125341911","https://openalex.org/W3128793550","https://openalex.org/W3129890341","https://openalex.org/W3131109761","https://openalex.org/W3143063265","https://openalex.org/W3168983049","https://openalex.org/W4214851671","https://openalex.org/W4221049439","https://openalex.org/W4249713879","https://openalex.org/W4280536779","https://openalex.org/W4282963247","https://openalex.org/W4301891805","https://openalex.org/W4311661986","https://openalex.org/W4381327218","https://openalex.org/W4386123432","https://openalex.org/W4394666350","https://openalex.org/W7061407127"],"related_works":["https://openalex.org/W2793896532","https://openalex.org/W4211070514","https://openalex.org/W2755235115","https://openalex.org/W2466826145","https://openalex.org/W6966907018","https://openalex.org/W629048288","https://openalex.org/W2064275406","https://openalex.org/W4412031427","https://openalex.org/W2037748100","https://openalex.org/W2131877774"],"abstract_inverted_index":{"Advancements":[0],"in":[1,163],"Next-Generation":[2],"Sequencing":[3],"(NGS)":[4],"have":[5],"dramatically":[6],"reduced":[7],"the":[8,12,31,44,130,150,182,211],"cost":[9],"and":[10,25,52,93,117,159,185,249,256],"increased":[11],"speed":[13],"of":[14,21,34,138,146,149,240],"DNA":[15],"sequencing.":[16],"However,":[17],"this":[18,57,241],"rapid":[19],"influx":[20],"data":[22,104],"necessitates":[23],"efficient":[24],"robust":[26],"analysis":[27],"tools,":[28],"particularly":[29,84],"for":[30,80,123,203,253,263],"complex":[32],"task":[33],"aligning":[35],"short":[36,254],"NGS":[37,91,152,204,217],"reads":[38,255],"to":[39,55,75,89,135,168,177,233,251],"reference":[40],"genomes":[41],"such":[42],"as":[43,219],"human":[45],"genome.":[46],"We":[47],"explore":[48],"groundbreaking":[49],"computational":[50],"strategies":[51],"hardware":[53],"acceleration":[54],"optimize":[56],"critical":[58],"alignment":[59,92,236],"process.":[60],"This":[61],"dissertation":[62],"is":[63,257],"structured":[64],"around":[65],"three":[66],"innovative":[67],"studies.":[68],"First,":[69],"we":[70,141,196,227],"introduce":[71],"a":[72,143,172,198,207],"novel":[73,199],"approach":[74,112,202,243],"dynamic":[76],"memory":[77,98,115,124],"allocation":[78],"tailored":[79],"massively":[81],"parallel":[82,109],"systems,":[83],"Graphical":[85],"Processing":[86],"Units":[87],"(GPUs),":[88],"support":[90],"other":[94],"applications.":[95],"Unlike":[96],"traditional":[97,212],"allocators":[99],"that":[100],"rely":[101],"on":[102,154,244],"global":[103],"structures":[105],"which":[106],"can":[107],"bottleneck":[108],"processing,":[110],"our":[111],"widely":[113],"distributes":[114],"information":[116],"employs":[118],"thread-level":[119],"random":[120],"search":[121],"procedures":[122],"allocation.":[125],"Our":[126,156],"design":[127,228],"consistently":[128],"outperformed":[129],"current":[131],"state-of-the-art":[132],"by":[133],"up":[134,176],"two":[136],"orders":[137],"magnitude.":[139],"Second,":[140],"present":[142],"pioneering":[144],"implementation":[145,239],"BWA-MEM,":[147],"one":[148],"gold-standard":[151],"aligners,":[153],"GPUs.":[155],"research":[157],"addresses":[158],"resolves":[160],"significant":[161],"challenges":[162],"translating":[164],"BWA-MEM\u2019s":[165],"CPU-based":[166],"operations":[167],"GPU":[169],"architecture,":[170],"achieving":[171],"remarkable":[173],"speedup":[174],"--":[175],"5.8":[178],"times":[179,187,261],"faster":[180,188,262],"than":[181,189,259],"original":[183],"BWA-MEM":[184],"3.2":[186],"its":[190],"newer":[191],"CPU-optimized":[192],"version,":[193],"BWA-MEM2.":[194],"Finally,":[195],"discuss":[197],"Machine":[200],"Learning-based":[201],"alignment,":[205],"marking":[206],"transformative":[208],"shift":[209],"from":[210],"seed-and-extend":[213],"approach.":[214],"By":[215],"encoding":[216],"sequences":[218],"learned":[220],"latent":[221],"vectors":[222],"using":[223],"machine":[224],"learning":[225],"models,":[226],"advanced":[229],"vector-database":[230],"indexing":[231],"techniques":[232],"efficiently":[234],"identify":[235],"locations.":[237],"An":[238],"new":[242],"CPUs":[245],"has":[246],"comparable":[247],"accuracy":[248],"throughput":[250],"BWA-MEM2":[252],"more":[258],"twenty":[260],"long":[264],"reads.":[265]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7019678293","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-10T00:00:00"}
