{"id":7502,"date":"2022-03-01T05:23:43","date_gmt":"2022-03-01T05:23:43","guid":{"rendered":"https:\/\/pabconference.com\/accelerating-minimap2-for-long-read-sequencing-applications-on-modern-cpus\/"},"modified":"2022-03-01T05:23:43","modified_gmt":"2022-03-01T05:23:43","slug":"accelerating-minimap2-for-long-read-sequencing-applications-on-modern-cpus","status":"publish","type":"post","link":"https:\/\/wijhha.com\/index.php\/2022\/03\/01\/accelerating-minimap2-for-long-read-sequencing-applications-on-modern-cpus\/","title":{"rendered":"Accelerating minimap2 for long-read sequencing applications on modern CPUs"},"content":{"rendered":"<p><\/p>\n<div id=\"\">\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"1.\">\n<p class=\"c-article-references__text\" id=\"ref-CR1\">Chaisson, MJ et al.  Multi-platform discovery of haplotype-resolved structural variation in human genomes. <i>Nat.  Commun.<\/i> <b>10<\/b>1\u201316 (2019).<\/p>\n<p class=\"c-article-references__links u-hide-print\">Article Google Scholar\n                <\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"2.\">\n<p class=\"c-article-references__text\" id=\"ref-CR2\">Conesa, A. et al.  A survey of best practices for RNA-seq data analysis. <i>Genome Biol.<\/i> <b>17<\/b>1\u201319 (2016).<\/p>\n<p class=\"c-article-references__links u-hide-print\">Article Google Scholar\n                <\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"3.\">\n<p class=\"c-article-references__text\" id=\"ref-CR3\">Beyter, D. et al.  Long-read sequencing of 3,622 Icelanders provides insight into the role of structural variants in human diseases and other traits. <i>Nat.  Genet.<\/i> <b>53<\/b>779\u2013886 (2021).<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"4.\">\n<p class=\"c-article-references__text\" id=\"ref-CR4\">Rhie, A. et al.  Towards complete and error-free genome assemblies of all vertebrate species. <i>Nature<\/i> <b>592<\/b>737\u2013746 (2021).<\/p>\n<p class=\"c-article-references__links u-hide-print\">Article Google Scholar\n                <\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"5.\">\n<p class=\"c-article-references__text\" id=\"ref-CR5\">De Coster, W., Weissensteiner, MH &#038; Sedlazeck, FJ Towards population-scale long-read sequencing. <i>Nat.  Rev.  Genet.<\/i> <b>22<\/b>572\u2013587 (2021).<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"6.\">\n<p class=\"c-article-references__text\" id=\"ref-CR6\"><i>Promethion Brochure<\/i> (Nanophore Technologies, 2021);  https:\/\/nanoporetech.com\/sites\/default\/files\/s3\/literature\/PromethION-brochure.pdf<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"7.\">\n<p class=\"c-article-references__text\" id=\"ref-CR7\">Li, H. Minimap2: pairwise alignment for nucleotide sequences. <i>Bioinformatics<\/i> <b>34<\/b>3094\u20133100 (2018).<\/p>\n<p class=\"c-article-references__links u-hide-print\">Article Google Scholar\n                <\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"8.\">\n<p class=\"c-article-references__text\" id=\"ref-CR8\">Guo, L., Lau, J., Ruan, Z., Wei, P. &#038; Cong, J. Hardware acceleration of long read pairwise overlapping in genome sequencing: a race between FPGA and GPU.  In <i>2019 IEEE 27th Annual International Symposium on Field-Programmable Custom Computing Machines<\/i> 127\u2013135 (IEEE, 2019).<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"9.\">\n<p class=\"c-article-references__text\" id=\"ref-CR9\">Zeni, A. et al.  LOGAN: high-performance GPU-based X-drop long-read alignment.  In <i>2020 IEEE International Parallel and Distributed Processing Symposium<\/i> 462\u2013471 (IEEE, 2020).<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"10.\">\n<p class=\"c-article-references__text\" id=\"ref-CR10\">Feng, Z., Qiu, S., Wang, L. &#038; Luo, Q. Accelerating long read alignment on three processors.  In <i>Proc.  48th International Conference on Parallel Processing<\/i> 1\u201310 (ACM, 2019).<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"11.\">\n<p class=\"c-article-references__text\" id=\"ref-CR11\">Roberts, M., Hayes, W., Hunt, BR, Mount, SM &#038; Yorke, JA Reducing storage requirements for biological sequence comparison. <i>Bioinformatics<\/i> <b>20<\/b>3363\u20133369 (2004).<\/p>\n<p class=\"c-article-references__links u-hide-print\">Article Google Scholar\n                <\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"12.\">\n<p class=\"c-article-references__text\" id=\"ref-CR12\">Abouelhoda, MI &#038; Ohlebusch, E. Chaining algorithms for multiple genome comparison. <i>J. Discrete Algorithms<\/i> <b>3<\/b>321\u2013341 (2005).<\/p>\n<p class=\"c-article-references__links u-hide-print\">MathSciNet Article Google Scholar\n                <\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"13.\">\n<p class=\"c-article-references__text\" id=\"ref-CR13\">Jain, C., Gibney, D. &#038; Thankachan, SV Co-linear chaining with overlaps and gap costs.  Preprint at https:\/\/www.biorxiv.org\/content\/10.1101\/2021.02.03.429492v2 (2021).<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"14.\">\n<p class=\"c-article-references__text\" id=\"ref-CR14\">Ho, D. et al.  LISA: learned indexes for DNA sequence analysis.  Preprint at https:\/\/arxiv.org\/abs\/1910.04728 (2020).<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"15.\">\n<p class=\"c-article-references__text\" id=\"ref-CR15\">Schneider, VA et al.  Evaluation of GRCh38 and de novo haploid genome assembly demonstrates the enduring quality of the reference assembly. <i>Genome Res.<\/i> <b>27<\/b>849\u2013864 (2017).<\/p>\n<p class=\"c-article-references__links u-hide-print\">Article Google Scholar\n                <\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"16.\">\n<p class=\"c-article-references__text\" id=\"ref-CR16\">Nurk, S., Koren, S., Rhie, A., Rautiainen, M. et al.  The complete sequence of a human genome.  Preprint at https:\/\/doi.org\/10.1101\/2021.05.26.445798 (2021).<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"17.\">\n<p class=\"c-article-references__text\" id=\"ref-CR17\">Cheng, H., Concepcion, GT, Feng, X., Zhang, H. &#038; Li, H. Haplotype-resolved de novo assembly using phased assembly graphs with hifiasm. <i>Nat.  Methods<\/i> <b>18<\/b>170\u2013175 (2021).<\/p>\n<p class=\"c-article-references__links u-hide-print\">Article Google Scholar\n                <\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"18.\">\n<p class=\"c-article-references__text\" id=\"ref-CR18\">Payne, A. et al.  Readfish enables targeted nanopore sequencing of gigabase-sized genomes. <i>Nat.  Biotechnol.<\/i> <b>39<\/b>442\u2013450 (2021).<\/p>\n<p class=\"c-article-references__links u-hide-print\">Article Google Scholar\n                <\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"19.\">\n<p class=\"c-article-references__text\" id=\"ref-CR19\">Kovaka, S., Fan, Y., Ni, B., Timp, W. &#038; Schatz, MC Targeted nanopore sequencing by real-time mapping of raw electrical signal with uncalled. <i>Nat.  Biotechnol.<\/i> <b>39<\/b>431\u2013441 (2021).<\/p>\n<p class=\"c-article-references__links u-hide-print\">Article Google Scholar\n                <\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"20.\">\n<p class=\"c-article-references__text\" id=\"ref-CR20\">Zhang, H. et al.  Real-time mapping of nanopore raw signals. <i>Bioinformatics<\/i> https:\/\/doi.org\/10.1093\/bioinformatics\/btab264 (2021).<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"21.\">\n<p class=\"c-article-references__text\" id=\"ref-CR21\">Jain, C., Rhie, A., Hansen, N., Koren, S. &#038; Phillippy, AM A long read mapping method for highly repetitive reference sequences.  Preprint at https:\/\/www.biorxiv.org\/content\/10.1101\/2020.11.01.363887v1.full (2020).<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"22.\">\n<p class=\"c-article-references__text\" id=\"ref-CR22\">Sedlazeck, FJ et al.  Accurate detection of complex structural variations using single-molecule sequencing. <i>Nat.  Methods<\/i> <b>15th<\/b>461\u2013468 (2018).<\/p>\n<p class=\"c-article-references__links u-hide-print\">Article Google Scholar\n                <\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"23.\">\n<p class=\"c-article-references__text\" id=\"ref-CR23\">Ren, J. &#038; Chaisson, M. lRA: the long read aligner for sequences and contigs.  Preprint at https:\/\/doi.org\/10.1371\/journal.pcbi.1009078 (2020).<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"24.\">\n<p class=\"c-article-references__text\" id=\"ref-CR24\">Kraska, T., Beutel, A., Chi, EH, Dean, J. &#038; Polyzotis, N. The case for learned index structures.  In <i>ACM International Conference on Management of Data<\/i> 489\u2013504 (ACM, 2018).<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"25.\">\n<p class=\"c-article-references__text\" id=\"ref-CR25\">Galakatos, A., Markovitch, M., Binnig, C., Fonseca, R. &#038; Kraska, T. FITing-Tree: a data-aware index structure.  In <i>SIGMOD &#8217;19: Proceedings of the 2019 International Conference on Management of Data<\/i> 1189\u20131206 (ACM, 2019);  https:\/\/doi.org\/10.1145\/3299869.3319860<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"26.\">\n<p class=\"c-article-references__text\" id=\"ref-CR26\">Ferragina, P. &#038; Vinciguerra, G. The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds. <i>PVLDB<\/i> <b>13<\/b>1162\u20131175 (2020).<\/p>\n<p class=\"c-article-references__links u-hide-print\">\n<p>                    Google Scholar\n                <\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"27.\">\n<p class=\"c-article-references__text\" id=\"ref-CR27\">Ding, J. et al.  ALEX: An Updatable Adaptive Learned Index.  In <i>SIGMOD &#8217;20: Proceedings of the 2020 International Conference on Management of Data<\/i> 969-984 (ACM, 2020).  https:\/\/doi.org\/10.1145\/3318464.3389711<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"28.\">\n<p class=\"c-article-references__text\" id=\"ref-CR28\">Wu, Y., Yu, J., Tian, \u200b\u200bY., Sidle, R. &#038; Barber, R. Designing succinct secondary indexing mechanism by exploiting column correlations.  In <i>SIGMOD &#8217;19: Proceedings of the 2019 International Conference on Management of Data<\/i> 1223\u20131240 (ACM, 2019).  https:\/\/doi.org\/10.1145\/3299869.3319861<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"29.\">\n<p class=\"c-article-references__text\" id=\"ref-CR29\">Kirsche, M., Das, A. &#038; Schatz, MC Sapling: accelerating suffix array queries with learned data models. <i>Bioinformatics<\/i> <b>37<\/b>744\u2013749 (2021).<\/p>\n<p class=\"c-article-references__links u-hide-print\">Article Google Scholar\n                <\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"30.\">\n<p class=\"c-article-references__text\" id=\"ref-CR30\">Marcus, R. et al.  Benchmarking learned indexes.  In <i>PVLDB<\/i> Vol.  14, 1\u201313 (2021).<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"31.\">\n<p class=\"c-article-references__text\" id=\"ref-CR31\">Marcus, R., Zhang, E. &#038; Kraska, T. CDFShop: exploring and optimizing learned index structures.  In <i>SIGMOD &#8217;20:<\/i> <i>Proc.  2020 ACM SIGMOD International Conference on Management of Data<\/i> 2789\u20132792 (ACM, 2020);  https:\/\/doi.org\/10.1145\/3318464.3384706<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"32.\">\n<p class=\"c-article-references__text\" id=\"ref-CR32\">Suzuki, H. &#038; Kasahara, M. Introducing difference recurrence relations for faster semi-global alignment of long sequences. <i>BMC Bioinformatics<\/i> <b>19<\/b>33\u201347 (2018).<\/p>\n<p class=\"c-article-references__links u-hide-print\">Article Google Scholar\n                <\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"33.\">\n<p class=\"c-article-references__text\" id=\"ref-CR33\">Cheng, H., Concepcion, G., Feng, X., Zhang, H. &#038; Li, H. <i>Human Assemblies Evaluated in the Hifiasm Paper<\/i> (Zenodo, 2020);  https:\/\/doi.org\/10.5281\/zenodo.4393631<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"34.\">\n<p class=\"c-article-references__text\" id=\"ref-CR34\">Kalikar, S., Jain, C., Md, V. &#038; Misra, S. <i>mm2-fast Source Code Used in the Manuscript\u2014Accelerating Minimap2 for Long-Read Sequencing Applications on Modern CPUs<\/i> (Zenodo, 2022);  https:\/\/doi.org\/10.5281\/zenodo.5888171<\/p>\n<\/li>\n<li class=\"c-article-references__item js-c-reading-companion-references-item\" data-counter=\"35.\">\n<p class=\"c-article-references__text\" id=\"ref-CR35\">Kalikar, S., Jain, C., Md, V. &#038; Misra, S. <i>Scripts Used for the Experiments in the Manuscript\u2014Accelerating Minimap2 for Long-Read Sequencing Applications on Modern CPUs<\/i> (Zenodo, 2022);  https:\/\/doi.org\/10.5281\/zenodo.5884451<\/p>\n<\/li>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Chaisson, MJ et al. Multi-platform discovery of haplotype-resolved structural variation in human genomes. Nat. Commun. 101\u201316 (2019). Article Google Scholar<span class=\"more-dots\">&#8230;<\/span><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[],"class_list":["post-7502","post","type-post","status-publish","format-standard","hentry","category-architecture","no-post-thumbnail"],"_links":{"self":[{"href":"https:\/\/wijhha.com\/index.php\/wp-json\/wp\/v2\/posts\/7502","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wijhha.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wijhha.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wijhha.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/wijhha.com\/index.php\/wp-json\/wp\/v2\/comments?post=7502"}],"version-history":[{"count":0,"href":"https:\/\/wijhha.com\/index.php\/wp-json\/wp\/v2\/posts\/7502\/revisions"}],"wp:attachment":[{"href":"https:\/\/wijhha.com\/index.php\/wp-json\/wp\/v2\/media?parent=7502"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wijhha.com\/index.php\/wp-json\/wp\/v2\/categories?post=7502"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wijhha.com\/index.php\/wp-json\/wp\/v2\/tags?post=7502"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}