Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi)
Vol 9 No 5 (2025): October 2025

From Serial to Parallel: Enhancing Needleman-Wunsch Performance through GPU-Based Computing

Suharini, Yustina Sri (Unknown)
Kusuma, Wisnu Ananta (Unknown)
Nurdiati, Sri (Unknown)
Batubara, Irmanida (Unknown)



Article Info

Publish Date
25 Oct 2025

Abstract

The increasing demand for faster bioinformatics analysis calls for more efficient approaches for sequence alignment. In this study, we demonstrate that a GPU-based implementation of the Needleman-Wunsch algorithm can achieve up to 14.8× speedup compared to its traditional CPU-based serial counterpart, without compromising alignment accuracy. By leveraging the parallel processing capabilities and shared memory of an NVIDIA GeForce RTX 3060 Laptop GPU, we significantly accelerated global sequence alignment tasks. Using clinically relevant genes such as NRAS, BRCA1, BRCA2, and Saccharomyces cerevisiae from NCBI ensures realistic alignment challenges and biological significance. Performance evaluation across a wide range of sequence lengths demonstrates the scalability and efficiency of the parallel approach. More importantly, this study provides a unique contribution by showing that a commodity GPU, such as the NVIDIA GeForce RTX 3060 Laptop, can serve as a practical alternative when high-performance computing clusters are unavailable or prohibitively expensive, thereby offering an accessible and cost-effective pathway to high-throughput bioinformatics workflows.

Copyrights © 2025






Journal Info

Abbrev

RESTI

Publisher

Subject

Computer Science & IT Engineering

Description

Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) dimaksudkan sebagai media kajian ilmiah hasil penelitian, pemikiran dan kajian analisis-kritis mengenai penelitian Rekayasa Sistem, Teknik Informatika/Teknologi Informasi, Manajemen Informatika dan Sistem Informasi. Sebagai bagian dari semangat ...