{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T03:45:48Z","timestamp":1775274348820,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"S14","license":[{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1186\/s12859-018-2389-6","type":"journal-article","created":{"date-parts":[[2018,11,16]],"date-time":"2018-11-16T10:30:51Z","timestamp":1542364251000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["DNA sequences alignment in multi-GPUs: acceleration and energy payoff"],"prefix":"10.1186","volume":"19","author":[{"given":"Jes\u00fas","family":"P\u00e9rez-Serrano","sequence":"first","affiliation":[]},{"given":"Edans","family":"Sandes","sequence":"additional","affiliation":[]},{"given":"Alba Cristina","family":"Magalhaes Alves de Melo","sequence":"additional","affiliation":[]},{"given":"Manuel","family":"Ujald\u00f3n","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,20]]},"reference":[{"key":"2389_CR1","doi-asserted-by":"crossref","unstructured":"Deng X, Li J, Cheng J. Predicting Protein Model Quality from Sequence Alignments by Support Vector Machines. J Proteomics Bioinforma. 2013; 9(2).","DOI":"10.4172\/jpb.S9-001"},{"issue":"12","key":"2389_CR2","doi-asserted-by":"publisher","first-page":"1771","DOI":"10.1093\/bioinformatics\/btu097","volume":"30","author":"B Pierce","year":"2014","unstructured":"Pierce B, Wiehe K, Hwang H, Kim B, Vreven T, Weng Z. ZDOCK Server: Interactive Docking Prediction of Protein-Protein Complexes and Symmetric Multimers. J Bioinforma. 2014; 30(12):1771\u20133.","journal-title":"J Bioinforma"},{"issue":"5","key":"2389_CR3","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1093\/bib\/bbq015","volume":"11","author":"H Li","year":"2010","unstructured":"Li H, Homer N. A Survey of Sequence Alignment Algorithms for Next-generation Sequencing. Briefings in Bioinformatics. 2010; 11(5):473\u201383.","journal-title":"Briefings in Bioinformatics"},{"issue":"7","key":"2389_CR4","doi-asserted-by":"publisher","first-page":"363","DOI":"10.6026\/97320630009363","volume":"9","author":"P Wan","year":"2013","unstructured":"Wan P, Che D. Constructing Phylogenetic Trees Using Interacting Pathways. Bioinformation. 2013; 9(7):363\u20137.","journal-title":"Bioinformation"},{"key":"2389_CR5","unstructured":"Nvidia. CUDA Home Page. https:\/\/developer.nvidia.com\/object\/cuda.html . Accessed Apr 2018."},{"key":"2389_CR6","unstructured":"The Khronos Group. The OpenCL Core API Specification, Headers and Documentation. 2009. https:\/\/www.khronos.org\/registry\/cl . Accessed Apr 2018."},{"key":"2389_CR7","doi-asserted-by":"publisher","first-page":"44","DOI":"10.2174\/157340911793743565","volume":"7","author":"H P\u00e9rez-S\u00e1nchez","year":"2011","unstructured":"P\u00e9rez-S\u00e1nchez H, Wenzel W. Optimization methods for virtual screening on novel computational architectures. Curr Comput Aided Drug Des. 2011; 7:44\u201352.","journal-title":"Curr Comput Aided Drug Des"},{"key":"2389_CR8","unstructured":"Merelli I, D\u2019Agostino D, P\u00e9rez-S\u00e1nchez H, Gesing S. Managing, Analysing and Integrating Big Data in medical bioinformatics: open problems and future perspectives. Biomed Res Int."},{"key":"2389_CR9","unstructured":"Fang J, Varbanescu AL, Imbern\u00f3n B, Cecilia JM, P\u00e9rez-S\u00e1nchez H. Parallel Computation of Non-Bonded Interactions in Drug Discovery: Nvidia GPUs vs. Intel Xeon Phi. Granada: Proceedings of the 2nd International Work-Conference on Bioinformatics and Biomedical Engineering (IWBBIO\u201914); 2014."},{"issue":"6","key":"2389_CR10","doi-asserted-by":"publisher","first-page":"1709","DOI":"10.1016\/j.jnca.2012.08.003","volume":"35","author":"S Benedict","year":"2012","unstructured":"Benedict S. Energy-aware performance analysis methodologies for HPC architectures \u2014 An exploratory study. J Netw Comput Appl. 2012; 35(6):1709\u201319.","journal-title":"J Netw Comput Appl"},{"key":"2389_CR11","unstructured":"P\u00e9rez J, Sandes E, Melo A, Ujald\u00f3n M. Smith-Waterman Acceleration in Multi-GPUs: A Performance per Watt Analysis: Proceedings 5th International Work-Conference on Bioinformatics and Biomedical Engineering (IWBBIO\u201917) Published as Lecture Notes in Bioinformatics, 10209, Part II, pp. 1\u201312."},{"issue":"3","key":"2389_CR12","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S Needleman","year":"1970","unstructured":"Needleman S, Wunsch C. A General Method Applicable to the Search for Similarities in the Aminoacid Sequence of Two Proteins. J Mol Biol. 1970; 48(3):443\u2013453.","journal-title":"J Mol Biol"},{"issue":"1","key":"2389_CR13","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"127","author":"T Smith","year":"1981","unstructured":"Smith T, Waterman M. Identification of Common Molecular Sequences. J Mol Biol. 1981; 127(1):195\u20137.","journal-title":"J Mol Biol"},{"key":"2389_CR14","unstructured":"NCBI. Blast: Basic local alignment search tool. 2017. https:\/\/blast.ncbi.nlm.nih.gov\/Blast.cgi . Accessed Apr 2018."},{"key":"2389_CR15","unstructured":"Mount D. Bioinformatics: Sequence and Genome Analysis.Cold Spring Harbor Laboratory Press; 2004."},{"key":"2389_CR16","doi-asserted-by":"crossref","unstructured":"Gusfield D. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology.Cambridge University Press; 1997.","DOI":"10.1017\/CBO9780511574931"},{"key":"2389_CR17","doi-asserted-by":"crossref","unstructured":"Durbin R, Eddy S, Krogh A, Mitchison G. Biological sequence analysis: Cambridge University Press; 1998.","DOI":"10.1017\/CBO9780511790492"},{"issue":"3","key":"2389_CR18","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. 1982; 162(3):705\u20138.","journal-title":"J Mol Biol"},{"issue":"6","key":"2389_CR19","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1145\/360825.360861","volume":"18","author":"DS Hirschberg","year":"1975","unstructured":"Hirschberg DS. A linear space algorithm for computing maximal common subsequences. Commun ACM. 1975; 18(6):341\u20133.","journal-title":"Commun ACM"},{"issue":"1","key":"2389_CR20","first-page":"11","volume":"4","author":"E Myers","year":"1988","unstructured":"Myers E, Miller W. Optimal Alignment in Linear Space. Comput Appl Biosci (CABIOS). 1988; 4(1):11\u201317.","journal-title":"Comput Appl Biosci (CABIOS)"},{"key":"2389_CR21","doi-asserted-by":"publisher","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"D D Lipman","year":"1988","unstructured":"D Lipman D, Pearson W. Improved tools for biological sequence comparison. Proc Natl Acad Sci. 1988; 85:2444\u20138.","journal-title":"Proc Natl Acad Sci"},{"key":"2389_CR22","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. 1985; 227:1435\u201341.","journal-title":"Science"},{"issue":"3","key":"2389_CR23","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol. 1990; 215(3):403\u201310.","journal-title":"J Mol Biol"},{"issue":"17","key":"2389_CR24","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, et al.Gapped blast and psi-blast: A new generation of protein database search programs. Nucleic Acids Res. 1997; 25(17):3389\u2013402.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"2389_CR25","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1089\/cmb.1994.1.39","volume":"1","author":"DJ States","year":"1997","unstructured":"States DJ, Gish W. Combined use of sequence similarity and codon bias for coding region identification. J Comput Biol. 1997; 1(1):39\u201350.","journal-title":"J Comput Biol"},{"issue":"1","key":"2389_CR26","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s10766-012-0209-6","volume":"41","author":"K Hamidouche","year":"2013","unstructured":"Hamidouche K, Machado F, Falcou J, Melo A, Etiemble D. Parallel Smith-Waterman Comparison on Multicore and Manycore Computing Platforms with BSP++. Intl.J Parallel Prog. 2013; 41(1):111\u201336.","journal-title":"J Parallel Prog"},{"key":"2389_CR27","first-page":"1","volume":"2012","author":"Khaled Benkrid","year":"2012","unstructured":"Benkrid K, Akoglu A, Ling C, Song Y, Liu Y, Tian X. High Performance Biological Pairsize Sequence Alignment: FPGA versus GPU versus Cell BE versus GPP. Intl.J Reconfigurable Comput. 2012:15. Article ID 752910 https:\/\/doi.org\/10.1155\/2012\/752910 .","journal-title":"International Journal of Reconfigurable Computing"},{"key":"2389_CR28","doi-asserted-by":"crossref","unstructured":"Liu Y, Tam T, Lauenroth F, Schmidt B. SWAPHI-LS: Smith-Waterman Algorithm on Xeon Phi Coprocessors for Long DNA Sequences. IEEE Clust. 2014:257\u2013265.","DOI":"10.1109\/CLUSTER.2014.6968772"},{"issue":"5","key":"2389_CR29","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.1109\/TPDS.2012.194","volume":"24","author":"E Sandes","year":"2013","unstructured":"Sandes E, Melo A. Retrieving Smith-Waterman Alignments with Optimizations for Megabase Biological Sequences using GPU. IEEE Trans Parallel Distrib Syst. 2013; 24(5):1009\u201321.","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"10","key":"2389_CR30","doi-asserted-by":"publisher","first-page":"2838","DOI":"10.1109\/TPDS.2016.2515597","volume":"27","author":"E Sandes","year":"2016","unstructured":"Sandes E, Miranda G, Martorell X, Ayguad\u00e9 E, Teodoro G, Melo A. CUDAlign 4.0: Incremental Speculative Traceback for Exact Chromosome-Wide Alignment in GPU Clusters. IEEE Trans Parallel Distrib Syst. 2016; 27(10):2838\u201350.","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2389_CR31","unstructured":"Cheah R, Halim A, Al-Junid S, Khairudin N. Design and Analysis of Low Powered DNA Sequence Alignment Accelerator Using ASIC. In: Proceedings 9th WSEAS Intl. Conference on Microelectronics, Nanoelectronics and Optoelectronics (MINO\u201910): 2010. p. 107\u201313."},{"issue":"6","key":"2389_CR32","first-page":"920","volume":"10","author":"L Hasan","year":"2012","unstructured":"Hasan L, Zafar H. Performance Versus Power Analysis for Bioinformatics Sequence Alignment. J Appl Res Technol. 2012; 10(6):920\u20138.","journal-title":"J Appl Res Technol"},{"key":"2389_CR33","doi-asserted-by":"publisher","first-page":"1625","DOI":"10.1002\/cpe.1913","volume":"24","author":"D Zou","year":"2012","unstructured":"Zou D, Dou Y, Xia F. Optimization Schemes and Performance Evaluation of Smith-Waterman Algorithm on CPU, GPU and FPGA. Concurr Comput Pract Experience. 2012; 24:1625\u201344.","journal-title":"Concurr Comput Pract Experience"},{"key":"2389_CR34","doi-asserted-by":"crossref","unstructured":"Rucci E, Botella G, de Giusti A, Garc\u00eda C, Naiouf M, Prieto-Mat\u00edas M. Accelerating Smith-Waterman Alignment of Long DNA Sequences with OpenCL on FPGA, vol. 2: Proceedings 4th Intl. Work-Conference on Bioinformatics and Biomedical Engineering (IWBBIO\u201917); 2017, pp. 500\u2013511.","DOI":"10.1007\/978-3-319-56154-7_45"},{"key":"2389_CR35","unstructured":"Pfister G. In Search of Clusters: The Coming Battle in Lowly Parallel Computing: Prentice Hall; 1995."},{"key":"2389_CR36","unstructured":"NCBI. NCBI Web Site. 2017. https:\/\/www.ncbi.nlm.nih.gov . Accessed Apr 2018."},{"key":"2389_CR37","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1038\/nature11128","volume":"486","author":"K Prufer","year":"2012","unstructured":"Prufer K, Munch K, et al.The bonobo genome compared with the chimpanzee and human genomes. Nature. 2012; 486:527\u201331.","journal-title":"Nature"},{"key":"2389_CR38","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1038\/nature19075","volume":"536","author":"X Nuttle","year":"2016","unstructured":"Nuttle X, Giannuzzi G, et al.Emergence of a Homo sapiens-specific gene family and chromosome 16p11.2 CNV susceptibility. Nature. 2016; 536:205\u20139.","journal-title":"Nature"},{"issue":"2","key":"2389_CR39","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s10329-017-0597-8","volume":"58","author":"S Hirata","year":"2017","unstructured":"Hirata S, Hirai H, Nogami E, Norimura N, Udono T. Chimpanzee Down syndrome: a case study of trisomy 22 in a captive chimpanzee. Primates. 2017; 58(2):267\u201373.","journal-title":"Primates"},{"issue":"5","key":"2389_CR40","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1007\/s00439-017-1769-8","volume":"136","author":"P Hallast","year":"2017","unstructured":"Hallast P, Jobling A. The Y chromosomes of the great apes. Hum Genet. 2017; 136(5):511\u201328.","journal-title":"Hum Genet"},{"key":"2389_CR41","unstructured":"NCBI. NCBI Human Website. https:\/\/www.ncbi.nlm.nih.gov\/genome\/gdv\/?context=genome&acc=GCF_000001405.36&chr=22 . Accessed Apr 2018."},{"key":"2389_CR42","unstructured":"NCBI. NCBI Chimpanze Website. https:\/\/www.ncbi.nlm.nih.gov\/genome\/gdv\/?context=genome&acc=GCF_000001515.7&chr=22 . Accessed Apr 2018."},{"key":"2389_CR43","unstructured":"BeagleBone. Beaglebone black. https:\/\/beagleboard.org\/BLACK . Accessed Apr 2018."},{"key":"2389_CR44","unstructured":"Gonz\u00e1lez-Rinc\u00f3n J. Sistema basado en open source hardware para la monitorizaci\u00f3n del consumo de un computador. 2015. Master Thesis Project. Universidad Complutense de Madrid."},{"key":"2389_CR45","unstructured":"Ada L. Adafruit INA219 Current Sensor Breakout. https:\/\/learn.adafruit.com\/adafruit-ina219-current-sensor-breakout . Accessed Apr 2018."},{"issue":"2","key":"2389_CR46","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s00450-014-0266-8","volume":"30","author":"F Igual","year":"2015","unstructured":"Igual F, Jara L, G\u00f3mez J, Pi\u00f1uel L, Prieto M. A Power Measurement Environment for PCIe Accelerators. Comput Sci Res Dev. 2015; 30(2):115\u201324.","journal-title":"Comput Sci Res Dev"},{"key":"2389_CR47","doi-asserted-by":"crossref","unstructured":"Alonso P, Bad\u00eda R, Labarta J, Barreda M, Dolz M, Mayo R, Quintana-Ort\u00ed E, Reyes R. Tools for power-energy modelling and analysis of parallel scientific applications. In: Proceedings 41st Intl. Conference on Parallel Processing (ICPP\u201912). IEEE Computer Society: 2012. p. 420\u20139.","DOI":"10.1109\/ICPP.2012.57"},{"issue":"19","key":"2389_CR48","doi-asserted-by":"publisher","first-page":"2494","DOI":"10.1093\/bioinformatics\/btt410","volume":"29","author":"M Korpar","year":"2013","unstructured":"Korpar M, Sikic M. SW#-GPU-enabled exact alignmens on genome scale. J Bioinforma. 2013; 29(19):2494\u20135.","journal-title":"J Bioinforma"},{"key":"2389_CR49","doi-asserted-by":"crossref","unstructured":"Sandes E, Miranda G, Melo A, Martorell X, Ayguad\u00e9 E. CUDAlign 3.0: Parallel Biological Sequence Comparison in Large GPU Clusters. In: Proceedings IEEE\/ACM CCGrid\u201914: 2014. p. 160\u20139.","DOI":"10.1109\/CCGrid.2014.18"},{"key":"2389_CR50","doi-asserted-by":"crossref","unstructured":"Sandes E, Melo A. CUDAlign: Using GPU to Accelerate the Comparison of Megabase Genomic Sequences. In: Proceedings 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP\u201910): 2010. p. 137\u201346.","DOI":"10.1145\/1693453.1693473"},{"key":"2389_CR51","doi-asserted-by":"crossref","unstructured":"Sandes E, Melo A. Smith-Waterman Alignment of Huge Sequences with GPU in Linear Space. In: Proceedings IEEE Intl. Parallel and Distributed Processing Symposium (IPDPS\u201911): 2011. p. 1199\u2013211.","DOI":"10.1109\/IPDPS.2011.114"},{"issue":"4","key":"2389_CR52","first-page":"28:1","volume":"2","author":"E Sandes","year":"2016","unstructured":"Sandes E, Miranda G, Martorell X, Ayguad\u00e9 E, Teodoro G, Melo A. MASA: A Multi-Platform Architecture for Sequence Aligners with Block Pruning. ACM Trans Parallel Comput. 2016; 2(4):28:1\u201328:31.","journal-title":"ACM Trans Parallel Comput"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2389-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-018-2389-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2389-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T02:48:24Z","timestamp":1775270904000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-018-2389-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11]]},"references-count":52,"journal-issue":{"issue":"S14","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["2389"],"URL":"https:\/\/doi.org\/10.1186\/s12859-018-2389-6","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11]]},"assertion":[{"value":"20 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable (we have not taken material borrowed from other colleagues).","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"421"}}