New Efficient Method To Solve Longest Overlap Region Problem For Noncoding DNA Sequence

Abstract—With early hardware limitations of the GPU ( lack of synchronization primitives and limited memory caching mechanisms)can make GPU-based computation inefficient, and emerging DNA sequence technologies open up more opportunities for molecular biology. This paper presents the issues of parallel implementation of longest overlap region Problem on a multiprocessor GPU using the Compute Unified Device Architecture (CUDA) platform (Intel(R) Core(TM) i3-3110m quad-core. Compared to standard CPU implementation, CUDA performance proves the method of longest overlap region recognition of noncoding DNA is an efficient approach to high-performance bioinformatics applications. The study show the fact that the efficiency is more than 15 times than that of CPU serial implementation. We believe our method give a cost-efficient solution to the bioinformatics community for solving longest overlap region recognition problem and other related fields