dc.contributor.advisor |
El Hajj, Izzat |
dc.contributor.author |
Diab, Safaa |
dc.date.accessioned |
2022-05-16T13:38:30Z |
dc.date.available |
2022-05-16T13:38:30Z |
dc.date.issued |
5/16/2022 |
dc.date.submitted |
5/9/2022 |
dc.identifier.uri |
http://hdl.handle.net/10938/23401 |
dc.description.abstract |
Data movement between memory and the CPU is a bottleneck in data-intensive applications. The cause of this problem is the need for the computing unit to access data frequently in memory through a limited-bandwidth and high-latency memory bus. Processing-in-memory (PIM) architectures solve this problem by bringing computing units closer to the memory on the same memory chip. The aim of this thesis is to show that genome sequence analysis can be effectively accelerated using PIM architectures. We perform high-throughput read pair alignment using the Needleman-Wunsch, Smith-Waterman-Gotoh, GenASM, and the Wave Front Alignment algorithms on a real PIM architecture. The performance was evaluated in terms of speedup and energy against a server-grade multi-threaded CPU baseline. The results show that most PIM implementations can achieve higher throughput for different read lengths and edit distance thresholds. The state-of-the-art algorithm, WFA-adaptive, has up to 2-3 times speedup for all datasets, even when aligning large reads of lengths 5Kbp and 10Kbp, and achieves even higher speedup when the CPU-DPU communication time is not included. |
dc.language.iso |
en |
dc.subject |
Processing-In-Memory |
dc.subject |
Genome Analysis |
dc.subject |
UPMEM-PIM |
dc.subject |
Needleman-Wunsch |
dc.subject |
Smith-Waterman-Gotoh |
dc.subject |
GenASM |
dc.subject |
Wave Front Alignment |
dc.title |
Accelerating Genome Analysis using Processing-in-Memory |
dc.type |
Thesis |
dc.contributor.department |
Department of Computer Science |
dc.contributor.faculty |
Faculty of Arts and Sciences |
dc.contributor.institution |
American University of Beirut |
dc.contributor.commembers |
Safa, Haidar |
dc.contributor.commembers |
El Hajj, Wassim |
dc.contributor.degree |
MS |
dc.contributor.AUBidnumber |
202021720 |