{"id":"https://openalex.org/W2328002359","doi":"https://doi.org/10.1145/2893488","title":"Parallel Optimal Pairwise Biological Sequence Comparison","display_name":"Parallel Optimal Pairwise Biological Sequence Comparison","publication_year":2016,"publication_date":"2016-03-18","ids":{"openalex":"https://openalex.org/W2328002359","doi":"https://doi.org/10.1145/2893488","mag":"2328002359"},"language":"en","primary_location":{"id":"doi:10.1145/2893488","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2893488","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"review","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/A5058639233","display_name":"Edans F. O. Sandes","orcid":"https://orcid.org/0000-0001-9502-7799"},"institutions":[{"id":"https://openalex.org/I150729083","display_name":"Universidade de Bras\u00edlia","ror":"https://ror.org/02xfp8v59","country_code":"BR","type":"education","lineage":["https://openalex.org/I150729083"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Edans Flavius De Oliveira Sandes","raw_affiliation_strings":["University of Brasilia, Brasilia-DF, Brazil"],"affiliations":[{"raw_affiliation_string":"University of Brasilia, Brasilia-DF, Brazil","institution_ids":["https://openalex.org/I150729083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012195474","display_name":"Azzedine Boukerche","orcid":"https://orcid.org/0000-0002-3851-9938"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Azzedine Boukerche","raw_affiliation_strings":["University of Ottawa, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"University of Ottawa, Ontario, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005717412","display_name":"Alba Cristina Magalh\u00e3es Alves de Melo","orcid":"https://orcid.org/0000-0001-5191-5209"},"institutions":[{"id":"https://openalex.org/I150729083","display_name":"Universidade de Bras\u00edlia","ror":"https://ror.org/02xfp8v59","country_code":"BR","type":"education","lineage":["https://openalex.org/I150729083"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Alba Cristina Magalhaes Alves De Melo","raw_affiliation_strings":["University of Brasilia, Brazil"],"affiliations":[{"raw_affiliation_string":"University of Brasilia, Brazil","institution_ids":["https://openalex.org/I150729083"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058639233"],"corresponding_institution_ids":["https://openalex.org/I150729083"],"apc_list":null,"apc_paid":null,"fwci":6.4271,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.96620777,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"48","issue":"4","first_page":"1","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9986000061035156,"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.9986000061035156,"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.9944999814033508,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9914000034332275,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8724281191825867},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.705388605594635},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.6967658996582031},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Xeon Phi","score":0.6732925772666931},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6087128520011902},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5967622399330139},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.566708505153656},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5386040210723877},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.5105272531509399},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4775177538394928},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.42730945348739624},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.42619216442108154},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2067941129207611},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1509954035282135}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8724281191825867},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.705388605594635},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.6967658996582031},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.6732925772666931},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6087128520011902},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5967622399330139},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.566708505153656},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5386040210723877},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.5105272531509399},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4775177538394928},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.42730945348739624},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.42619216442108154},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2067941129207611},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1509954035282135},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2893488","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2893488","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":86,"referenced_works":["https://openalex.org/W127009360","https://openalex.org/W175266446","https://openalex.org/W195890654","https://openalex.org/W348433680","https://openalex.org/W594283781","https://openalex.org/W1570617259","https://openalex.org/W1573897044","https://openalex.org/W1588280643","https://openalex.org/W1592614241","https://openalex.org/W1603333232","https://openalex.org/W1647671624","https://openalex.org/W1762731526","https://openalex.org/W1850429294","https://openalex.org/W1906046253","https://openalex.org/W1963996120","https://openalex.org/W1967440173","https://openalex.org/W1967770912","https://openalex.org/W1986228396","https://openalex.org/W1990061958","https://openalex.org/W1990813498","https://openalex.org/W1992519395","https://openalex.org/W1999387319","https://openalex.org/W2002719872","https://openalex.org/W2007362861","https://openalex.org/W2008844983","https://openalex.org/W2011652244","https://openalex.org/W2013733655","https://openalex.org/W2015915218","https://openalex.org/W2017369466","https://openalex.org/W2017972683","https://openalex.org/W2021342241","https://openalex.org/W2028712663","https://openalex.org/W2034798008","https://openalex.org/W2036295979","https://openalex.org/W2038509324","https://openalex.org/W2040479359","https://openalex.org/W2046220835","https://openalex.org/W2052792878","https://openalex.org/W2055037911","https://openalex.org/W2055043387","https://openalex.org/W2061996139","https://openalex.org/W2065461987","https://openalex.org/W2065783991","https://openalex.org/W2068448872","https://openalex.org/W2074231493","https://openalex.org/W2079900503","https://openalex.org/W2087064593","https://openalex.org/W2095863879","https://openalex.org/W2098232690","https://openalex.org/W2104612825","https://openalex.org/W2108215151","https://openalex.org/W2109710144","https://openalex.org/W2110905710","https://openalex.org/W2115294662","https://openalex.org/W2115324785","https://openalex.org/W2115965694","https://openalex.org/W2116377941","https://openalex.org/W2116715773","https://openalex.org/W2122942724","https://openalex.org/W2132967231","https://openalex.org/W2133098231","https://openalex.org/W2133540884","https://openalex.org/W2136785928","https://openalex.org/W2139596748","https://openalex.org/W2140917900","https://openalex.org/W2144316495","https://openalex.org/W2144597359","https://openalex.org/W2146379626","https://openalex.org/W2148294372","https://openalex.org/W2151831732","https://openalex.org/W2165654401","https://openalex.org/W2166081493","https://openalex.org/W2897728083","https://openalex.org/W3013279411","https://openalex.org/W3016767598","https://openalex.org/W3104141714","https://openalex.org/W3105244973","https://openalex.org/W3146959298","https://openalex.org/W3214380909","https://openalex.org/W4212829285","https://openalex.org/W4237831789","https://openalex.org/W4245668478","https://openalex.org/W6662009416","https://openalex.org/W6675949863","https://openalex.org/W6827566324","https://openalex.org/W7045955928"],"related_works":["https://openalex.org/W2739740241","https://openalex.org/W1974923383","https://openalex.org/W2085105049","https://openalex.org/W2475524688","https://openalex.org/W2148563915","https://openalex.org/W2526069705","https://openalex.org/W2024016913","https://openalex.org/W2019153376","https://openalex.org/W2981664121","https://openalex.org/W2796552083"],"abstract_inverted_index":{"Many":[0],"bioinformatics":[1],"applications,":[2],"such":[3,104],"as":[4,105,122,124],"the":[5,30,61,134,138],"optimal":[6,76],"pairwise":[7,77],"biological":[8],"sequence":[9,78],"comparison,":[10],"demand":[11],"a":[12,34,72,89],"great":[13],"quantity":[14],"of":[15,37,53,64,74,100,137],"computing":[16,26],"resource,":[17],"thus":[18],"are":[19],"excellent":[20],"candidates":[21],"to":[22,83],"run":[23,46],"in":[24,47,81,88,141,151],"high-performance":[25],"(HPC)":[27],"platforms.":[28],"In":[29],"last":[31],"two":[32,129],"decades,":[33],"large":[35],"number":[36],"HPC-based":[38,96],"solutions":[39],"were":[40],"proposed":[41],"for":[42],"this":[43,142,152],"problem":[44],"that":[45],"different":[48,51,57],"platforms,":[49,132],"targeting":[50],"types":[52],"comparisons":[54],"with":[55],"slightly":[56],"algorithms":[58],"and":[59,102,118,149],"making":[60],"comparative":[62],"analysis":[63],"these":[65],"approaches":[66],"very":[67],"difficult.":[68],"This":[69],"article":[70],"proposes":[71],"classification":[73],"parallel":[75],"comparison":[79],"solutions,":[80,97,126],"order":[82],"highlight":[84],"their":[85],"main":[86,139],"characteristics":[87],"unified":[90],"way.":[91],"We":[92],"then":[93],"discuss":[94],"several":[95],"including":[98],"clusters":[99],"multicores":[101],"accelerators":[103],"Cell":[106],"Broadband":[107],"Engines":[108],"(CellBEs),":[109],"Field-Programmable":[110],"Gate":[111],"Arrays":[112],"(FPGAs),":[113],"Graphics":[114],"Processing":[115],"Units":[116],"(GPUs)":[117],"Intel":[119],"Xeon":[120],"Phi,":[121],"well":[123],"hybrid":[125],"which":[127],"combine":[128],"or":[130],"more":[131],"providing":[133],"actual":[135],"landscape":[136],"proposals":[140],"area.":[143],"Finally,":[144],"we":[145],"present":[146],"open":[147],"questions":[148],"perspectives":[150],"research":[153],"field.":[154]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}