{"id":"https://openalex.org/W2102437007","doi":"https://doi.org/10.1109/ipdps.2005.329","title":"Parallel Strategies for Local Biological Sequence Alignment in a Cluster of Workstations","display_name":"Parallel Strategies for Local Biological Sequence Alignment in a Cluster of Workstations","publication_year":2005,"publication_date":"2005-04-19","ids":{"openalex":"https://openalex.org/W2102437007","doi":"https://doi.org/10.1109/ipdps.2005.329","mag":"2102437007"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2005.329","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2005.329","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"19th IEEE International Parallel and Distributed Processing Symposium","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/A5012195474","display_name":"Azzedine Boukerche","orcid":"https://orcid.org/0000-0002-3851-9938"},"institutions":[{"id":"https://openalex.org/I9374425","display_name":"Ottawa University","ror":"https://ror.org/04jscf286","country_code":"US","type":"education","lineage":["https://openalex.org/I9374425"]},{"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","US"],"is_corresponding":true,"raw_author_name":"A. Boukerche","raw_affiliation_strings":["PARADISE Research Laboratory, University of Ottawa, Canada","PARADISE Res. Lab, Ottawa Univ., Ont., Canada"],"affiliations":[{"raw_affiliation_string":"PARADISE Research Laboratory, University of Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"PARADISE Res. Lab, Ottawa Univ., Ont., Canada","institution_ids":["https://openalex.org/I9374425"]}]},{"author_position":"middle","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"]},{"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":["BR","CA"],"is_corresponding":false,"raw_author_name":"A.C.M. Alves de Melo","raw_affiliation_strings":["PARADISE Research Laboratory, University of Ottawa, Canada","[University of Bras\u00edlia, Brazil]"],"affiliations":[{"raw_affiliation_string":"PARADISE Research Laboratory, University of Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"[University of Bras\u00edlia, Brazil]","institution_ids":["https://openalex.org/I150729083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043206848","display_name":"Maur\u00edcio Ayala-Rinc\u00f3n","orcid":"https://orcid.org/0000-0003-0089-3905"},"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":"M. Ayala-Rincon","raw_affiliation_strings":["Department of Mathematics, University of Brasilia, Brazil","[University of Bras\u00edlia, Brazil]"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Brasilia, Brazil","institution_ids":["https://openalex.org/I150729083"]},{"raw_affiliation_string":"[University of Bras\u00edlia, Brazil]","institution_ids":["https://openalex.org/I150729083"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078919393","display_name":"Thomas M. Sant'Ana","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"T.M. Santana","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5012195474"],"corresponding_institution_ids":["https://openalex.org/I153718931","https://openalex.org/I9374425"],"apc_list":null,"apc_paid":null,"fwci":0.2461,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.55311585,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"268b","last_page":"268b"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998000264167786,"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.9998000264167786,"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.9993000030517578,"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/T10602","display_name":"Glycosylation and Glycoproteins Research","score":0.9772999882698059,"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/workstation","display_name":"Workstation","score":0.8639413714408875},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8033316135406494},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7425678968429565},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.7044024467468262},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6679311990737915},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.6068477630615234},{"id":"https://openalex.org/keywords/smith\u2013waterman-algorithm","display_name":"Smith\u2013Waterman algorithm","score":0.5182080864906311},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32127490639686584},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.30329978466033936},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1861642599105835}],"concepts":[{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.8639413714408875},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8033316135406494},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7425678968429565},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7044024467468262},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6679311990737915},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.6068477630615234},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.5182080864906311},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32127490639686584},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.30329978466033936},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1861642599105835},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2005.329","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2005.329","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"19th IEEE International Parallel and Distributed Processing Symposium","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W272757838","https://openalex.org/W1554088294","https://openalex.org/W1578711114","https://openalex.org/W1589993665","https://openalex.org/W2015292449","https://openalex.org/W2046793036","https://openalex.org/W2083432626","https://openalex.org/W2087064593","https://openalex.org/W2125854927","https://openalex.org/W2156524063","https://openalex.org/W2158714788","https://openalex.org/W2162744351","https://openalex.org/W6609950428","https://openalex.org/W6683146568"],"related_works":["https://openalex.org/W2948014085","https://openalex.org/W2004215917","https://openalex.org/W2103737249","https://openalex.org/W1974956921","https://openalex.org/W2139695554","https://openalex.org/W1972247471","https://openalex.org/W1486249959","https://openalex.org/W2166325055","https://openalex.org/W2885386129","https://openalex.org/W2089499735"],"abstract_inverted_index":{"Sequence":[0],"comparison":[1,14],"is":[2],"a":[3,79,84],"basic":[4],"operation":[5],"in":[6,78],"DNA":[7],"sequencing":[8],"projects,":[9],"and":[10,57,66,99],"most":[11],"of":[12,52,81,124],"sequence":[13],"methods":[15],"used":[16],"are":[17,22,26,33],"based":[18],"on":[19,91,108,118],"heuristics,":[20],"which":[21],"faster":[23],"but":[24],"there":[25],"no":[27],"guarantees":[28],"that":[29,101],"the":[30,36,39,45,50,75,109,122],"best":[31,46],"alignments":[32,48],"produced.":[34],"On":[35],"other":[37],"hand,":[38],"algorithm":[40,77],"proposed":[41],"by":[42],"Smith-Waterman":[43,76],"obtains":[44],"local":[47],"at":[49],"expense":[51],"very":[53,96],"high":[54],"computing":[55],"power":[56],"huge":[58],"memory":[59,87,125],"requirements.":[60],"In":[61],"this":[62],"article,":[63],"we":[64,113],"present":[65,114],"evaluate":[67],"our":[68],"experiments":[69],"with":[70],"three":[71],"strategies":[72],"to":[73,120],"run":[74],"cluster":[80,94],"workstations":[82],"using":[83],"distributed":[85],"shared":[86],"system.":[88],"Our":[89],"results":[90],"an":[92],"eight-machine":[93],"presented":[95],"good":[97],"speedups":[98],"indicate":[100],"impressive":[102],"improvements":[103],"can":[104],"be":[105],"achieved,":[106],"depending":[107],"strategy":[110],"used.":[111,126],"Also,":[112],"some":[115],"theoretical":[116],"remarks":[117],"how":[119],"reduce":[121],"amount":[123]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}