Investigating the Performance of Serial and Parallel Smith-Waterman Algorithm Implementations for Genetic Sequence Alignment Using OpenMPI
CoreID Journal · 2024
DOI: 10.60005/coreid.v2i2.34 ↗Kurz gefasst
Fachartikel in der Zeitschrift CoreID Journal, 2024. Verfasst von Nita Dwi Fitriani und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
Deoxyribonucleic acid (DNA) is composed of nucleotide chains containing nitrogenous bases, phosphate groups, and pentose sugars, with variations primarily occurring in the sequence of nitrogenous bases. The analysis of DNA sequences often employs the Smith-Waterman algorithm for sequence alignment, a fundamental technique in bioinformatics. This research evaluates the performance of the Smith-Waterman algorithm across varying sequence lengths (10, 102, 103, and 104) using both serial and parallel implementations with the OpenMPI library. The study focuses on measuring execution times and speedup on 4, 6, 10, 12, and 24 cores. Results indicate that while execution times increase with longer sequences, parallelization significantly reduces processing time for sequences longer than 102. However, smaller sequences exhibit higher overhead on shorter lengths. The findings underscore the importance of efficient parallel programming and task allocation strategies in optimizing computational performance for DNA sequence analysis.
Zitieren
APA
Fitriani, N. D., Amelia, S. R., Muttaqien, F., & Ivansyah, A. L. (2024). Investigating the Performance of Serial and Parallel Smith-Waterman Algorithm Implementations for Genetic Sequence Alignment Using OpenMPI. CoreID Journal. https://doi.org/10.60005/coreid.v2i2.34
Vancouver
Fitriani ND, Amelia SR, Muttaqien F, Ivansyah AL. Investigating the Performance of Serial and Parallel Smith-Waterman Algorithm Implementations for Genetic Sequence Alignment Using OpenMPI. CoreID Journal. 2024. doi:10.60005/coreid.v2i2.34
BibTeX
@article{Fitriani2024,
author = {Fitriani, Nita Dwi and Amelia, Silmi Rahma and Muttaqien, Fahdzi and Ivansyah, Atthar Luqman},
title = {Investigating the Performance of Serial and Parallel Smith-Waterman Algorithm Implementations for Genetic Sequence Alignment Using OpenMPI},
journal = {CoreID Journal},
year = {2024},
doi = {10.60005/coreid.v2i2.34}
}
EUVIMED