{"id":"https://openalex.org/W4406238208","doi":"https://doi.org/10.1109/bibm62325.2024.10822352","title":"WFA-vect: a SIMD wavefront algorithm for gap-affine pairwise alignment","display_name":"WFA-vect: a SIMD wavefront algorithm for gap-affine pairwise alignment","publication_year":2024,"publication_date":"2024-12-03","ids":{"openalex":"https://openalex.org/W4406238208","doi":"https://doi.org/10.1109/bibm62325.2024.10822352"},"language":"en","primary_location":{"id":"doi:10.1109/bibm62325.2024.10822352","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm62325.2024.10822352","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","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/A5101948466","display_name":"Yifei Guo","orcid":"https://orcid.org/0000-0002-6731-7534"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yifei Guo","raw_affiliation_strings":["National University of Defense Technology,College of Computer Science,Changsha,China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology,College of Computer Science,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084996912","display_name":"Tao Tang","orcid":"https://orcid.org/0000-0002-9071-137X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Tang","raw_affiliation_strings":["National University of Defense Technology,College of Computer Science,Changsha,China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology,College of Computer Science,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110146534","display_name":"Qingzhe Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingzhe Wang","raw_affiliation_strings":["National University of Defense Technology,College of Computer Science,Changsha,China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology,College of Computer Science,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101044975","display_name":"Canqun Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Canqun Yang","raw_affiliation_strings":["National University of Defense Technology,College of Computer Science,Changsha,China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology,College of Computer Science,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086155819","display_name":"Zeyu Xia","orcid":"https://orcid.org/0000-0001-7047-7005"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeyu Xia","raw_affiliation_strings":["National University of Defense Technology,College of Computer Science,Changsha,China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology,College of Computer Science,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084918125","display_name":"Chenchen Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenchen Peng","raw_affiliation_strings":["National University of Defense Technology,College of Computer Science,Changsha,China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology,College of Computer Science,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025897338","display_name":"Yufei Guo","orcid":"https://orcid.org/0000-0001-7002-1710"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yufei Guo","raw_affiliation_strings":["National University of Defense Technology,College of Computer Science,Changsha,China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology,College of Computer Science,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010752019","display_name":"Yingbo Cui","orcid":"https://orcid.org/0000-0003-4000-4957"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingbo Cui","raw_affiliation_strings":["National University of Defense Technology,College of Computer Science,Changsha,China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology,College of Computer Science,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5101948466"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.4989,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.67818725,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"528","last_page":"533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9815000295639038,"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.9815000295639038,"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.9609000086784363,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.911899983882904,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/pairwise-comparison","display_name":"Pairwise comparison","score":0.7412681579589844},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7035840749740601},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.6911137104034424},{"id":"https://openalex.org/keywords/wavefront","display_name":"Wavefront","score":0.5147767066955566},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4683971405029297},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.4257880449295044},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.257238507270813},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2364284098148346},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.18080919981002808},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.06912088394165039},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.056207746267318726},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.045334577560424805}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7412681579589844},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7035840749740601},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.6911137104034424},{"id":"https://openalex.org/C165699331","wikidata":"https://www.wikidata.org/wiki/Q461533","display_name":"Wavefront","level":2,"score":0.5147767066955566},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4683971405029297},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.4257880449295044},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.257238507270813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2364284098148346},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.18080919981002808},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.06912088394165039},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.056207746267318726},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.045334577560424805}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm62325.2024.10822352","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm62325.2024.10822352","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"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":25,"referenced_works":["https://openalex.org/W344138311","https://openalex.org/W1966822396","https://openalex.org/W2074231493","https://openalex.org/W2087064593","https://openalex.org/W2169273696","https://openalex.org/W2789843538","https://openalex.org/W2950121474","https://openalex.org/W2964849163","https://openalex.org/W2968499116","https://openalex.org/W3086678357","https://openalex.org/W3092652421","https://openalex.org/W3202634790","https://openalex.org/W3209783322","https://openalex.org/W3213101281","https://openalex.org/W4200597270","https://openalex.org/W4213252003","https://openalex.org/W4236356242","https://openalex.org/W4319334382","https://openalex.org/W4376118380","https://openalex.org/W4383215775","https://openalex.org/W4385563365","https://openalex.org/W4387765960","https://openalex.org/W4388801332","https://openalex.org/W4390992051","https://openalex.org/W6806173196"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2793211469","https://openalex.org/W2037547261","https://openalex.org/W2534771569","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2942366970","https://openalex.org/W2807634898","https://openalex.org/W1692008701","https://openalex.org/W2597588799"],"abstract_inverted_index":{"Sequence":[0],"alignment":[1,31,52,161],"is":[2],"the":[3,21,24,69,79,103,129,132,155,160],"core":[4],"of":[5,23,131,139,148,168],"many":[6],"bioinformatics":[7],"tasks":[8],"such":[9],"as":[10],"read":[11],"mapping,":[12],"genome":[13],"assembly,":[14],"variant":[15],"detection":[16],"and":[17,63,141,150,166],"so":[18],"on.":[19],"With":[20],"advent":[22],"third":[25],"generation":[26],"sequencing,":[27],"classical":[28],"dynamic":[29],"programming-based":[30],"algorithms":[32],"face":[33],"challenges":[34],"in":[35],"efficiently":[36],"handling":[37],"these":[38],"long":[39],"reads.":[40],"To":[41,100],"address":[42],"this":[43],"issue,":[44],"we":[45,59,109],"present":[46],"WFA-vect,":[47,58],"a":[48,111,136],"SIMD-based":[49],"fast":[50],"sequence":[51],"algorithm":[53,70,105],"based":[54],"on":[55],"WFA.":[56],"In":[57],"introduce":[60],"load":[61,76,80],"synchronous":[62,77],"mask-based":[64,89],"branch":[65,90,92],"strategies":[66],"to":[67,85,94,106,118,122,127,154],"make":[68],"more":[71],"suitable":[72],"for":[73,143],"vectorization.":[74,87],"The":[75,88,164],"equalizes":[78],"across":[81],"different":[82],"vector":[83],"units":[84],"facilitate":[86],"uses":[91],"masking":[93],"bypass":[95],"branch,":[96],"avoiding":[97],"pipeline":[98],"hazards.":[99],"avoid":[101],"binding":[102],"SIMD":[104],"specific":[107],"hardware,":[108],"design":[110],"universal":[112],"vectorization":[113],"framework,":[114],"which":[115],"allows":[116],"researchers":[117],"quickly":[119],"port":[120],"WFA-vect":[121,134,169],"other":[123],"platforms":[124],"without":[125],"needing":[126],"understand":[128],"details":[130],"algorithm.":[133],"attains":[135],"peak":[137],"speedup":[138],"3.87\u00d7":[140],"3.98\u00d7":[142],"data":[144],"with":[145],"error":[146],"rates":[147],"1%":[149],"20%,":[151],"respectively,":[152],"compared":[153],"scalar":[156],"algorithm,":[157],"while":[158],"maintaining":[159],"result":[162],"consistent.":[163],"code":[165],"documentation":[167],"are":[170],"publicly":[171],"available":[172],"at":[173],"https://github.com/nudt-bioinfo/WFA-vect.":[174]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}