Serial and parallel implementation of Needleman-Wunsch algorithm

Needleman-Wunsch dynamic programming algorithm measures the similarity of the pairwise sequence and finds the optimal pair given the number of sequences. The task becomes nontrivial as the number of sequences to compare or the length of sequences increases. This research aims to parallelize the comp...

Full description

Bibliographic Details
Main Authors: Yun Sup Lee, Yu Sin Kim, Roger Luis Uy
Format: Article
Language:English
Published: Universitas Ahmad Dahlan 2020-03-01
Series:IJAIN (International Journal of Advances in Intelligent Informatics)
Subjects:
Online Access:http://ijain.org/index.php/IJAIN/article/view/361