{"id":"https://openalex.org/W4315630306","doi":"https://doi.org/10.1109/paap56126.2022.10010526","title":"Parallel Accelerating Ultra-Long Read Alignment by Vertical Partitioning Data","display_name":"Parallel Accelerating Ultra-Long Read Alignment by Vertical Partitioning Data","publication_year":2022,"publication_date":"2022-11-25","ids":{"openalex":"https://openalex.org/W4315630306","doi":"https://doi.org/10.1109/paap56126.2022.10010526"},"language":"en","primary_location":{"id":"doi:10.1109/paap56126.2022.10010526","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/paap56126.2022.10010526","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 13th International Symposium on Parallel Architectures, Algorithms and Programming (PAAP)","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/A5100711366","display_name":"Deng Pan","orcid":"https://orcid.org/0009-0006-2829-3425"},"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":"Deng Pan","raw_affiliation_strings":["Guangxi University,Key Laboratory of Parallel Distributed Computing Technology in Guangxi Universities,School of Computer, Electronics and Information,Nanning,Guangxi,China","School of Computer, Electronics and Information, Key Laboratory of Parallel Distributed Computing Technology in Guangxi Universities, Guangxi University, Nanning, Guangxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangxi University,Key Laboratory of Parallel Distributed Computing Technology in Guangxi Universities,School of Computer, Electronics and Information,Nanning,Guangxi,China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Computer, Electronics and Information, Key Laboratory of Parallel Distributed Computing Technology in Guangxi Universities, Guangxi University, Nanning, Guangxi, China","institution_ids":["https://openalex.org/I150807315"]}]},{"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":["Guangxi University,Key Laboratory of Parallel Distributed Computing Technology in Guangxi Universities,School of Computer, Electronics and Information,Nanning,Guangxi,China","School of Computer, Electronics and Information, Key Laboratory of Parallel Distributed Computing Technology in Guangxi Universities, Guangxi University, Nanning, Guangxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangxi University,Key Laboratory of Parallel Distributed Computing Technology in Guangxi Universities,School of Computer, Electronics and Information,Nanning,Guangxi,China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Computer, Electronics and Information, Key Laboratory of Parallel Distributed Computing Technology in Guangxi Universities, Guangxi University, Nanning, Guangxi, China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100652781","display_name":"Danyang Chen","orcid":"https://orcid.org/0009-0006-2124-6845"},"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":"Danyang Chen","raw_affiliation_strings":["Guangxi University,Key Laboratory of Parallel Distributed Computing Technology in Guangxi Universities,School of Computer, Electronics and Information,Nanning,Guangxi,China","School of Computer, Electronics and Information, Key Laboratory of Parallel Distributed Computing Technology in Guangxi Universities, Guangxi University, Nanning, Guangxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangxi University,Key Laboratory of Parallel Distributed Computing Technology in Guangxi Universities,School of Computer, Electronics and Information,Nanning,Guangxi,China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Computer, Electronics and Information, Key Laboratory of Parallel Distributed Computing Technology in Guangxi Universities, Guangxi University, Nanning, Guangxi, China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049834143","display_name":"Jinxiong Zhang","orcid":"https://orcid.org/0000-0002-8733-4622"},"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":"Jinxiong Zhang","raw_affiliation_strings":["Guangxi University,Key Laboratory of Parallel Distributed Computing,School of Computer, Electronics and Information,Nanning,Guangxi,China","School of Computer, Electronics and Information, Key Laboratory of Parallel Distributed Computing, Guangxi University, Nanning, Guangxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangxi University,Key Laboratory of Parallel Distributed Computing,School of Computer, Electronics and Information,Nanning,Guangxi,China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Computer, Electronics and Information, Key Laboratory of Parallel Distributed Computing, Guangxi University, Nanning, Guangxi, China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017239720","display_name":"Feng Yang","orcid":"https://orcid.org/0000-0002-5757-8642"},"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":"Feng Yang","raw_affiliation_strings":["Guangxi University,Key Laboratory of Parallel Distributed Computing,School of Computer, Electronics and Information,Nanning,Guangxi,China","School of Computer, Electronics and Information, Key Laboratory of Parallel Distributed Computing, Guangxi University, Nanning, Guangxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangxi University,Key Laboratory of Parallel Distributed Computing,School of Computer, Electronics and Information,Nanning,Guangxi,China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Computer, Electronics and Information, Key Laboratory of Parallel Distributed Computing, Guangxi University, Nanning, Guangxi, China","institution_ids":["https://openalex.org/I150807315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I150807315"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"43","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9988999962806702,"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.9988999962806702,"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.9926000237464905,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9459999799728394,"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.7960296869277954},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5924929976463318},{"id":"https://openalex.org/keywords/smith\u2013waterman-algorithm","display_name":"Smith\u2013Waterman algorithm","score":0.5337105393409729},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.45527926087379456},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30649158358573914},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.29767167568206787}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7960296869277954},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5924929976463318},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.5337105393409729},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.45527926087379456},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30649158358573914},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.29767167568206787},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/paap56126.2022.10010526","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/paap56126.2022.10010526","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 13th International Symposium on Parallel Architectures, Algorithms and Programming (PAAP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W2171791108","https://openalex.org/W2191136822","https://openalex.org/W2521124250","https://openalex.org/W2607669908","https://openalex.org/W2789843538","https://openalex.org/W2942400511","https://openalex.org/W2964045878","https://openalex.org/W3017152484","https://openalex.org/W3086678357","https://openalex.org/W3091769478","https://openalex.org/W3186338429","https://openalex.org/W4214950035","https://openalex.org/W4221046914","https://openalex.org/W4243450674"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3158777280","https://openalex.org/W2949158926","https://openalex.org/W2115588360","https://openalex.org/W1980160788","https://openalex.org/W2125950518","https://openalex.org/W196415619","https://openalex.org/W2156140864"],"abstract_inverted_index":{"The":[0,96,112,130],"alignment":[1,40,88,128,146,151,163],"between":[2,164],"sequencing":[3,22],"reads":[4,56,140,166],"and":[5,27,47,63,101,122,137,154,160,167],"genome":[6],"is":[7,24,31,61,68],"a":[8,50,64,158],"basic":[9],"work":[10],"in":[11,76],"biological":[12],"big":[13],"data":[14,23,29,66,93],"analysis.":[15],"Each":[16],"read":[17,39],"of":[18,80,135],"the":[19,28,37,72,81,87,92,126,143],"third":[20],"generation":[21],"getting":[25,32],"longer,":[26],"size":[30],"larger.":[33],"To":[34],"effectively":[35],"solve":[36],"ultra-long":[38,55,139,165],"problem":[41],"with":[42],"high":[43,150],"requirements":[44],"for":[45,52,98],"computing":[46,78,118],"memory":[48],"capacity,":[49],"strategy":[51],"vertical":[53],"partitioning":[54],"on":[57,133],"hybrid":[58],"CPU/GPU":[59],"cluster":[60,83],"proposed,":[62],"heap":[65],"structure":[67],"used":[69,105],"to":[70,86,90,106,124],"filter":[71],"local":[73,109,113],"aligned":[74,110,114],"results":[75,115,132],"all":[77,117],"nodes":[79,119],"parallel":[82,102,145],"system":[84],"according":[85],"score":[89],"reduce":[91],"transmission":[94],"size.":[95],"methods":[97],"early":[99],"termination":[100],"merging-splicing":[103],"are":[104,120],"accelerate":[107,161],"splicing":[108],"results.":[111,129],"among":[116],"collected":[121],"extended":[123],"obtain":[125,149],"final":[127],"experimental":[131],"datasets":[134],"simulated":[136],"real":[138],"show":[141],"that":[142],"proposed":[144],"algorithm":[147],"can":[148],"accuracy,":[152],"sensitivity":[153,156],"base-level":[155],"as":[157],"whole,":[159],"completing":[162],"reference":[168],"genome.":[169]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}