A framework for high-throughput sequence alignment using real processing-in-memory systems
Bioinformatics · 2023
DOI: 10.1093/bioinformatics/btad155 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2023. Verfasst von Safaa Diab und 5 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, American University of Beirut, Riad El-Solh, Beirut 1107 2020, Lebanon. Hauptthemen laut MEDLINE: Algorithms, Software. Die Arbeit wurde bisher 53-mal zitiert (Crossref) und nennt 64 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: University Research Board of the American University of Beirut.
Abstract (Originalsprache)
Motivation Sequence alignment is a memory bound computation whose performance in modern systems is limited by the memory bandwidth bottleneck. Processing-in-memory (PIM) architectures alleviate this bottleneck by providing the memory with computing competencies. We propose Alignment-in-Memory (AIM), a framework for high-throughput sequence alignment using PIM, and evaluate it on UPMEM, the first publicly available general-purpose programmable PIM system. Results Our evaluation shows that a real PIM system can substantially outperform server-grade multi-threaded CPU systems running at full-scale when performing sequence alignment for a variety of algorithms, read lengths, and edit distance thresholds. We hope that our findings inspire more work on creating and accelerating bioinformatics algorithms for such real PIM systems. Availability and implementation Our code is available at https://github.com/safaad/aim.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Computer Science, American University of Beirut, Riad El-Solh, Beirut 1107 2020, Lebanon.
- Department of Information Technology and Electrical Engineering, ETH Zürich, Gloriastrasse 35, Zürich 8092, Switzerland.
ORCID-Profile: Safaa Diab
Förderung
- University Research Board of the American University of Beirut
Zitieren
APA
Diab, S., Nassereldine, A., Alser, M., Gómez Luna, J., Mutlu, O., & El Hajj, I. (2023). A framework for high-throughput sequence alignment using real processing-in-memory systems. Bioinformatics. https://doi.org/10.1093/bioinformatics/btad155
Vancouver
Diab S, Nassereldine A, Alser M, Gómez Luna J, Mutlu O, El Hajj I. A framework for high-throughput sequence alignment using real processing-in-memory systems. Bioinformatics. 2023. doi:10.1093/bioinformatics/btad155
BibTeX
@article{Diab2023,
author = {Diab, Safaa and Nassereldine, Amir and Alser, Mohammed and Gómez Luna, Juan and Mutlu, Onur and El Hajj, Izzat},
title = {A framework for high-throughput sequence alignment using real processing-in-memory systems},
journal = {Bioinformatics},
year = {2023},
doi = {10.1093/bioinformatics/btad155}
}
EUVIMED