{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T17:16:51Z","timestamp":1776878211350,"version":"3.51.2"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,1,6]],"date-time":"2020-01-06T00:00:00Z","timestamp":1578268800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,6]],"date-time":"2020-01-06T00:00:00Z","timestamp":1578268800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s10586-019-03035-8","type":"journal-article","created":{"date-parts":[[2020,1,6]],"date-time":"2020-01-06T12:02:43Z","timestamp":1578312163000},"page":"2677-2688","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["A scalable multiple pairwise protein sequence alignment acceleration using hybrid CPU\u2013GPU approach"],"prefix":"10.1007","volume":"23","author":[{"given":"Luay","family":"Alawneh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammed A.","family":"Shehab","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahmoud","family":"Al-Ayyoub","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaser","family":"Jararweh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ziad A.","family":"Al-Sharif","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,1,6]]},"reference":[{"key":"3035_CR1","doi-asserted-by":"crossref","unstructured":"Fortes, J., Matsunaga, A., Tsugawa, M.: Cloudblast: combining mapreduce and virtualization on distributed resources for bioinformatics applications. In: 2008 IEEE Fourth International Conference on eScience, pp. 222\u2013229 (2008)","DOI":"10.1109\/eScience.2008.62"},{"key":"3035_CR2","doi-asserted-by":"publisher","first-page":"S11","DOI":"10.1038\/ng1569","volume":"37","author":"D Pinkel","year":"2005","unstructured":"Pinkel, D., Albertson, D.G.: Array comparative genomic hybridization and its applications in cancer. Nat. Genet. 37, S11\u2013S17 (2005)","journal-title":"Nat. Genet."},{"issue":"7","key":"3035_CR3","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1093\/bioinformatics\/bth031","volume":"20","author":"N Krasnogor","year":"2004","unstructured":"Krasnogor, N., Pelta, D.A.: Measuring the similarity of protein structures by means of the universal similarity metric. Bioinformatics 20(7), 1015\u20131021 (2004)","journal-title":"Bioinformatics"},{"issue":"6245","key":"3035_CR4","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1126\/science.aaa8685","volume":"349","author":"J Hirschberg","year":"2015","unstructured":"Hirschberg, J., Manning, C.D.: Advances in natural language processing. Science 349(6245), 261\u2013266 (2015)","journal-title":"Science"},{"issue":"5","key":"3035_CR5","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1093\/bioinformatics\/16.5.451","volume":"16","author":"AJ Enright","year":"2000","unstructured":"Enright, A.J., Ouzounis, C.A.: Generage: a robust algorithm for sequence clustering and domain detection. Bioinformatics 16(5), 451\u2013457 (2000)","journal-title":"Bioinformatics"},{"issue":"1","key":"3035_CR6","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1186\/1471-2105-12-221","volume":"12","author":"T Rognes","year":"2011","unstructured":"Rognes, T.: Faster Smith\u2013Waterman database searches with inter-sequence simd parallelisation. BMC Bioinform. 12(1), 221 (2011)","journal-title":"BMC Bioinform."},{"key":"3035_CR7","unstructured":"Al-Ayyoub, M., Qussai, Y., Shehab, M., Jararweh, Y., Albalas, F.: Accelerating clustering algorithms using GPUs. In: 2016 IEEE High Performance Extreme Computing Conference (HPEC-2016), vol.\u00a01 (2016)"},{"key":"3035_CR8","doi-asserted-by":"publisher","first-page":"1929","DOI":"10.1007\/s11227-016-1897-2","volume":"73","author":"M Shehab","year":"2016","unstructured":"Shehab, M., Al-Ayyoub, M., Jararweh, Y., Jarrah, M.: Accelerating compute-intensive image segmentation algorithms using GPUs. J. Supercomput. 73, 1929\u20131951 (2016)","journal-title":"J. Supercomput."},{"key":"3035_CR9","doi-asserted-by":"crossref","unstructured":"Alandoli, M., Shehab, M., Al-Ayyoub, M., Jararweh, Y., Al-Smadi, M.: Using GPUs to speed-up fcm-based community detection in social networks. In: 2016 7th International Conference on Computer Science and Information Technology (CSIT), pp. 1\u20136 (2016)","DOI":"10.1109\/CSIT.2016.7549467"},{"key":"3035_CR10","unstructured":"Hains, D., Cashero, Z., Ottenberg, M., Bohm, W., Rajopadhye, S., Improving cudasw++, a parallelization of Smith\u2013Waterman for cuda enabled devices, in Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW), : IEEE International Symposium on. IEEE 2011, 490\u2013501 (2011)"},{"issue":"11","key":"3035_CR11","doi-asserted-by":"publisher","first-page":"4247","DOI":"10.1016\/j.jcp.2010.02.009","volume":"229","author":"A Khajeh-Saeed","year":"2010","unstructured":"Khajeh-Saeed, A., Poole, S., Perot, J.B.: Acceleration of the Smith\u2013Waterman algorithm using single and multiple graphics processors. J. Comput. Phys. 229(11), 4247\u20134258 (2010)","journal-title":"J. Comput. Phys."},{"key":"3035_CR12","unstructured":"Liu, Y., Schmidt, B., Maskell, D.L.: Msa-cuda: multiple sequence alignment on graphics processing units with cuda. In: 2009 20th IEEE International Conference on Application-Specific Systems, Architectures and Processors, pp. 121\u2013128 (2009)"},{"key":"3035_CR13","doi-asserted-by":"crossref","unstructured":"Shehab, M.A., Al-Ayyoub, M., Jararweh, Y.: Improving fcm and t2fcm algorithms performance using GPUs for medical images segmentation. In: 2015 6th International Conference on Information and Communication Systems (ICICS). IEEE, pp. 130\u2013135 (2015)","DOI":"10.1109\/IACS.2015.7103215"},{"key":"3035_CR14","volume-title":"CUDA Programming: A Developer\u2019s Guide to Parallel Computing with GPUs","author":"S Cook","year":"2012","unstructured":"Cook, S.: CUDA Programming: A Developer\u2019s Guide to Parallel Computing with GPUs. Newnes, Oxford (2012)"},{"issue":"8","key":"3035_CR15","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1016\/j.media.2013.05.008","volume":"17","author":"A Eklund","year":"2013","unstructured":"Eklund, A., Dufort, P., Forsberg, D., LaConte, S.M.: Medical image processing on the GPU-past, present and future. Med Image Anal 17(8), 1073\u20131094 (2013)","journal-title":"Med Image Anal"},{"key":"3035_CR16","doi-asserted-by":"crossref","unstructured":"Shehab, M.A., Ghadawi, A.A., Alawneh, L., Al-Ayyoub, M., Jararweh, Y.: A hybrid CPU\u2013GPU implementation to accelerate multiple pairwise protein sequence alignment. In: 2017 8th International Conference on Information and Communication Systems (ICICS), pp. 12\u201317 (2017)","DOI":"10.1109\/IACS.2017.7921938"},{"key":"3035_CR17","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S Altschul","year":"1990","unstructured":"Altschul, S., Gish, W., Miller, W., Myers, E., Lipman, D.: Basic local alignment search tool. J. Mol. Biol. 215, 403\u2013410 (1990)","journal-title":"J. Mol. Biol."},{"key":"3035_CR18","doi-asserted-by":"publisher","first-page":"1435","DOI":"10.1126\/science.2983426","volume":"227","author":"D Lipman","year":"1985","unstructured":"Lipman, D., Pearson, W.: Rapid and sensitive protein similarity searches. Science 227, 1435\u20131441 (1985)","journal-title":"Science"},{"issue":"4","key":"3035_CR19","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1101\/gr.926603","volume":"13","author":"M Brudno","year":"2003","unstructured":"Brudno, M., Do, C.B., Cooper, G.M., Kim, M.F., Davydov, E., Green, E.D., Sidow, A., Batzoglou, S.: Lagan and multi-lagan: efficient tools for large-scale multiple alignment of genomic dna. Genome Res. 13(4), 721\u201331 (2003)","journal-title":"Genome Res."},{"key":"3035_CR20","doi-asserted-by":"crossref","unstructured":"Wilton, R., Budavari, T., Langmead, B., Wheelan, S.J., Salzberg, S., Szalay, A.: Faster sequence alignment through GPU-accelerated restriction of the seed-and-extend search space. bioRxiv (2014)","DOI":"10.1101\/007641"},{"key":"3035_CR21","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.compbiolchem.2015.05.004","volume":"58","author":"C-L Hung","year":"2015","unstructured":"Hung, C.-L., Lin, Y.-S., Lin, C.-Y., Chung, Y.-C., Chung, Y.-F.: CUDA ClustalW: an efficient parallel algorithm for progressive multiple sequence alignment on multi-GPUs. Comput. Biol. Chem. 58, 62\u201368 (2015)","journal-title":"Comput. Biol. Chem."},{"issue":"4","key":"3035_CR22","first-page":"989","volume":"61","author":"W Frohmberg","year":"2013","unstructured":"Frohmberg, W., Kierzynka, M., Blazewicz, J., Gawron, P., Wojciechowski, P.: G-dna-a highly efficient multi-GPU\/mpi tool for aligning nucleotide reads. Bull. Pol. Acad. Sci. 61(4), 989\u2013992 (2013)","journal-title":"Bull. Pol. Acad. Sci."},{"key":"3035_CR23","doi-asserted-by":"crossref","unstructured":"Orobitg, M., Cores, F., Guirado, F., Kemena, C., Notredame, C., Ripoll, A.: Enhancing the scalability of consistency-based progressive multiple sequences alignment applications. In: 2012 IEEE 26th International Parallel and Distributed Processing Symposium, pp. 71\u201382 (2012)","DOI":"10.1109\/IPDPS.2012.17"},{"issue":"1\u20132","key":"3035_CR24","first-page":"11","volume":"9","author":"CY Lin","year":"2014","unstructured":"Lin, C.Y., Lin, Y.S.: Efficient parallel algorithm for multiple sequence alignments with regular expression constraints on graphics processing units. Int. J. Comput. Sci. Eng. 9(1\u20132), 11\u201320 (2014)","journal-title":"Int. J. Comput. Sci. Eng."},{"issue":"2","key":"3035_CR25","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1093\/bioinformatics\/btq644","volume":"27","author":"PD Vouzis","year":"2011","unstructured":"Vouzis, P.D., Sahinidis, N.V.: GPU-BLAST: using graphics processors to accelerate protein sequence alignment. Bioinformatics 27(2), 182\u2013188 (2011)","journal-title":"Bioinformatics"},{"key":"3035_CR26","unstructured":"NCBI: Blast. https:\/\/blast.ncbi.nlm.nih.gov\/Blast.cgi (2017)"},{"issue":"8","key":"3035_CR27","doi-asserted-by":"crossref","first-page":"1130","DOI":"10.1093\/bioinformatics\/btw769","volume":"33","author":"W Ye","year":"2017","unstructured":"Ye, W., Chen, Y., Zhang, Y., Xu, Y.: H-BLAST: a fast protein sequence alignment toolkit on heterogeneous computers with GPUs. Bioinformatics 33(8), 1130\u20131138 (2017)","journal-title":"Bioinformatics"},{"issue":"1","key":"3035_CR28","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1109\/TCBB.2014.2351801","volume":"12","author":"X Zhu","year":"2015","unstructured":"Zhu, X., Li, K., Salah, A., Shi, L., Li, K.: Parallel implementation of MAFFT on cuda-enabled graphics hardware. IEEE\/ACM Trans. Comput. Biol. Bioinform. 12(1), 205\u2013218 (2015)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"3035_CR29","first-page":"86","volume":"92","author":"K Katoh","year":"2008","unstructured":"Katoh, K., Toh, H.: Recent developments in the mafft multiple sequence alignment program. Brief. Bioinform. 92, 86\u201398 (2008)","journal-title":"Brief. Bioinform."},{"key":"3035_CR30","doi-asserted-by":"crossref","unstructured":"Liu, W., Schmidt, B., Voss, G., M\u00fcller-Wittig, W., GPU-clustalw: using graphics hardware to accelerate multiple sequence alignment. In: Proceedings of the 13th International Conference on High Performance Computing, Ser. HiPC\u201906. Springer, pp. 363\u2013374 (2006)","DOI":"10.1007\/11945918_37"},{"issue":"10","key":"3035_CR31","doi-asserted-by":"publisher","first-page":"2838","DOI":"10.1109\/TPDS.2016.2515597","volume":"27","author":"EF Sandes","year":"2016","unstructured":"Sandes, E.F., Miranda, G., Martorell, X., Ayguade, E., Teodoro, G., Melo, A.C.: Cudalign 4.0: incremental speculative traceback for exact chromosome-wide alignment in GPU clusters. IEEE Trans. Parallel Distrib. Syst. 27(10), 2838\u20132850 (2016)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3035_CR32","unstructured":"de\u00a0Oliveira\u00a0Sandes, E.F., de\u00a0Melo, A.C.M.A.: Cudalign: using GPU to accelerate the comparison of megabase genomic sequences. In: Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP 2010, Bangalore, January 9\u201314, 2010, pp. 137\u2013146 (2010)"},{"key":"3035_CR33","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1007\/s10766-018-0617-3","volume":"47","author":"H Zou","year":"2018","unstructured":"Zou, H., Huihui, S., Yu, C., Fu, H., Li, Y., Tang, W.: Asw: accelerating Smith\u2013Waterman algorithm on coupled CPU\u2013GPU architecture. Int. J. Parallel Program. 47, 388\u2013402 (2018)","journal-title":"Int. J. Parallel Program."},{"issue":"4","key":"3035_CR34","doi-asserted-by":"publisher","first-page":"958","DOI":"10.1002\/cpe.3371","volume":"27","author":"Y Liu","year":"2015","unstructured":"Liu, Y., Schmidt, B.: Gswabe: faster GPU-accelerated sequence alignment with optimal alignment retrieval for short dna sequences. Concurr. Comput. Pract. Exp. 27(4), 958\u2013972 (2015)","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"3035_CR35","unstructured":"Chaudhary, A., Kagathara, D., Patel, V.: A GPU based implementation of Needleman\u2013Wunsch algorithm using skewing transformation. In: Eighth International Conference on Contemporary Computing, IC3 2015, Noida, India, August 20\u201322, 2015, pp. 498\u2013502 (2015)"},{"key":"3035_CR36","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O Gotoh","year":"1982","unstructured":"Gotoh, O.: An improved algorithm for matching biological sequences. J. Mol. Biol. 162, 705\u2013708 (1982)","journal-title":"J. Mol. Biol."},{"issue":"3","key":"3035_CR37","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman, S.B., Wunsch, C.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48(3), 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"key":"3035_CR38","unstructured":"Nvidia: Nvidias next generation cuda compute architecture: Kepler gk110. Technical Reports (2012)"},{"key":"3035_CR39","unstructured":"Jones, S.: Introduction to dynamic parallelism. In: GPU Technology Conference Presentation S, vol. 338 (2012)"},{"key":"3035_CR40","unstructured":"Alberts, B., Johnson, A., Lewis, J., Raff, M., Roberts, K., Walter, P.: Molecular biology of the cell (garland science, new york, 2002 (1997)"},{"key":"3035_CR41","volume-title":"DNA Structure and Function","author":"RR Sinden","year":"2012","unstructured":"Sinden, R.R.: DNA Structure and Function. Elsevier, Amsterdam (2012)"},{"key":"3035_CR42","unstructured":"Intel: Intel\u00ae hyper-threading technology on the intel\u00ae xeontm processor family for servers. White Paper, vol.\u00a06, no.\u00a01 (2002)"},{"key":"3035_CR43","first-page":"1","volume":"6","author":"X Tian","year":"2002","unstructured":"Tian, X., Bik, A., Girkar, M., Grey, P., Saito, H., Su, E.: Intel\u00ae openmp c++\/fortran compiler for hyper-threading technology: implementation and performance. Intel Technol. J. 6, 1 (2002)","journal-title":"Intel Technol. J."},{"key":"3035_CR44","unstructured":"NVIDIA: Nvidias next generation cuda compute architecture. White Paper, vol.\u00a06, no.\u00a01 (2017)"},{"key":"3035_CR45","unstructured":"Microway: (2017) In-depth comparison of nvidia tesla \u201ckepler\u201d GPU accelerators. https:\/\/www.microway.com\/knowledge-center-articles\/in-depth-comparison-of-nvidia-tesla-kepler-gpu-accelerators\/"},{"key":"3035_CR46","unstructured":"NVIDIA: Cuda. http:\/\/www.nvidia.com\/object\/cuda_home_new.html (2017)"},{"key":"3035_CR47","unstructured":"PDB: Protein data bank. http:\/\/www.rcsb.org\/pdb\/home\/home.do#Category-download (2015)"},{"key":"3035_CR48","volume-title":"Professional Cuda C Programming","author":"J Cheng","year":"2014","unstructured":"Cheng, J., Grossman, M., McKercher, T.: Professional Cuda C Programming. Wiley, Hoboken (2014)"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-019-03035-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-019-03035-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-019-03035-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,24]],"date-time":"2023-09-24T19:37:15Z","timestamp":1695584235000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-019-03035-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,6]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["3035"],"URL":"https:\/\/doi.org\/10.1007\/s10586-019-03035-8","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,6]]},"assertion":[{"value":"2 November 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 January 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}