Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Coreid Journal
Fitriani, Nita Dwi
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Investigating the Performance of Serial and Parallel Smith-Waterman Algorithm Implementations for Genetic Sequence Alignment Using OpenMPI Fitriani, Nita Dwi; Amelia, Silmi Rahma; Muttaqien, Fahdzi; Ivansyah, Atthar Luqman
CoreID Journal Vol. 2 No. 2 (2024): July 2024
Publisher : CV. Generasi Intelektual Digital

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.60005/coreid.v2i2.34

Abstract

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.
Co-Authors Amelia, Silmi Rahma Atthar Luqman Ivansyah Muttaqien, Fahdzi