{"id":"https://openalex.org/W4385632885","doi":"https://doi.org/10.1002/cpe.7888","title":"A scalable parallel algorithm for global sequence alignment with customizable scoring scheme","display_name":"A scalable parallel algorithm for global sequence alignment with customizable scoring scheme","alternate_titles":[],"publication_year":2023,"publication_date":"2023-08-07","ids":{"openalex":"https://openalex.org/W4385632885","doi":"https://doi.org/10.1002/cpe.7888"},"language":"en","primary_location":{"id":"doi:10.1002/cpe.7888","doi":"https://doi.org/10.1002/cpe.7888","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.7888","pdf_url":null,"source":{"id":"https://openalex.org/S11065456","display_name":"Concurrency and Computation Practice and Experience","issn_l":"1532-0626","issn":["1532-0626","1532-0634"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-d","jufo-1","norway-1","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency and Computation: Practice and Experience","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4385632885"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2139/ssrn.4111791","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020473385","display_name":"Muhammad Umair Sadiq","orcid":"https://orcid.org/0000-0001-5713-1149","observed_orcids":["https://orcid.org/0000-0001-5713-1149"]},"institutions":[{"id":"https://openalex.org/I172780181","display_name":"University of the Punjab","ror":"https://ror.org/011maz450","country_code":"PK","type":"education","lineage":["https://openalex.org/I172780181"]},{"id":"https://openalex.org/I43879129","display_name":"Government College University, Lahore","ror":"https://ror.org/040gec961","country_code":"PK","type":"education","lineage":["https://openalex.org/I43879129"]}],"countries":["PK"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Muhammad Umair Sadiq","raw_affiliation_strings":["Department of Computer Science, Government College University, Lahore, Punjab, Pakistan","Faculty of Computing and Information Technology, University of the Punjab, Lahore, Punjab, Pakistan"],"raw_orcid":"https://orcid.org/0000-0001-5713-1149","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Government College University, Lahore, Punjab, Pakistan","institution_ids":["https://openalex.org/I43879129"]},{"raw_affiliation_string":"Faculty of Computing and Information Technology, University of the Punjab, Lahore, Punjab, Pakistan","institution_ids":["https://openalex.org/I172780181"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010923976","display_name":"Muhammad Murtaza Yousaf","orcid":"https://orcid.org/0000-0001-9578-8811","observed_orcids":["https://orcid.org/0000-0001-9578-8811"]},"institutions":[{"id":"https://openalex.org/I172780181","display_name":"University of the Punjab","ror":"https://ror.org/011maz450","country_code":"PK","type":"education","lineage":["https://openalex.org/I172780181"]}],"countries":["PK"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Muhammad Murtaza Yousaf","raw_affiliation_strings":["Department of Software Engineering, Faculty of Computing and Information Technology, University of the Punjab, Lahore, Punjab, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Software Engineering, Faculty of Computing and Information Technology, University of the Punjab, Lahore, Punjab, Pakistan","institution_ids":["https://openalex.org/I172780181"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020473385"],"corresponding_institution_ids":["https://openalex.org/I172780181","https://openalex.org/I43879129"],"apc_list":{"value":4740,"currency":"USD","value_usd":4740},"apc_paid":null,"fwci":0.6892,"has_fulltext":false,"cited_by_count":5,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.63391934,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"35","issue":"25","first_page":"e7888","last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.7573000192642212,"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.7573000192642212,"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/T11269","display_name":"Algorithms and Data Compression","score":0.1289999932050705,"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"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.08980000019073486,"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/global-sequence-alignment","display_name":"global sequence alignment","score":0.9959999918937683},{"id":"https://openalex.org/keywords/needleman-wunsch-algorithm","display_name":"Needleman-Wunsch algorithm","score":0.9990000128746033},{"id":"https://openalex.org/keywords/parallel-dynamic-programming","display_name":"parallel dynamic programming","score":0.8930000066757202},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.8989999890327454},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.7699999809265137},{"id":"https://openalex.org/keywords/dna-sequence-alignment","display_name":"DNA sequence alignment","score":0.8299999833106995},{"id":"https://openalex.org/keywords/work-distribution","display_name":"work distribution","score":0.546999990940094}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8270814418792725},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7068528532981873},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6264868974685669},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5592333674430847},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.5319851636886597},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5072343349456787},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.48212599754333496},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.48149406909942627},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4650740623474121},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4576737582683563},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4568645656108856},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4482637643814087},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.4428532123565674},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.3361992835998535},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/cpe.7888","doi":"https://doi.org/10.1002/cpe.7888","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.7888","pdf_url":null,"source":{"id":"https://openalex.org/S11065456","display_name":"Concurrency and Computation Practice and Experience","issn_l":"1532-0626","issn":["1532-0626","1532-0634"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-d","jufo-1","norway-1","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency and Computation: Practice and Experience","raw_type":"journal-article"},{"id":"doi:10.2139/ssrn.4111791","doi":"https://doi.org/10.2139/ssrn.4111791","is_oa":true,"landing_page_url":"https://doi.org/10.2139/ssrn.4111791","pdf_url":null,"source":{"id":"https://openalex.org/S4210172589","display_name":"SSRN Electronic Journal","issn_l":"1556-5068","issn":["1556-5068"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1318003438","host_organization_name":"RELX Group (Netherlands)","host_organization_lineage":["https://openalex.org/I1318003438"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.2139/ssrn.4111791","doi":"https://doi.org/10.2139/ssrn.4111791","is_oa":true,"landing_page_url":"https://doi.org/10.2139/ssrn.4111791","pdf_url":null,"source":{"id":"https://openalex.org/S4210172589","display_name":"SSRN Electronic Journal","issn_l":"1556-5068","issn":["1556-5068"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1318003438","host_organization_name":"RELX Group (Netherlands)","host_organization_lineage":["https://openalex.org/I1318003438"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W186906173","https://openalex.org/W1500214331","https://openalex.org/W1514347489","https://openalex.org/W1797523785","https://openalex.org/W1850429294","https://openalex.org/W1970026646","https://openalex.org/W1986228396","https://openalex.org/W2016763508","https://openalex.org/W2017972683","https://openalex.org/W2021342241","https://openalex.org/W2030128230","https://openalex.org/W2033524811","https://openalex.org/W2043738378","https://openalex.org/W2045823794","https://openalex.org/W2050786389","https://openalex.org/W2074231493","https://openalex.org/W2075871133","https://openalex.org/W2075996757","https://openalex.org/W2096363125","https://openalex.org/W2098232690","https://openalex.org/W2100751585","https://openalex.org/W2107986228","https://openalex.org/W2108215151","https://openalex.org/W2109710144","https://openalex.org/W2115324785","https://openalex.org/W2116508956","https://openalex.org/W2116715773","https://openalex.org/W2123179625","https://openalex.org/W2133287181","https://openalex.org/W2157809793","https://openalex.org/W2165654401","https://openalex.org/W2241590652","https://openalex.org/W2258865027","https://openalex.org/W2260037449","https://openalex.org/W2278859413","https://openalex.org/W2328002359","https://openalex.org/W2344543892","https://openalex.org/W2472323202","https://openalex.org/W2485273696","https://openalex.org/W2515263588","https://openalex.org/W2541662817","https://openalex.org/W2575250966","https://openalex.org/W2605274051","https://openalex.org/W2749116339","https://openalex.org/W2754462941","https://openalex.org/W2788876413","https://openalex.org/W2789843538","https://openalex.org/W2793250375","https://openalex.org/W2901745818","https://openalex.org/W2911458886","https://openalex.org/W2944021648","https://openalex.org/W2953174564","https://openalex.org/W2965845133","https://openalex.org/W2975858250","https://openalex.org/W2996971177","https://openalex.org/W3032041425","https://openalex.org/W3092956924","https://openalex.org/W3114040196","https://openalex.org/W3120420634","https://openalex.org/W3195146045","https://openalex.org/W4200611247","https://openalex.org/W4298042426","https://openalex.org/W4313034194"],"related_works":["https://openalex.org/W4416367476","https://openalex.org/W7220433041","https://openalex.org/W4405957713","https://openalex.org/W7100431744","https://openalex.org/W2182727943","https://openalex.org/W2080150416","https://openalex.org/W2033524811","https://openalex.org/W4231482928","https://openalex.org/W2485273696"],"abstract_inverted_index":{"Summary":[0],"Sequence":[1],"alignment":[2,33,75,125,190],"is":[3,22,209],"a":[4,23,63,158,170,216],"critical":[5],"computational":[6,96,213],"problem":[7],"in":[8,55,85,154],"various":[9],"domains,":[10],"including":[11],"genomics,":[12],"proteomics,":[13],"and":[14,41,134,141,169,201,219],"natural":[15],"language":[16],"processing.":[17],"The":[18],"Needleman\u2010Wunsch":[19],"(NW)":[20],"algorithm":[21,69,88,110,133,149,184],"classical":[24],"dynamic":[25],"programming":[26],"approach":[27,81],"for":[28,47],"finding":[29],"the":[30,67,83,86,95,129,178,189,212,222],"optimal":[31,202],"global":[32,73],"between":[34],"two":[35],"sequences.":[36],"However,":[37],"its":[38,136],"quadratic":[39],"time":[40],"space":[42],"complexity":[43],"make":[44],"it":[45],"impractical":[46],"aligning":[48],"large\u2010scale":[49],"sequences,":[50],"which":[51,116],"are":[52],"increasingly":[53],"common":[54],"modern":[56,99],"applications.":[57],"In":[58],"this":[59],"article,":[60],"we":[61],"propose":[62],"parallel":[64,91,100,148],"variation":[65],"of":[66,98,131,161,173,191,193,204,215,225],"NW":[68,87],"that":[70],"enables":[71],"scalable":[72],"sequence":[74],"with":[76,157],"customizable":[77],"scoring":[78,114],"schemes.":[79],"Our":[80,147,206],"re\u2010formulates":[82],"dependencies":[84],"to":[89,119,123,177,210],"enable":[90],"execution,":[92],"thereby":[93],"leveraging":[94],"power":[97,224],"architectures,":[101],"such":[102],"as":[103],"graphics":[104],"processing":[105,223],"unit":[106],"(GPU).":[107],"Furthermore,":[108],"our":[109,132,155,183],"supports":[111],"arbitrary":[112],"linear":[113],"schemes,":[115],"allows":[117],"us":[118],"use":[120],"domain\u2010specific":[121],"knowledge":[122],"improve":[124],"accuracy.":[126],"We":[127],"establish":[128],"correctness":[130],"evaluate":[135],"performance":[137,160],"using":[138],"real":[139],"DNA":[140],"user":[142],"trajectory":[143],"sequences":[144,192],"on":[145],"GPUs.":[146],"has":[150],"shown":[151],"impressive":[152],"results":[153],"experiments,":[156],"peak":[159],"27.99":[162],"GCUPS":[163],"(giga":[164],"cell":[165],"updates":[166],"per":[167],"second)":[168],"maximum":[171],"speedup":[172],"48.18":[174],"times":[175],"compared":[176],"traditional":[179],"sequential":[180],"implementation.":[181],"Additionally,":[182],"demonstrates":[185],"remarkable":[186],"scalability,":[187],"enabling":[188],"any":[194],"length":[195],"while":[196],"ensuring":[197],"balanced":[198],"work":[199],"distribution":[200],"utilization":[203],"resources.":[205],"primary":[207],"objective":[208],"harness":[211],"capabilities":[214],"single":[217],"GPU":[218],"fully":[220],"utilize":[221],"multi\u2010core":[226],"CPUs.":[227]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4385632885","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":3}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2023-08-08T00:00:00"}
