Penjajaran Lokal Sekuens DNA Paralel dengan Skema Partisi Columnwise Menggunakan CUDA

Abstract

Deoxyribo nucleic acid (DNA) merupakan asam nukleat yang menyimpan informasi genetika makhluk hidup. Sekuens DNA suatu makhluk hidup dapat memiliki similaritas dengan sekuens DNA makhluk hidup lainnya. Penjajaran sekuens adalah salah satu cara untuk melihat similaritas di antara sekuens DNA. Penjajaran sekuens untuk sekuens DNA yang panjang membutuhkan waktu yang lama. Penjajaran sekuens secara paralel dapat mempercepat proses penjajaran. Untuk mengimplementasikannya dibutuhkan skema partisi, salah satunya adalah columnwise. Penelitian ini menggunakan metode Smith-Waterman untuk melakukan penjajaran sekuens lokal dan GPU untuk melakukan penjajaran sekuens secara paralel. Pada penelitian ini dihasilkan speedup tertinggi sebesar 5.542 kali untuk sekuens DNA dengan panjang 22 000 bp menggunakan skip 1.