{"id":"https://openalex.org/W2131667283","doi":"https://doi.org/10.1109/paap.2010.30","title":"Parallel Local Alignment Algorithm for Multiple Sequences on Heterogeneous Cluster Systems","display_name":"Parallel Local Alignment Algorithm for Multiple Sequences on Heterogeneous Cluster Systems","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2131667283","doi":"https://doi.org/10.1109/paap.2010.30","mag":"2131667283"},"language":"en","primary_location":{"id":"doi:10.1109/paap.2010.30","is_oa":false,"landing_page_url":"https://doi.org/10.1109/paap.2010.30","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming","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/A5101773041","display_name":"Xin Cui","orcid":"https://orcid.org/0000-0003-4998-2837"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]},{"id":"https://openalex.org/I4210092944","display_name":"Dalian University","ror":"https://ror.org/00g2ypp58","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092944"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Cui","raw_affiliation_strings":["School of Computer and Electronics and Information, Guangxi University, Nanning, China","School of Information Engineering, DaLian University, DaLian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Electronics and Information, Guangxi University, Nanning, China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Information Engineering, DaLian University, DaLian, China","institution_ids":["https://openalex.org/I4210092944"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101747550","display_name":"Cheng Zhong","orcid":"https://orcid.org/0000-0002-5560-2151"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Zhong","raw_affiliation_strings":["School of Computer and Electronics and Information, Guangxi University, Nanning, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Electronics and Information, Guangxi University, Nanning, China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064009260","display_name":"LU Xiang-yan","orcid":null},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang-Yan Lu","raw_affiliation_strings":["School of Computer and Electronics and Information, Guangxi University, Nanning, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Electronics and Information, Guangxi University, Nanning, China","institution_ids":["https://openalex.org/I150807315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23284922,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"66","issue":null,"first_page":"316","last_page":"320"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9936000108718872,"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.9936000108718872,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9914000034332275,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9829999804496765,"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/computer-science","display_name":"Computer science","score":0.8241428732872009},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8078159093856812},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7550899982452393},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7367501258850098},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6476195454597473},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.633827805519104},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.6069121360778809},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5962784290313721},{"id":"https://openalex.org/keywords/computer-cluster","display_name":"Computer cluster","score":0.5840693712234497},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5334237813949585},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.4836760461330414},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47539079189300537},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38243624567985535},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08804848790168762},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07976120710372925}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8241428732872009},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8078159093856812},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7550899982452393},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7367501258850098},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6476195454597473},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.633827805519104},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.6069121360778809},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5962784290313721},{"id":"https://openalex.org/C29140674","wikidata":"https://www.wikidata.org/wiki/Q206637","display_name":"Computer cluster","level":2,"score":0.5840693712234497},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5334237813949585},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.4836760461330414},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47539079189300537},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38243624567985535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08804848790168762},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07976120710372925},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/paap.2010.30","is_oa":false,"landing_page_url":"https://doi.org/10.1109/paap.2010.30","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming","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":11,"referenced_works":["https://openalex.org/W1596257103","https://openalex.org/W1791130903","https://openalex.org/W1998989894","https://openalex.org/W2002719872","https://openalex.org/W2021852335","https://openalex.org/W2024286739","https://openalex.org/W2055043387","https://openalex.org/W2109560070","https://openalex.org/W2166669414","https://openalex.org/W2572143828","https://openalex.org/W4236236547"],"related_works":["https://openalex.org/W2607998022","https://openalex.org/W2059382600","https://openalex.org/W1951582625","https://openalex.org/W125830805","https://openalex.org/W2377400264","https://openalex.org/W2005006850","https://openalex.org/W2356481773","https://openalex.org/W2355038192","https://openalex.org/W4383552203","https://openalex.org/W2377350778"],"abstract_inverted_index":{"By":[0],"taking":[1],"into":[2],"account":[3],"communication":[4,50],"startup":[5],"overhead":[6],"and":[7,13,25,49,102,108],"the":[8,26,37,42,61,72,76,81,90,97],"assigned":[9],"processor":[10],"distribution":[11,21,79,93],"order":[12],"by":[14],"applying":[15],"hashing":[16],"technique,":[17],"a":[18],"novel":[19],"sequence":[20,78,92],"strategy":[22,94],"is":[23,34],"presented":[24,91],"parallel":[27,73,82],"local":[28,83],"alignment":[29,84],"algorithm":[30,74,85],"for":[31,86],"multiple":[32,87],"sequences":[33,88],"designed":[35],"on":[36,53,60],"heterogeneous":[38,65],"cluster":[39,62],"system":[40,63],"that":[41],"computing":[43,47],"nodes":[44],"have":[45],"different":[46],"speeds":[48],"capabilities":[51],"based":[52],"divisible":[54],"load":[55],"principle.":[56],"The":[57],"experimental":[58],"results":[59],"with":[64,71,75,89],"personal":[66],"computers":[67],"show":[68],"that,":[69],"compared":[70],"average":[77],"approach,":[80],"can":[95,104],"decrease":[96],"execution":[98],"time":[99],"of":[100],"13%~35%,":[101],"it":[103],"obtain":[105],"good":[106],"speedup":[107],"scalability.":[109]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}