The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Scaling read aligners to hundreds of threads on general-purpose processors
Open accessAbstract
Motivation: General-purpose processors can now contain many dozens of processor cores and support hundreds of simultaneous threads of execution. To make best use of these threads, genomics software must contend with new and subtle computer architecture issues. We discuss some of these and propose methods for improving thread scaling in tools that analyze each read independently, such as read aligners. Results: We implement these methods in new versions of Bowtie, Bowtie 2 and HISAT. We greatly improve thread scaling in many scenarios, including on the recent Intel Xeon Phi architecture. We also highlight how bottlenecks are exacerbated by variable-record-length file formats like FASTQ and suggest changes that enable superior scaling. Availability and implementation: Experiments for this study: https://github.com/BenLangmead/bowtie-scaling. Bowtie: http://bowtie-bio.sourceforge.net . Bowtie 2: http://bowtie-bio.sourceforge.net/bowtie2 . HISAT: http://www.ccb.jhu.edu/software/hisat Supplementary information: Supplementary data are available at Bioinformatics online.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Trimmomatic: a flexible trimmer for Illumina sequence data
Bolger, A. M., Lohse, M., & Usadel, B. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu170 · Cited by 65,548
The Sequence Alignment/Map format and SAMtools
Li, H., Handsaker, B., Wysoker, A., Fennell, T., Ruan, J., Homer, N., Marth, G., Abecasis, G., Durbin, R., & 1000 Genome Project Data Processing Subgroup (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp352 · Cited by 62,041
Fast gapped-read alignment with Bowtie 2
Langmead, B., & Salzberg, S. L. (2012) · Nature Methods · doi:10.1038/nmeth.1923 · Cited by 56,400
Self-citationHISAT: a fast spliced aligner with low memory requirements
Kim, D., Langmead, B., & Salzberg, S. L. (2015) · Nature Methods · doi:10.1038/nmeth.3317 · Cited by 24,112
Self-citationUltrafast and memory-efficient alignment of short DNA sequences to the human genome.
Langmead, B., Trapnell, C., Pop, M., & Salzberg, S. L. (2009) · Genome Biology · doi:10.1186/gb-2009-10-3-r25 · Cited by 21,849
Self-citationA global reference for human genetic variation
The 1000 Genomes Project Consortium, authors, C., Auton, A., Abecasis, G. R., Steering committee, Altshuler, D. M., Durbin, R. M., Abecasis, G. R., Bentley, D. R., Chakravarti, A., et al. (2015) · Nature · doi:10.1038/nature15393 · Cited by 18,247
Near-optimal probabilistic RNA-seq quantification
Bray, N. L., Pimentel, H., Melsted, P., & Pachter, L. (2016) · Nature Biotechnology · doi:10.1038/nbt.3519 · Cited by 9,723
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
Aligning 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
Kraken: ultrafast metagenomic sequence classification using exact alignments
Wood, D. E., & Salzberg, S. L. (2014) · Genome Biology · doi:10.1186/gb-2014-15-3-r46 · Cited by 4,521
Cited by
Improved metagenomic analysis with Kraken 2
Wood, D. E., Lu, J., & Langmead, B. (2019) · Genome Biology · doi:10.1186/s13059-019-1891-0 · Cited by 7,061
Self-citationThe PATRIC Bioinformatics Resource Center: expanding data and analysis capabilities
Davis, J. J., Wattam, A. R., Aziz, R. K., Brettin, T., Butler, R., Butler, R. M., Chlenski, P., Conrad, N., Dickerman, A., Dietrich, E. M., et al. (2019) · Nucleic Acids Research · doi:10.1093/nar/gkz943 · Cited by 902
The long-term genetic stability and individual specificity of the human gut microbiome
Chen, L., Wang, D., Garmaeva, S., Kurilshikov, A., Vich Vila, A., Gacesa, R., Sinha, T., Segal, E., Weersma, R. K., Wijmenga, C., et al. (2021) · Cell · doi:10.1016/j.cell.2021.03.024 · Cited by 345
Agostini, M. L., Pruijssers, A. J., Chappell, J. D., Gribble, J., Lu, X., Andres, E. L., Bluemling, G. R., Lockwood, M. A., Sheahan, T. P., Sims, A. C., et al. (2019) · Journal of Virology · doi:10.1128/jvi.01348-19 · Cited by 337
Chen, L., Zhernakova, D. V., Kurilshikov, A., Andreu-Sánchez, S., Wang, D., Augustijn, H. E., Vich Vila, A., Study, L. C., Weersma, R. K., Medema, M. H., et al. (2022) · Nature Medicine · doi:10.1038/s41591-022-02014-8 · Cited by 327
Transcription factors interact with RNA to regulate genes
Oksuz, O., Henninger, J. E., Warneford-Thomson, R., Zheng, M. M., Erb, H., Vancura, A., Overholt, K. J., Hawken, S. W., Banani, S. F., Lauman, R., et al. (2023) · Molecular Cell · doi:10.1016/j.molcel.2023.06.012 · Cited by 275
Beresford-Jones, B. S., Forster, S. C., Stares, M. D., Notley, G., Viciani, E., Browne, H. P., Boehmler, D. J., Soderholm, A. T., Kumar, N., Vervier, K., et al. (2022) · Cell Host & Microbe · doi:10.1016/j.chom.2021.12.003 · Cited by 194
A molecular glue degrader of the WIZ transcription factor for fetal hemoglobin induction
Ting, P. Y., Borikar, S., Kerrigan, J. R., Thomsen, N. M., Aghania, E., Hinman, A. E., Reyes, A., Pizzato, N., Fodor, B. D., Wu, F., et al. (2024) · Science · doi:10.1126/science.adk6129 · Cited by 97
Dynamically evolving novel overlapping gene as a factor in the SARS-CoV-2 pandemic
Nelson, C. W., Ardern, Z., Goldberg, T. L., Meng, C., Kuo, C.-H., Ludwig, C., Kolokotronis, S.-O., & Wei, X. (2020) · eLife · doi:10.7554/elife.59633 · Cited by 87
Genetic and epigenetic regulation of skeletal muscle ribosome biogenesis with exercise
Figueiredo, V. C., Wen, Y., Alkner, B., Fernandez‐Gonzalo, R., Norrbom, J., Vechetti, I. J., Valentino, T., Mobley, C. B., Zentner, G. E., Peterson, C. A., et al. (2021) · The Journal of Physiology · doi:10.1113/jp281244 · Cited by 64
Herman, A. B., Anerillas, C., Harris, S. C., Munk, R., Martindale, J. L., Yang, X., Mazan-Mamczarz, K., Zhang, Y., Heckenbach, I. J., Scheibye-Knudsen, M., et al. (2021) · Nucleic Acids Research · doi:10.1093/nar/gkab538 · Cited by 31
Modeling methyl-sensitive transcription factor motifs with an expanded epigenetic alphabet
Viner, C., Ishak, C. A., Johnson, J., Walker, N. J., Shi, H., Sjöberg-Herrera, M. K., Shen, S. Y., Lardo, S. M., Adams, D. J., Ferguson-Smith, A. C., et al. (2024) · Genome Biology · doi:10.1186/s13059-023-03070-0 · Cited by 30
Alexa, E. A., Cobo-Díaz, J. F., Renes, E., O´Callaghan, T. F., Kilcawley, K., Mannion, D., Skibinska, I., Ruiz, L., Margolles, A., Fernández-Gómez, P., et al. (2024) · Microbiome · doi:10.1186/s40168-024-01790-4 · Cited by 28
Wang, L., Cao, X., Yang, Y., Kose, C., Kawara, H., Lindsey-Boltz, L. A., Selby, C. P., & Sancar, A. (2022) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2210176119 · Cited by 26
Modeling methyl-sensitive transcription factor motifs with an expanded epigenetic alphabet
Viner, C., Ishak, C. A., Johnson, J., Walker, N. J., Shi, H., Sjöberg-Herrera, M. K., Shen, S. Y., Lardo, S. M., Adams, D. J., Ferguson-Smith, A. C., et al. (2016) · doi:10.1101/043794 · Cited by 18
Coupling chromosome organization to genome segregation in Archaea
Kabli, A. F., Ng, I. W., Read, N., Pal, P., Reimann, J., Tran, N. T., Albers, S.-V., Le, T. B. K., & Barillà, D. (2025) · Nature Communications · doi:10.1038/s41467-025-61997-3 · Cited by 10
Kundnani, D. L., Yang, T., Gombolay, A. L., Mukherjee, K., Newnam, G., Meers, C., Verma, I., Chhatlani, K., Mehta, Z. H., Mouawad, C., et al. (2024) · iScience · doi:10.1016/j.isci.2024.110012 · Cited by 6
Transformers meets neoantigen detection: a systematic literature review
Machaca, V., Goyzueta, V., Cruz, M. G., Sejje, E., Pilco, L. M., López, J., & Túpac, Y. (2024) · Journal of Integrative Bioinformatics · doi:10.1515/jib-2023-0043 · Cited by 5
Nennig, K., Murthy, S., Maloney, S., Shaw, T. M., Sharobim, M., Matkovic, E., Fadiran, S., Larsen, M., Ramuta, M. D., Kim, A. S., et al. (2024) · PLOS Pathogens · doi:10.1371/journal.ppat.1012436 · Cited by 2
Metadata
- Authors
- Langmead, B., Wilks, C., Antonescu, V., & Charles, R.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2018-07-18
- Volume
- 35
- Issue
- 3
- Pages
- 421-432
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2952597168
- Cited by
- 942
- References
- 32
- FWCI
- 15.15
- Type
- journal article
- Language
- en
- Open access
- hybrid
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
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.