{"id":"https://openalex.org/W2021342241","doi":"https://doi.org/10.1109/cluster.2014.6968772","title":"SWAPHI-LS: Smith-Waterman Algorithm on Xeon Phi coprocessors for Long DNA Sequences","display_name":"SWAPHI-LS: Smith-Waterman Algorithm on Xeon Phi coprocessors for Long DNA Sequences","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W2021342241","doi":"https://doi.org/10.1109/cluster.2014.6968772","mag":"2021342241"},"language":"en","primary_location":{"id":"doi:10.1109/cluster.2014.6968772","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cluster.2014.6968772","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Cluster Computing (CLUSTER)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100617992","display_name":"Yongchao Liu","orcid":"https://orcid.org/0000-0003-3440-9675"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Yongchao Liu","raw_affiliation_strings":["Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Mainz, Germany","[Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Germany]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]},{"raw_affiliation_string":"[Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Germany]","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049562474","display_name":"Tuan-Tu Tran","orcid":null},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tuan-Tu Tran","raw_affiliation_strings":["Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Mainz, Germany","[Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Germany]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]},{"raw_affiliation_string":"[Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Germany]","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080840486","display_name":"Felix Lauenroth","orcid":null},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Felix Lauenroth","raw_affiliation_strings":["Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Mainz, Germany","[Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Germany]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]},{"raw_affiliation_string":"[Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Germany]","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020388832","display_name":"Bertil Schmidt","orcid":"https://orcid.org/0000-0003-2597-8331"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bertil Schmidt","raw_affiliation_strings":["Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Mainz, Germany","[Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Germany]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]},{"raw_affiliation_string":"[Institut f\u00fcr Informatik, Johannes Gutenberg Universit\u00e4t Mainz, Germany]","institution_ids":["https://openalex.org/I197323543"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I197323543"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"257","last_page":"265"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9980000257492065,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9959999918937683,"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/T11478","display_name":"Caching and Content Delivery","score":0.9509999752044678,"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/xeon-phi","display_name":"Xeon Phi","score":0.966659665107727},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7915863990783691},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7751668095588684},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.7171539068222046},{"id":"https://openalex.org/keywords/coprocessor","display_name":"Coprocessor","score":0.6726669073104858},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.5647830963134766},{"id":"https://openalex.org/keywords/vectorization","display_name":"Vectorization (mathematics)","score":0.5450605750083923},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4614281952381134},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3922981917858124}],"concepts":[{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.966659665107727},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7915863990783691},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7751668095588684},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.7171539068222046},{"id":"https://openalex.org/C86111242","wikidata":"https://www.wikidata.org/wiki/Q859595","display_name":"Coprocessor","level":2,"score":0.6726669073104858},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.5647830963134766},{"id":"https://openalex.org/C41681595","wikidata":"https://www.wikidata.org/wiki/Q7917855","display_name":"Vectorization (mathematics)","level":2,"score":0.5450605750083923},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4614281952381134},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3922981917858124}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cluster.2014.6968772","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cluster.2014.6968772","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Cluster Computing (CLUSTER)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W14085413","https://openalex.org/W348433680","https://openalex.org/W1498427430","https://openalex.org/W1986228396","https://openalex.org/W2005271647","https://openalex.org/W2006899413","https://openalex.org/W2011652244","https://openalex.org/W2012129103","https://openalex.org/W2013733655","https://openalex.org/W2015292449","https://openalex.org/W2015915218","https://openalex.org/W2019176653","https://openalex.org/W2036880373","https://openalex.org/W2044338118","https://openalex.org/W2065461987","https://openalex.org/W2066852475","https://openalex.org/W2068659823","https://openalex.org/W2074231493","https://openalex.org/W2087064593","https://openalex.org/W2098232690","https://openalex.org/W2106882534","https://openalex.org/W2107824361","https://openalex.org/W2108215151","https://openalex.org/W2116508956","https://openalex.org/W2116715773","https://openalex.org/W2117683095","https://openalex.org/W2118874283","https://openalex.org/W2120866529","https://openalex.org/W2122942724","https://openalex.org/W2132967231","https://openalex.org/W2133098231","https://openalex.org/W2133540884","https://openalex.org/W2139523073","https://openalex.org/W2142667471","https://openalex.org/W2144316495","https://openalex.org/W2146379626","https://openalex.org/W2156486093","https://openalex.org/W2160097763","https://openalex.org/W2165949232","https://openalex.org/W2166081493","https://openalex.org/W2166760518","https://openalex.org/W2170896626","https://openalex.org/W2489967872","https://openalex.org/W3105244973","https://openalex.org/W4236236547","https://openalex.org/W6653531649","https://openalex.org/W6685248075"],"related_works":["https://openalex.org/W2085105049","https://openalex.org/W2035419609","https://openalex.org/W2056079253","https://openalex.org/W3203561460","https://openalex.org/W2912502764","https://openalex.org/W2682544458","https://openalex.org/W1766386015","https://openalex.org/W3009624197","https://openalex.org/W2929736795","https://openalex.org/W2951280619"],"abstract_inverted_index":{"As":[0],"an":[1],"optimal":[2],"method":[3],"for":[4,21,48],"sequence":[5],"alignment,":[6],"the":[7,27,43,57,69,92,147,162,173,237],"Smith-Waterman":[8],"(SW)":[9],"algorithm":[10,16,61,181],"is":[11,17,45,241,257],"widely":[12],"used.":[13],"Unfortunately,":[14],"this":[15,52],"computationally":[18],"demanding,":[19],"especially":[20],"long":[22,72],"sequences.":[23,50,74],"This":[24],"has":[25,182],"motivated":[26],"investigation":[28],"of":[29,35,71,107,118,165,179,188,191,212,248],"its":[30],"acceleration":[31],"on":[32,172,222,232],"a":[33,110,124,186,209,223,246],"variety":[34,187],"high-performance":[36],"computing":[37,170],"platforms.":[38],"However,":[39],"most":[40],"work":[41],"in":[42,87,158,243],"literature":[44],"only":[46],"suitable":[47],"short":[49],"In":[51,75],"paper,":[53],"we":[54,77,102,128,154],"present":[55],"SWAPHI-LS,":[56,76],"first":[58],"parallel":[59],"SW":[60],"exploiting":[62],"emerging":[63],"Xeon":[64,96,112,121,126,152,166,225,234],"Phi":[65,113,127,167,226],"coprocessors":[66],"to":[67,89,160,197,214,229],"accelerate":[68],"alignment":[70],"DNA":[73],"have":[78,103],"investigated":[79],"three":[80],"parallelization":[81],"approaches":[82],"(na\u00efve,":[83],"tiled,":[84],"and":[85,114,227,252],"distributed)":[86],"order":[88,159],"deeply":[90],"explore":[91],"inherent":[93],"parallelism":[94,108,119,131,145,157],"within":[95,109,132],"Phis.":[97,122],"To":[98],"achieve":[99],"high":[100],"speed,":[101],"explored":[104],"two":[105],"levels":[106],"single":[111,125,134,224],"one":[115],"more":[116],"level":[117],"between":[120],"Within":[123],"exploit":[129],"instruction-level":[130],"512-bit":[133],"instruction":[135],"multiple":[136],"data":[137],"(SIMD)":[138],"instructions":[139],"(vectorization)":[140],"as":[141,143],"well":[142],"thread-level":[144],"over":[146],"many":[148],"cores":[149],"(multi-threading).":[150],"Between":[151],"Phis":[153,235],"employ":[155],"device-level":[156],"harness":[161],"compute":[163],"power":[164],"clusters":[168],"(distributed":[169],"based":[171],"MPI":[174],"offload":[175],"model).":[176],"The":[177,254],"performance":[178,202,211],"our":[180,206],"been":[183],"evaluated":[184],"using":[185],"genome":[189],"sequences":[190],"lengths":[192],"ranging":[193],"from":[194],"4.4":[195],"million":[196,199],"50":[198],"nucleotides.":[200],"Our":[201],"evaluation":[203],"reveals":[204],"that":[205],"implementation":[207],"achieves":[208],"stable":[210],"up":[213,228],"30.1":[215],"billion":[216],"cell":[217],"updates":[218],"per":[219],"second":[220],"(GCUPS)":[221],"111.4":[230],"GCUPS":[231],"four":[233],"sharing":[236],"same":[238],"host.":[239],"SWAPHI-LS":[240],"written":[242],"C++":[244],"(with":[245],"set":[247],"SIMD":[249],"intrinsics),":[250],"OpenMP":[251],"MPI.":[253],"source":[255],"code":[256],"publicly":[258],"available":[259],"at":[260],"http://swaphi-ls.sourceforge.net.":[261]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}