{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,5]],"date-time":"2024-08-05T23:13:06Z","timestamp":1722899586334},"reference-count":56,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/100012905","name":"Shandong Province Department of Science and Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100012905","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2022MF274","uoo03531"],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1016\/j.parco.2023.103043","type":"journal-article","created":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T00:45:53Z","timestamp":1692751553000},"page":"103043","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":2,"special_numbering":"C","title":["ESA: An efficient sequence alignment algorithm for biological database search on Sunway TaihuLight"],"prefix":"10.1016","volume":"117","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-8110-9002","authenticated-orcid":false,"given":"Hao","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Zhiyi","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Yawen","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Jianguo","family":"Liang","sequence":"additional","affiliation":[]},{"given":"Xiran","family":"Gao","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/j.parco.2023.103043_b1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0022-2836(05)80006-3","article-title":"Sequence alignment and penalty choice: Review of concepts, case studies and implications","volume":"235","author":"Vingron","year":"1994","journal-title":"J. Mol. Biol."},{"key":"10.1016\/j.parco.2023.103043_b2","doi-asserted-by":"crossref","DOI":"10.1016\/j.asoc.2020.106683","article-title":"Analyzing COVID-19 virus based on enhanced fragmented biological local aligner using improved ions motion optimization algorithm","volume":"96","author":"Issa","year":"2020","journal-title":"Appl. Soft Comput."},{"key":"10.1016\/j.parco.2023.103043_b3","series-title":"Bioinformatics","author":"Baxevanis","year":"2020"},{"issue":"17","key":"10.1016\/j.parco.2023.103043_b4","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped BLAST and PSI-BLAST: a new generation of protein database search programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucl. Acids Res."},{"key":"10.1016\/j.parco.2023.103043_b5","series-title":"[5] Rapid and sensitive sequence comparison with FASTP and FASTA","author":"Pearson","year":"1990"},{"key":"10.1016\/j.parco.2023.103043_b6","series-title":"2017 IEEE International Parallel and Distributed Processing Symposium","first-page":"42","article-title":"SWhybrid: a hybrid-parallel framework for large-scale protein sequence database search","author":"Lan","year":"2017"},{"issue":"1","key":"10.1016\/j.parco.2023.103043_b7","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J. Mol. Biol."},{"issue":"3","key":"10.1016\/j.parco.2023.103043_b8","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","article-title":"A general method applicable to the search for similarities in the amino acid sequence of two proteins","volume":"48","author":"Needleman","year":"1970","journal-title":"J. Mol. Biol."},{"issue":"1","key":"10.1016\/j.parco.2023.103043_b9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1748-7188-6-25","article-title":"Comparative analysis of the quality of a global algorithm and a local algorithm for alignment of two sequences","volume":"6","author":"Polyanovsky","year":"2011","journal-title":"Algorithms Mol. Biol."},{"key":"10.1016\/j.parco.2023.103043_b10","first-page":"1","article-title":"A review of parallel implementations for the smith\u2013waterman algorithm","author":"Xia","year":"2021","journal-title":"Interdiscip. Sci.: Comput. Life Sci."},{"issue":"6","key":"10.1016\/j.parco.2023.103043_b11","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1109\/MM.2021.3114882","article-title":"Hardware specialization: From cell to heterogeneous microprocessors everywhere","volume":"41","author":"Swaminathan","year":"2021","journal-title":"IEEE Micro"},{"issue":"2","key":"10.1016\/j.parco.2023.103043_b12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3512770","article-title":"fgSpMSpV: A fine-grained parallel SpMSpV framework on HPC platforms","volume":"9","author":"Chen","year":"2022","journal-title":"ACM Trans. Parallel Comput."},{"key":"10.1016\/j.parco.2023.103043_b13","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.parco.2018.06.001","article-title":"Evaluating the SW26010 many-core processor with a micro-benchmark suite for performance optimizations","volume":"77","author":"Lin","year":"2018","journal-title":"Parallel Comput."},{"issue":"2","key":"10.1016\/j.parco.2023.103043_b14","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/MM.2021.3061394","article-title":"NVIDIA A100 tensor core GPU: Performance and innovation","volume":"41","author":"Choquette","year":"2021","journal-title":"IEEE Micro"},{"issue":"4","key":"10.1016\/j.parco.2023.103043_b15","doi-asserted-by":"crossref","first-page":"1824","DOI":"10.1109\/TIE.2007.898281","article-title":"FPGA design methodology for industrial control systems\u2014A review","volume":"54","author":"Monmasson","year":"2007","journal-title":"IEEE Trans. Ind. Electron."},{"key":"10.1016\/j.parco.2023.103043_b16","series-title":"Intel Xeon Phi Coprocessor High Performance Programming","author":"Jeffers","year":"2013"},{"key":"10.1016\/j.parco.2023.103043_b17","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.optlastec.2018.09.027","article-title":"Temporal analog optical computing using an on-chip fully reconfigurable photonic signal processor","volume":"111","author":"Babashah","year":"2019","journal-title":"Opt. Laser Technol."},{"key":"10.1016\/j.parco.2023.103043_b18","series-title":"38th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO\u201905)","first-page":"3","article-title":"The cell processor architecture","author":"Kahle","year":"2005"},{"issue":"1","key":"10.1016\/j.parco.2023.103043_b19","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1109\/TPDS.2019.2907537","article-title":"CASpMV: a customized and accelerative SPMV framework for the sunway TaihuLight","volume":"32","author":"Xiao","year":"2019","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"10.1016\/j.parco.2023.103043_b20","series-title":"SC18: International Conference for High Performance Computing, Networking, Storage and Analysis","first-page":"148","article-title":"Redesigning LAMMPS for peta-scale and hundred-billion-atom simulation on Sunway TaihuLight","author":"Duan","year":"2018"},{"key":"10.1016\/j.parco.2023.103043_b21","series-title":"2017 IEEE International Parallel and Distributed Processing Symposium","first-page":"615","article-title":"swdnn: A library for accelerating deep learning applications on sunway taihulight","author":"Fang","year":"2017"},{"key":"10.1016\/j.parco.2023.103043_b22","series-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","first-page":"1","article-title":"9-Pflops nonlinear earthquake simulation on Sunway TaihuLight: enabling depiction of 18-Hz and 8-meter scenarios","author":"Fu","year":"2017"},{"key":"10.1016\/j.parco.2023.103043_b23","series-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","first-page":"1","article-title":"Redesigning CAM-SE for peta-scale climate modeling performance and ultra-high resolution on Sunway TaihuLight","author":"Fu","year":"2017"},{"issue":"4","key":"10.1016\/j.parco.2023.103043_b24","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1109\/TPDS.2018.2871189","article-title":"Performance-aware model for sparse matrix-matrix multiplication on the sunway taihulight supercomputer","volume":"30","author":"Chen","year":"2018","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"10.1016\/j.parco.2023.103043_b25","series-title":"2010 Fifth International Conference on Information and Automation for Sustainability","first-page":"201","article-title":"Accelerating global sequence alignment using CUDA compatible multi-core GPU","author":"Siriwardena","year":"2010"},{"issue":"1","key":"10.1016\/j.parco.2023.103043_b26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-14-117","article-title":"CUDASW++ 3.0: accelerating Smith-Waterman protein database search by coupling CPU and GPU SIMD instructions","volume":"14","author":"Liu","year":"2013","journal-title":"BMC Bioinform."},{"issue":"12","key":"10.1016\/j.parco.2023.103043_b27","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0082138","article-title":"SSW library: an SIMD Smith-Waterman C\/C++ library for use in genomic applications","volume":"8","author":"Zhao","year":"2013","journal-title":"PLoS One"},{"key":"10.1016\/j.parco.2023.103043_b28","series-title":"2014 14th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing","first-page":"160","article-title":"Cudalign 3.0: Parallel biological sequence comparison in large gpu clusters","author":"Edans","year":"2014"},{"key":"10.1016\/j.parco.2023.103043_b29","series-title":"2020 IEEE International Parallel and Distributed Processing Symposium","first-page":"462","article-title":"Logan: High-performance gpu-based x-drop long-read alignment","author":"Zeni","year":"2020"},{"key":"10.1016\/j.parco.2023.103043_b30","series-title":"2014 IEEE International Parallel & Distributed Processing Symposium Workshops","first-page":"950","article-title":"Xsw: Accelerating biological database search on xeon phi","author":"Wang","year":"2014"},{"key":"10.1016\/j.parco.2023.103043_b31","series-title":"2016 IEEE International Parallel and Distributed Processing Symposium","first-page":"780","article-title":"Aalign: A simd framework for pairwise sequence alignment on x86-based multi-and many-core processors","author":"Hou","year":"2016"},{"key":"10.1016\/j.parco.2023.103043_b32","series-title":"2014 IEEE International Conference on Cluster Computing","first-page":"257","article-title":"SWAPHI-LS: Smith-Waterman algorithm on Xeon Phi coprocessors for long DNA sequences","author":"Liu","year":"2014"},{"key":"10.1016\/j.parco.2023.103043_b33","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1007\/s10766-018-0585-7","article-title":"SWIMM 2.0: enhanced smith\u2013waterman on intel\u2019s multicore and manycore architectures based on AVX-512 vector extensions","volume":"47","author":"Rucci","year":"2019","journal-title":"Int. J. Parallel Program."},{"issue":"4","key":"10.1016\/j.parco.2023.103043_b34","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1109\/TVLSI.2008.2005314","article-title":"A highly parameterized and efficient FPGA-based skeleton for pairwise biological sequence alignment","volume":"17","author":"Benkrid","year":"2009","journal-title":"IEEE Trans. Very Large Scale Integr. (VLSI) Syst."},{"issue":"3","key":"10.1016\/j.parco.2023.103043_b35","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1177\/1094342016654215","article-title":"OSWALD: OpenCL Smith-Waterman on Altera\u2019s FPGA for Large Protein Databases","volume":"32","author":"Rucci","year":"2018","journal-title":"Int. J. High Perform. Comput. Appl."},{"issue":"1","key":"10.1016\/j.parco.2023.103043_b36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s12859-020-03720-1","article-title":"ADEPT: a domain independent sequence alignment strategy for gpu architectures","volume":"21","author":"Awan","year":"2020","journal-title":"BMC Bioinform."},{"key":"10.1016\/j.parco.2023.103043_b37","doi-asserted-by":"crossref","DOI":"10.1016\/j.compeleceng.2021.107112","article-title":"Accelerating DNA pairwise sequence alignment using FPGA and a customized convolutional neural network","volume":"92","author":"Rashed","year":"2021","journal-title":"Comput. Electr. Eng."},{"issue":"10","key":"10.1016\/j.parco.2023.103043_b38","doi-asserted-by":"crossref","first-page":"4517","DOI":"10.1007\/s11227-017-2030-x","article-title":"Protein database search of hybrid alignment algorithm based on GPU parallel acceleration","volume":"73","author":"Zhou","year":"2017","journal-title":"J. Supercomput."},{"issue":"18","key":"10.1016\/j.parco.2023.103043_b39","doi-asserted-by":"crossref","DOI":"10.1002\/cpe.4522","article-title":"A multi-GPU protein database search model with hybrid alignment manner on distributed GPU clusters","volume":"30","author":"Zhou","year":"2018","journal-title":"Concurr. Comput.: Pract. Exper."},{"key":"10.1016\/j.parco.2023.103043_b40","doi-asserted-by":"crossref","first-page":"128054","DOI":"10.1109\/ACCESS.2019.2940044","article-title":"Implementation of hybrid alignment algorithm for protein database search on the SW26010 many-core processor","volume":"7","author":"Zhang","year":"2019","journal-title":"IEEE Access"},{"key":"10.1016\/j.parco.2023.103043_b41","series-title":"Proceedings of the 48th International Conference on Parallel Processing","first-page":"1","article-title":"Accelerating long read alignment on three processors","author":"Feng","year":"2019"},{"key":"10.1016\/j.parco.2023.103043_b42","series-title":"2015 IEEE\/ACS 12th International Conference of Computer Systems and Applications","first-page":"1","article-title":"Accelerating Needleman-Wunsch global alignment algorithm with GPUs","author":"Fakirah","year":"2015"},{"issue":"11","key":"10.1016\/j.parco.2023.103043_b43","doi-asserted-by":"crossref","first-page":"4247","DOI":"10.1016\/j.jcp.2010.02.009","article-title":"Acceleration of the Smith\u2013Waterman algorithm using single and multiple graphics processors","volume":"229","author":"Khajeh-Saeed","year":"2010","journal-title":"J. Comput. Phys."},{"key":"10.1016\/j.parco.2023.103043_b44","series-title":"SC\u201914: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","first-page":"437","article-title":"Parallel de bruijn graph construction and traversal for de novo genome assembly","author":"Georganas","year":"2014"},{"key":"10.1016\/j.parco.2023.103043_b45","series-title":"Atlas of Protein Sequence and Structure, Vol. 5","first-page":"345","article-title":"22 A model of evolutionary change in proteins","author":"Dayhoff","year":"1978"},{"issue":"5","key":"10.1016\/j.parco.2023.103043_b46","first-page":"43","article-title":"SWIFOLD: Smith-Waterman implementation on FPGA with OpenCL for long DNA sequences","volume":"12","author":"Rucci","year":"2018","journal-title":"BMC Syst. Biol."},{"key":"10.1016\/j.parco.2023.103043_b47","doi-asserted-by":"crossref","DOI":"10.1016\/j.parco.2020.102667","article-title":"Accelerated molecular dynamics simulation of Silicon Crystals on TaihuLight using OpenACC","volume":"99","author":"Liang","year":"2020","journal-title":"Parallel Comput."},{"issue":"7","key":"10.1016\/j.parco.2023.103043_b48","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11432-016-5588-7","article-title":"The Sunway TaihuLight supercomputer: system and applications","volume":"59","author":"Fu","year":"2016","journal-title":"Sci. China Inf. Sci."},{"key":"10.1016\/j.parco.2023.103043_b49","series-title":"Report on the Sunway TaihuLight System","author":"Dongarra","year":"2016"},{"key":"10.1016\/j.parco.2023.103043_b50","series-title":"2018 IEEE International Conference on Cluster Computing","first-page":"88","article-title":"Openacc vs the native programming on sunway taihulight: A case study with gtc-p","author":"Cai","year":"2018"},{"key":"10.1016\/j.parco.2023.103043_b51","series-title":"Programming Massively Parallel Processors: A Hands-on Approach","author":"Kirk","year":"2016"},{"key":"10.1016\/j.parco.2023.103043_b52","series-title":"Fourth IEEE International Conference on Data Mining (ICDM\u201904)","first-page":"59","article-title":"Moment: Maintaining closed frequent itemsets over a stream sliding window","author":"Chi","year":"2004"},{"issue":"2","key":"10.1016\/j.parco.2023.103043_b53","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1093\/bioinformatics\/btl582","article-title":"Striped Smith\u2013Waterman speeds database searches six times over other SIMD implementations","volume":"23","author":"Farrar","year":"2007","journal-title":"Bioinformatics"},{"key":"10.1016\/j.parco.2023.103043_b54","series-title":"2017 IEEE International Parallel and Distributed Processing Symposium Workshops","first-page":"743","article-title":"Benchmarking SW26010 many-core processor","author":"Xu","year":"2017"},{"issue":"1","key":"10.1016\/j.parco.2023.103043_b55","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1016\/S0304-4165(99)00165-8","article-title":"On the frequency of protein glycosylation, as deduced from analysis of the SWISS-PROT database","volume":"1473","author":"Apweiler","year":"1999","journal-title":"Biochim. Biophys. Acta (BBA)"},{"issue":"5","key":"10.1016\/j.parco.2023.103043_b56","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1109\/TPDS.2012.194","article-title":"Retrieving smith-waterman alignments with optimizations for megabase biological sequences using GPU","volume":"24","author":"Sandes","year":"2012","journal-title":"IEEE Trans. Parallel Distrib. Syst."}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819123000492?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819123000492?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T16:26:04Z","timestamp":1711988764000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819123000492"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9]]},"references-count":56,"alternative-id":["S0167819123000492"],"URL":"https:\/\/doi.org\/10.1016\/j.parco.2023.103043","relation":{},"ISSN":["0167-8191"],"issn-type":[{"value":"0167-8191","type":"print"}],"subject":[],"published":{"date-parts":[[2023,9]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"ESA: An efficient sequence alignment algorithm for biological database search on Sunway TaihuLight","name":"articletitle","label":"Article Title"},{"value":"Parallel Computing","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.parco.2023.103043","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2023 Elsevier B.V. All rights reserved.","name":"copyright","label":"Copyright"}],"article-number":"103043"}}