The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
Efficient Architecture-Aware Acceleration of BWA-MEM for Multicore Systems
Abstract
Innovations in Next-Generation Sequencing are enabling generation of DNA sequence data at ever faster rates and at very low cost. For example, the Illumina NovaSeq 6000 sequencer can generate 6 Terabases of data in less than two days, sequencing nearly 20 Billion short DNA fragments called reads at the low cost of $1000 per human genome. Large sequencing centers typically employ hundreds of such systems. Such highthroughput and low-cost generation of data underscores the need for commensurate acceleration in downstream computational analysis of the sequencing data. A fundamental step in downstream analysis is mapping of the reads to a long reference DNA sequence, such as a reference human genome. Sequence mapping is a compute-intensive step that accounts for more than 30% of the overall time of the GATK (Genome Analysis ToolKit) best practices workflow. BWA-MEM is one of the most widely used tools for sequence mapping and has tens of thousands of users. In this work, we focus on accelerating BWA-MEM through an efficient architecture aware implementation, while maintaining identical output. The volume of data requires distributed computing and is usually processed on clusters or cloud deployments with multicore processors usually being the platform of choice. Since the application can be easily parallelized across multiple sockets (even across distributed memory systems) by simply distributing the reads equally, we focus on performance improvements on a single socket multicore processor. BWA-MEM run time is dominated by three kernels, collectively responsible for more than 85% of the overall compute time. We improved the performance of the three kernels by 1) using techniques to improve cache reuse, 2) simplifying the algorithms, 3) replacing many small memory allocations with a few large contiguous ones to improve hardware prefetching of data, 4) software prefetching of data, and 5) utilization of SIMD wherever applicable and massive reorganization of the source code to enable these improvements. As a result, we achieved nearly 2x, 183x, and 8x speedups on the three kernels, respectively, resulting in up to 3.5x and 2.4x speedups on end-to-end compute time over the original BWA-MEM on single thread and single socket of Intel Xeon Skylake processor. To the best of our knowledge, this is the highest reported speedup over BWA-MEM (running on a single CPU) while using a single CPU or a single CPU-single GPGPU/FPGA combination.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A framework for variation discovery and genotyping using next-generation DNA sequencing data
DePristo, M. A., Banks, E., Poplin, R., Garimella, K. V., Maguire, J. R., Hartl, C., Philippakis, A. A., del Angel, G., Rivas, M. A., Hanna, M., et al. (2011) · Nature Genetics · doi:10.1038/ng.806 · Cited by 11,456
Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM
Li, H. (2013) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.48550/arxiv.1303.3997 · Cited by 5,159
Self-citationAligning sequence reads, clone sequences and assembly con*gs with BWA-MEM
Li, H. (2014) · arXiv (Cornell University) · doi:10.6084/m9.figshare.963153.v1 · Cited by 4,932
Self-citationExploring single-sample SNP and INDEL calling with whole-genome de novo assembly
Li, H. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts280 · Cited by 398
Self-citationParasail: SIMD C library for global, semi-global, and local pairwise sequence alignments
Daily, J. (2016) · BMC Bioinformatics · doi:10.1186/s12859-016-0930-z · Cited by 235
Liu, Y., Schmidt, B., & Maskell, D. L. (2010) · BMC Research Notes · doi:10.1186/1756-0500-3-93 · Cited by 210
Faster Smith-Waterman database searches with inter-sequence SIMD parallelisation
Rognes, T. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-221 · Cited by 206
An experimental study of an opportunistic index
Ferragina, P., & Manzini, G. (2001) · doi:10.5555/365411.365458 · Cited by 165
Hardware acceleration of BWA-MEM genomic short read mapping for longer read lengths
Houtgast, E. J., Sima, V.-M., Bertels, K., & Al-Ars, Z. (2018) · Computational Biology and Chemistry · doi:10.1016/j.compbiolchem.2018.03.024 · Cited by 153
160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA)
Li, I. T. S., Shum, W., & Truong, K. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-185 · Cited by 136
Cited by
Microbial metabolite enhances immunotherapy efficacy by modulating T cell stemness in pan-cancer
Jia, D., Wang, Q., Qi, Y., Jiang, Y., He, J., Lin, Y., Sun, Y., Xu, J., Chen, W., Fan, L., et al. (2024) · Cell · doi:10.1016/j.cell.2024.02.022 · Cited by 479
BWA-MEME: BWA-MEM emulated with a machine learning approach
Jung, Y., & Han, D. (2022) · Bioinformatics · doi:10.1093/bioinformatics/btac137 · Cited by 331
Pairtools: From sequencing data to chromosome contacts
Open2C, Abdennur, N., Fudenberg, G., Flyamer, I. M., Galitsyna, A. A., Goloborodko, A., Imakaev, M., & Venev, S. V. (2024) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1012164 · Cited by 279
Cryptic transmission of SARS-CoV-2 in Washington state
Bedford, T., Greninger, A. L., Roychoudhury, P., Starita, L. M., Famulare, M., Huang, M.-L., Nalla, A., Pepper, G., Reinhardt, A., Xie, H., et al. (2020) · Science · doi:10.1126/science.abc0523 · Cited by 269
Cell-type-directed design of synthetic enhancers
Taskiran, I. I., Spanier, K. I., Dickmänken, H., Kempynck, N., Pančíková, A., Ekşi, E. C., Hulselmans, G., Ismail, J. N., Theunis, K., Vandepoel, R., et al. (2024) · Nature · doi:10.1038/s41586-023-06936-2 · Cited by 175
Metadata
- Authors
- Vasimuddin, M., Misra, S., Li, H., & Aluru, S.
- Venue
- 2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
- Publisher
- IEEE
- Published
- 2019-05
- Pages
- 314-324
- ISSN
- 1530-2075 (ISSN-L)
- OpenAlex
- W2971559821
- Cited by
- 3,000
- References
- 15
- FWCI
- 29.20
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Efficient Architecture-Aware Acceleration of BWA-MEM for Multicore Systems. https://app.cochat.ai/papers/10.1109/ipdps.2019.00041
- The paper
- Vasimuddin, M., Misra, S., Li, H., & Aluru, S. (2019). Efficient Architecture-Aware Acceleration of BWA-MEM for Multicore Systems. 2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS). https://doi.org/10.1109/ipdps.2019.00041
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.