{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T16:26:10Z","timestamp":1747153570933,"version":"3.40.5"},"publisher-location":"Singapore","reference-count":66,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811623790"},{"type":"electronic","value":"9789811623806"}],"license":[{"start":{"date-parts":[[2021,9,17]],"date-time":"2021-09-17T00:00:00Z","timestamp":1631836800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,9,17]],"date-time":"2021-09-17T00:00:00Z","timestamp":1631836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-981-16-2380-6_49","type":"book-chapter","created":{"date-parts":[[2021,9,16]],"date-time":"2021-09-16T09:02:47Z","timestamp":1631782967000},"page":"555-565","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Metagenomic Analysis: A Pathway Toward Efficiency Using High-Performance Computing"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1729-0887","authenticated-orcid":false,"given":"Gustavo Henrique","family":"Cervi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5720-3787","authenticated-orcid":false,"given":"Cec\u00edlia Dias","family":"Flores","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3639-1851","authenticated-orcid":false,"given":"Claudia Elizabeth","family":"Thompson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,9,17]]},"reference":[{"key":"49_CR1","doi-asserted-by":"crossref","unstructured":"Chen K, Pachter L (2005) Bioinformatics for whole-genome shotgun sequencing of microbial communities. PLOS Comput Biol 1:e24. Springer, Heidelberg","DOI":"10.1371\/journal.pcbi.0010024"},{"key":"49_CR2","first-page":"623","volume":"6","author":"Metagenomics versus Moore\u2019s law","year":"2019","unstructured":"Metagenomics versus Moore\u2019s law (2019) Nat Methods 6:623\u2013623","journal-title":"Nat Methods"},{"key":"49_CR3","doi-asserted-by":"publisher","first-page":"1911","DOI":"10.1016\/j.soilbio.2010.07.021","volume":"42","author":"KS Kakirde","year":"2010","unstructured":"Kakirde KS, Parsley LC, Liles MR (2010) Size does matter: application-driven approaches for soil metagenomics. Soil Biol Biochem 42:1911\u20131923","journal-title":"Soil Biol Biochem"},{"key":"49_CR4","doi-asserted-by":"crossref","unstructured":"Chiu CY, Miller SA (2019) Clinical metagenomics. Nat Rev Genet","DOI":"10.1038\/s41576-019-0113-7"},{"key":"49_CR5","doi-asserted-by":"publisher","unstructured":"Dekker JP (2018) Metagenomics for clinical infectious disease diagnostics steps closer to reality. J Clin Microbiol 56. https:\/\/doi.org\/10.1128\/JCM.00850-18","DOI":"10.1128\/JCM.00850-18"},{"key":"49_CR6","doi-asserted-by":"publisher","first-page":"1856","DOI":"10.1017\/S0031182014000134","volume":"141","author":"MJ Pallen","year":"2014","unstructured":"Pallen MJ (2014) Diagnostic metagenomics: potential applications to bacterial, viral and parasitic infections. Parasitology 141:1856\u20131862","journal-title":"Parasitology"},{"key":"49_CR7","unstructured":"Compeau P (2015) Bioinformatics algorithms. vol. 1 Active Learning, La Jolla, CA"},{"key":"49_CR8","unstructured":"Benefits of SBS technology. https:\/\/www.illumina.com\/science\/technology\/next-generation-sequencing\/sequencing-technology\/sbs-benefits.html. Accessed 26 Oct 2020"},{"key":"49_CR9","unstructured":"Council NR (US) Committee on Metagenomics: Challenges and Functional Applications. The New Science of Metagenomics: Revealing the Secrets of Our Microbial Planet. Washington (DC): National Academies Press (US); 2007. PMID: 21678629"},{"key":"49_CR10","first-page":"978","volume":"306","author":"DA Cook","year":"2011","unstructured":"Cook DA, Hatala R, Brydges R et al (2011) Technology-enhanced simulation for health professions education: a systematic review and meta-analysis. JAMA 306:978\u2013988","journal-title":"JAMA"},{"key":"49_CR11","unstructured":"Sequencing quality scores. https:\/\/www.illumina.com\/science\/technology\/next-generation-sequencing\/plan-experiments\/quality-scores.html. Accessed 26 Oct 2020"},{"key":"49_CR12","unstructured":"FASTQ. https:\/\/support.illumina.com\/bulletins\/2016\/04\/fastq-files-explained.html. Accessed 26 Oct 2020"},{"key":"49_CR13","unstructured":"Troubleshooting your data. https:\/\/www.roswellpark.org\/shared-resources\/genomics\/services-and-fees\/sanger-sequencing\/troubleshooting-your-data. Accessed 26 Oct 2020"},{"key":"49_CR14","unstructured":"Interpretation of sequencing chromatograms. https:\/\/brcf.medicine.umich.edu\/cores\/advanced-genomics\/faqs\/sanger-sequencing-faqs\/interpretation-of-sequencing-chromatograms\/. Accessed 26 Oct 2020"},{"key":"49_CR15","doi-asserted-by":"crossref","unstructured":"Porta A (2012) Determining annealing temperatures for polymerase chain reaction.","DOI":"10.1525\/abt.2012.74.4.9"},{"key":"49_CR16","unstructured":"Shewaramani S (2015) Effects of aerobic and anaerobic environments on bacterial mutation rates and mutation spectra assessed by whole genome analyses. Thesis, Massey University, Palmerston North, New Zealand"},{"key":"49_CR17","first-page":"707","volume":"10","author":"VI Levenshtein","year":"1966","unstructured":"Levenshtein VI (1966) Binary codes capable of correcting deletions. insertions and reversals. Sov Phys Dokl 10:707","journal-title":"insertions and reversals. Sov Phys Dokl"},{"key":"49_CR18","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147:195\u2013197. https:\/\/doi.org\/10.1016\/0022-2836(81)90087-5","journal-title":"J Mol Biol"},{"key":"49_CR19","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48:443\u2013453","journal-title":"J Mol Biol"},{"key":"49_CR20","unstructured":"Burrows M, Wheeler DJ (1994) A block-sorting lossless data compression algorithm. Digital systems research center."},{"key":"49_CR21","unstructured":"Hal Berghel, David Roach (2020) An extension of Ukkonen\\'s enhanced dynamic programming ASM algorithm. http:\/\/berghel.net\/publications\/asm\/asm.php. Accessed 26 Oct 2020."},{"key":"49_CR22","unstructured":"Carroll H, Clement M, Ridge P, Snell Q (2006) Effects of gap open and gap extension penalties"},{"key":"49_CR23","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1038\/nbt0704-909","volume":"22","author":"SR Eddy","year":"2004","unstructured":"Eddy SR (2004) What is dynamic programming? Nat Biotechnol 22:909\u2013910","journal-title":"Nat Biotechnol"},{"key":"49_CR24","unstructured":"Oxf. Nanopore Technol http:\/\/nanoporetech.com\/how-it-works. Accessed 26 Oct 2020"},{"key":"49_CR25","unstructured":"DNASSWA. https:\/\/espace.library.uq.edu.au\/view\/UQ:295057. Accessed 26 Oct 2020"},{"key":"49_CR26","doi-asserted-by":"crossref","unstructured":"Halim AK, Majid ZA, Mansor MA, et al (2010) Design and analysis of 8-bit smith waterman based DNA sequence alignment accelerator\u2019s core on ASIC Design Flow.","DOI":"10.1109\/EMS.2010.31"},{"key":"49_CR27","unstructured":"PeopleVine S via ASICs. https:\/\/www.sigenics.com\/page\/asics-c. Accessed 26 Oct 2020"},{"key":"49_CR28","doi-asserted-by":"crossref","unstructured":"Turakhia Y, Zheng KJ, Bejerano G, Dally WJ. Darwin (2017) A hardware-acceleration framework for genomic sequence alignment.","DOI":"10.1101\/092171"},{"key":"49_CR29","doi-asserted-by":"crossref","unstructured":"Saltzer JH, Kaashoek MF (2009) Principles of computer system design.","DOI":"10.1016\/B978-0-12-374957-4.00010-4"},{"key":"49_CR30","unstructured":"Conte G, Tommesani S, Zanichelli F (2000) The long and winding road to high-performance image processing with MMX\/SSE."},{"key":"49_CR31","doi-asserted-by":"crossref","unstructured":"Shahabuddin S, Janhunen J, Juntti M et al (2014) Design of a transport triggered vector processor for turbo decoding. Analog Integr Circuits Signal Process","DOI":"10.1109\/SAMOS.2013.6621137"},{"key":"49_CR32","unstructured":"Vacek G (2011) Hybrid-core computing for high-throughput bioinformatics. J Biomol."},{"key":"49_CR33","unstructured":"FPGA architecture for the challenge. https:\/\/www.eecg.utoronto.ca\/~vaughn\/challenge\/fpga_arch.html. Accessed 26 Oct 2020"},{"key":"49_CR34","unstructured":"FPGA genomics. https:\/\/www.intel.com\/content\/www\/br\/pt\/healthcare-it\/products\/programmable\/applications\/life-science.html. Accessed 26 Oct 2020"},{"key":"49_CR35","unstructured":"Falcon accelerated genomics pipelines. In: Xilinx. https:\/\/www.xilinx.com\/products\/acceleration-solutions\/1-zzroc0.html. Accessed 26 Oct 2020"},{"key":"49_CR36","doi-asserted-by":"crossref","unstructured":"Mahram A, Herbordt MC (2012) FMSA: FPGA-accelerated ClustalW-based multiple sequence alignment through pipelined prefiltering.","DOI":"10.1109\/FCCM.2012.38"},{"key":"49_CR37","doi-asserted-by":"crossref","unstructured":"Jacob A, Lancaster J et al (2007) FPGA-accelerated seed generation in mercury BLASTP","DOI":"10.1109\/FCCM.2007.11"},{"key":"49_CR38","doi-asserted-by":"crossref","unstructured":"Wu L et al (2019) FPGA Accelerated INDEL Realignment in the cloud","DOI":"10.1109\/HPCA.2019.00044"},{"key":"49_CR39","unstructured":"GPU history: Hitachi ARTC HD63484. https:\/\/www.computer.org\/publications\/tech-news\/chasing-pixels\/gpu-history-hitachi-artc-hd63484\/. Accessed 26 Oct 2020"},{"key":"49_CR40","unstructured":"nVidia CUDA Bioinformatics: BarraCUDA. In: BioCentric https:\/\/www.biocentric.nl\/biocentric\/nvidia-cuda-bioinformatics-barracuda\/. Accessed 26 Oct 2020"},{"key":"49_CR41","doi-asserted-by":"crossref","unstructured":"Liu Y, Wirawan A, Schmidt B (2013) CUDASW++ 3.0: accelerating Smith-Waterman protein database search by coupling CPU and GPU SIMD instructions. BMC Bioinform","DOI":"10.1186\/1471-2105-14-117"},{"key":"49_CR42","unstructured":"NVIDIA. https:\/\/www.nvidia.com\/en-us\/high-performance-computing\/. Accessed Oct 2020"},{"key":"49_CR43","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1186\/s12859-016-1434-6","volume":"18","author":"R Kobus","year":"2017","unstructured":"Kobus R, Hundt C, M\u00fcller A, Schmidt B (2017) Accelerating metagenomic read classification on CUDA-enabled GPUs. BMC Bioinform 18:11","journal-title":"BMC Bioinform"},{"key":"49_CR44","doi-asserted-by":"crossref","unstructured":"Wood DE, Lu J, Langmead B (2019) Improved metagenomic analysis with Kraken 2.","DOI":"10.1101\/762302"},{"key":"49_CR45","unstructured":"BLAST. https:\/\/blast.ncbi.nlm.nih.gov\/Blast.cgi. Accessed 26 Oct 2020"},{"key":"49_CR46","doi-asserted-by":"publisher","first-page":"11257","DOI":"10.1038\/ncomms11257","volume":"7","author":"P Menzel","year":"2016","unstructured":"Menzel P, Ng KL, Krogh A (2016) Fast and sensitive taxonomic classification for metagenomics with Kaiju. Nat Commun 7:11257. https:\/\/doi.org\/10.1038\/ncomms11257","journal-title":"Nat Commun"},{"key":"49_CR47","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1038\/nmeth.3176","volume":"12","author":"B Buchfink","year":"2015","unstructured":"Buchfink B, Xie C, Huson DH (2015) Fast and sensitive protein alignment using DIAMOND. Nat Methods 12:59\u201360. https:\/\/doi.org\/10.1038\/nmeth.3176","journal-title":"Nat Methods"},{"key":"49_CR48","first-page":"591","volume-title":"Introduction to the analysis of environmental sequences: metagenomics with MEGAN","author":"C Ba\u011fc\u0131","year":"2019","unstructured":"Ba\u011fc\u0131 C, Beier S, G\u00f3rska A, Huson DH (2019) Introduction to the analysis of environmental sequences: metagenomics with MEGAN. Springer, New York, NY, pp 591\u2013604"},{"key":"49_CR49","doi-asserted-by":"crossref","unstructured":"Steinegger M, S\u00f6ding J (2017) MMseqs2 enables sensitive protein sequence searching for the analysis of massive data sets. Nat Biotechnol","DOI":"10.1101\/079681"},{"key":"49_CR50","doi-asserted-by":"crossref","unstructured":"Oehmen C, Nieplocha J (2006) ScalaBLAST: A Scalable Implementation of BLAST for High-Performance Data-Intensive Bioinformatics Analysis,\" in IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 8, pp. 740-749, Aug. 2006, doi: 10.1109\/TPDS.2006.112","DOI":"10.1109\/TPDS.2006.112"},{"key":"49_CR51","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1016\/j.parco.2007.09.003","volume":"33","author":"MC Herbordt","year":"2007","unstructured":"Herbordt MC, Model J, Sukhwani B et al (2007) Single pass streaming BLAST on FPGAs. Parallel Comput 33:741\u2013756. https:\/\/doi.org\/10.1016\/j.parco.2007.09.003","journal-title":"Parallel Comput"},{"key":"49_CR52","doi-asserted-by":"crossref","unstructured":"Vouzis PD, Sahinidis NV (2011) GPU-BLAST: using graphics processors to accelerate protein sequence alignment. Bioinform","DOI":"10.1093\/bioinformatics\/btq644"},{"key":"49_CR53","unstructured":"Liu W, Schmidt B, Muller-Wittig W (2011) CUDA-BLASTP: Accelerating BLASTP on CUDA-enabled graphics hardware. IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"49_CR54","doi-asserted-by":"publisher","first-page":"7762","DOI":"10.1093\/nar\/gkv784","volume":"43","author":"Y Chen","year":"2015","unstructured":"Chen Y, Ye W, Zhang Y, Xu Y (2015) High speed BLASTN: an accelerated MegaBLAST search tool. Nucleic Acids Res 43:7762\u20137768. https:\/\/doi.org\/10.1093\/nar\/gkv784","journal-title":"Nucleic Acids Res"},{"key":"49_CR55","doi-asserted-by":"crossref","unstructured":"Fast and accurate short read alignment with burrows\u2013wheeler transform. https:\/\/academic.oup.com\/bioinformatics\/article\/25\/14\/1754\/225615. Accessed 26 Oct 2020","DOI":"10.1093\/bioinformatics\/btp324"},{"key":"49_CR56","doi-asserted-by":"crossref","unstructured":"Langmead B, Salzberg SL (2012) Fast gapped-read alignment with Bowtie 2.","DOI":"10.1038\/nmeth.1923"},{"key":"49_CR57","doi-asserted-by":"crossref","unstructured":"Han T, Parameswaran S. Swasad (2002) An asic design for high speed DNA sequence matching. IEEE, Computer Society, USA 541","DOI":"10.1109\/ASPDAC.2002.994975"},{"key":"49_CR58","first-page":"1220","volume-title":"Applying SIMD approach to whole genome comparison on commodity hardware","author":"A Jacob","year":"2008","unstructured":"Jacob A, Paprzycki M, Ganzha M, Sanyal S (2008) Applying SIMD approach to whole genome comparison on commodity hardware. Parallel processing and applied mathematics. Springer, Berlin, Heidelberg, pp 1220\u20131229"},{"key":"49_CR59","doi-asserted-by":"publisher","unstructured":"(2016) GMAP and GSNAP for genomic sequence alignment: enhancements to speed accuracy and functionality. https:\/\/doi.org\/10.1007\/978-1-4939-3578-9_15","DOI":"10.1007\/978-1-4939-3578-9_15"},{"key":"49_CR60","doi-asserted-by":"crossref","unstructured":"Zhao M, Lee W-P, Garrison EP, Marth GT (2013) SSW library: an SIMD smith-waterman C\/C++ library for use in genomic applications. PLOS ONE","DOI":"10.1371\/journal.pone.0082138"},{"key":"49_CR61","unstructured":"Salamat S, Rosing T (2020) FPGA Acceleration of sequence alignment: a survey. ArXiv200202394 Cs Q-Bio"},{"key":"49_CR62","unstructured":"NVIDIA Clara. https:\/\/developer.nvidia.com\/clara-parabricks. Accessed 27 Oct 2020."},{"key":"49_CR63","unstructured":"MinION. http:\/\/nanoporetech.com\/products\/minion. Accessed 27 Oct 2020."},{"key":"49_CR64","doi-asserted-by":"crossref","unstructured":"Mishra P, Bhoi N. Genomic signal processing of microarrays for cancer gene expression and identification using cluster-fuzzy adaptive networking. Soft Comput. (2020).","DOI":"10.1007\/s00500-020-05068-3"},{"key":"49_CR65","doi-asserted-by":"crossref","unstructured":"Quaid MAK, Jalal A. Wearable sensors based human behavioral pattern recognition using statistical features and reweighted genetic algorithm. Multimed Tools Appl. (2020).","DOI":"10.1007\/s11042-019-08463-7"},{"key":"49_CR66","unstructured":"Chattopadhyay A, Menon V. Fast simulation of Grover\u2019s quantum search on classical computer. Quant-Ph (2020)."}],"container-title":["Lecture Notes in Networks and Systems","Proceedings of Sixth International Congress on Information and Communication Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-16-2380-6_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,16]],"date-time":"2021-09-16T09:29:32Z","timestamp":1631784572000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-16-2380-6_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,17]]},"ISBN":["9789811623790","9789811623806"],"references-count":66,"URL":"https:\/\/doi.org\/10.1007\/978-981-16-2380-6_49","relation":{},"ISSN":["2367-3370","2367-3389"],"issn-type":[{"type":"print","value":"2367-3370"},{"type":"electronic","value":"2367-3389"}],"subject":[],"published":{"date-parts":[[2021,9,17]]},"assertion":[{"value":"17 September 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors declare that there are no conflicts of interest.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}]}}