{"id":"https://openalex.org/W2753093005","doi":"https://doi.org/10.21928/uhdjst.v1n2y2017.pp13-24","title":"An Improved Parallel Multiple Sequence Alignment Algorithm on Multi-core System","display_name":"An Improved Parallel Multiple Sequence Alignment Algorithm on Multi-core System","publication_year":2017,"publication_date":"2017-08-29","ids":{"openalex":"https://openalex.org/W2753093005","doi":"https://doi.org/10.21928/uhdjst.v1n2y2017.pp13-24","mag":"2753093005"},"language":"en","primary_location":{"id":"doi:10.21928/uhdjst.v1n2y2017.pp13-24","doi":"https://doi.org/10.21928/uhdjst.v1n2y2017.pp13-24","is_oa":true,"landing_page_url":"https://doi.org/10.21928/uhdjst.v1n2y2017.pp13-24","pdf_url":"http://journals.uhd.edu.iq/index.php/uhdjst/article/download/13/12","source":{"id":"https://openalex.org/S4210234669","display_name":"UHD Journal of Science and Technology","issn_l":"2521-4209","issn":["2521-4209","2521-4217"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj"],"host_organization":"https://openalex.org/I4210118815","host_organization_name":"University of Human Development","host_organization_lineage":["https://openalex.org/I4210118815"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"UHD Journal of Science and Technology","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://journals.uhd.edu.iq/index.php/uhdjst/article/download/13/12","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032256844","display_name":"Mohammed Wajid Al-Neama","orcid":"https://orcid.org/0000-0001-6792-437X","observed_orcids":["https://orcid.org/0000-0001-6792-437X"]},"institutions":[{"id":"https://openalex.org/I12150220","display_name":"University of Mosul","ror":"https://ror.org/039cf4q47","country_code":"IQ","type":"education","lineage":["https://openalex.org/I12150220"]}],"countries":["IQ"],"is_corresponding":false,"raw_author_name":"Mohammed W. Al-Neama","raw_affiliation_strings":["Department of Computer Science, Education College for Girls, Mosul University, Mosul, Iraq"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Education College for Girls, Mosul University, Mosul, Iraq","institution_ids":["https://openalex.org/I12150220"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Salwa M. Ali","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Salwa M. Ali","raw_affiliation_strings":["Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt","institution_ids":["https://openalex.org/I107720978"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034174701","display_name":"Kasim Abduljabbar Al-Salem","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4388482718","display_name":"Cihan University Sulaimaniya","ror":"https://ror.org/00v4yjm67","country_code":"IQ","type":"education","lineage":["https://openalex.org/I4388482718"]}],"countries":["IQ"],"is_corresponding":false,"raw_author_name":"Kasim A. Al-Salem","raw_affiliation_strings":["Department of Computer Science, University of Cihan/Sulaimanya, Kurdistan Region, Iraq"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Cihan/Sulaimanya, Kurdistan Region, Iraq","institution_ids":["https://openalex.org/I4388482718"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":100000,"currency":"IQD","value_usd":null},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":"2","first_page":"13","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.5,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.5,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.4480000138282776,"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.02500000037252903,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"multiple sequence alignment","score":0.9240000247955322},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.5929999947547913},{"id":"https://openalex.org/keywords/multicore-computing","display_name":"multi-core computing","score":0.8849999904632568},{"id":"https://openalex.org/keywords/local-sequence-alignment","display_name":"local alignment","score":0.5820000171661377},{"id":"https://openalex.org/keywords/progressive-alignment","display_name":"progressive alignment","score":0.8209999799728394},{"id":"https://openalex.org/keywords/vectorization","display_name":"vectorization","score":0.9240000247955322},{"id":"https://openalex.org/keywords/openmp","display_name":"OpenMP","score":0.9639999866485596},{"id":"https://openalex.org/keywords/biological-sequences","display_name":"biological sequences","score":0.3440000116825104}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9429864883422852},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7752941250801086},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7418183088302612},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7051749229431152},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.6216970086097717},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5947763323783875},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5792688727378845},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5494309663772583},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.516070544719696},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4891381561756134},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.46870654821395874},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.46515756845474243},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4435046315193176},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.4268922209739685},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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":2,"locations":[{"id":"doi:10.21928/uhdjst.v1n2y2017.pp13-24","doi":"https://doi.org/10.21928/uhdjst.v1n2y2017.pp13-24","is_oa":true,"landing_page_url":"https://doi.org/10.21928/uhdjst.v1n2y2017.pp13-24","pdf_url":"http://journals.uhd.edu.iq/index.php/uhdjst/article/download/13/12","source":{"id":"https://openalex.org/S4210234669","display_name":"UHD Journal of Science and Technology","issn_l":"2521-4209","issn":["2521-4209","2521-4217"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj"],"host_organization":"https://openalex.org/I4210118815","host_organization_name":"University of Human Development","host_organization_lineage":["https://openalex.org/I4210118815"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"UHD Journal of Science and Technology","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:90dec4df9acb4f1e823ab729ca572cb5","doi":null,"is_oa":false,"landing_page_url":"https://doi.org/10.21928/uhdjst.v1n2y2017.pp13-24","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"UHD Journal of Science and Technology, Vol 1, Iss 2, Pp 13-24 (2017)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.21928/uhdjst.v1n2y2017.pp13-24","doi":"https://doi.org/10.21928/uhdjst.v1n2y2017.pp13-24","is_oa":true,"landing_page_url":"https://doi.org/10.21928/uhdjst.v1n2y2017.pp13-24","pdf_url":"http://journals.uhd.edu.iq/index.php/uhdjst/article/download/13/12","source":{"id":"https://openalex.org/S4210234669","display_name":"UHD Journal of Science and Technology","issn_l":"2521-4209","issn":["2521-4209","2521-4217"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj"],"host_organization":"https://openalex.org/I4210118815","host_organization_name":"University of Human Development","host_organization_lineage":["https://openalex.org/I4210118815"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"UHD Journal of Science and Technology","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2753093005.pdf","grobid_xml":"https://content.openalex.org/works/W2753093005.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W312089040","https://openalex.org/W1522241184","https://openalex.org/W1969153299","https://openalex.org/W2002638840","https://openalex.org/W2009384096","https://openalex.org/W2022697156","https://openalex.org/W2060104647","https://openalex.org/W2074231493","https://openalex.org/W2087064593","https://openalex.org/W2092672051","https://openalex.org/W2097706568","https://openalex.org/W2111582902","https://openalex.org/W2116508956","https://openalex.org/W2120866529","https://openalex.org/W2124145810","https://openalex.org/W2155066423"],"related_works":["https://openalex.org/W2193968339","https://openalex.org/W2133757448","https://openalex.org/W7099011778","https://openalex.org/W2111582902","https://openalex.org/W2167381464","https://openalex.org/W2014365477","https://openalex.org/W7100771421","https://openalex.org/W2584937431","https://openalex.org/W2408760539","https://openalex.org/W1992522162"],"abstract_inverted_index":{"In":[0],"this":[1,58,66],"paper,":[2],"we":[3],"introduce":[4],"an":[5,63,98],"improved":[6,129],"parallel":[7],"algorithm":[8,64],"for":[9,65],"computing":[10],"the":[11,19,34,42,120,151,154],"number":[12,30],"of":[13,22,37,103,109,141,147,153],"exact":[14],"matches":[15],"nid":[16,81],"(S,T)":[17,82],"in":[18,33],"local":[20],"alignment":[21,39],"two":[23,45],"biological":[24],"sequences":[25,156],"S":[26],"and":[27,71,106,119],"T.":[28],"This":[29],"is":[31,77],"used":[32],"first":[35],"stage":[36,67],"progressive":[38],"to":[40,79,88,144,160],"compute":[41,80],"distance":[43,48],"between":[44,83],"sequences.":[46],"The":[47],"computations":[49],"are":[50],"usually":[51],"its":[52],"most":[53],"computationally":[54],"intensive":[55],"part.":[56],"Therefore,":[57],"work":[59],"concentrates":[60],"on":[61,73,97],"improving":[62],"using":[68],"vectorizing":[69],"technique":[70],"running":[72],"multi-core.":[74],"Our":[75],"program":[76],"able":[78],"very":[84],"long":[85],"sequences,":[86],"up":[87],"34":[89],"k":[90],"residues":[91],"by":[92],"C++":[93],"with":[94,116,128],"OpenMP":[95],"library":[96],"Intel":[99],"Core-i7-3770":[100],"quad-core":[101],"processor":[102],"3.40":[104],"GHz":[105],"main":[107],"memory":[108],"8":[110],"GB.":[111],"It":[112],"outperforms":[113],"ClustalW-MPI":[114],"0.13":[115],"2.9-fold":[117],"speedup,":[118],"efficiency":[121,130],"reached":[122],"0.35.":[123],"Furthermore,":[124],"a":[125,139,145],"higher":[126],"speedup":[127],"can":[131],"be":[132],"accomplished.":[133],"Its":[134],"performance":[135],"figures":[136],"vary":[137],"from":[138,158],"low":[140],"0.438":[142],"GCUPS":[143,149],"high":[146],"3.66":[148],"as":[150],"lengths":[152],"query":[155],"decrease":[157],"34,500":[159],"9200.":[161],"Index":[162],"Terms:":[163],"Bioinformatics,":[164],"Distance":[165],"Computation,":[166],"Multi-cores,":[167],"Multiple":[168],"Sequence":[169],"Alignment,":[170],"Parallel":[171],"Programming":[172]},"counts_by_year":[],"updated_date":"2026-10-27T15:51:10.671819","created_date":"2017-09-15T00:00:00"}