Parallelization of Global Sequence Alignment on Graphics Processing Unit

摘要

In this paper, we propose a work distribution strategy to implement DNA global sequence alignment (GSA). The proposed strategy is implemented on Compute Unified Device Architecture (CUDA) for large biological sequences. The main objective of this work is to minimize the execution time required for DNA global alignment of large biological sequences. The proposed approach covers both the memory optimizations and minimization of execution time. We considered the biological sequences of different size to fit into the global memory under CUDA. The efficient use of global memory and memory optimization dominate the results of execution time. The results demonstrate the significant higher speedup using CUDA.