DOI: 10.5176/978-981-08-7656-2 A-08
Authors: S.R.Sathe and D.D.Shrimankar
Abstract: In this paper, a parallel programming algorithm for DNA sequence alignment on multi-core processor architectures is proposed. We discuss the issues involved in implementation of aligning genome sequences using global sequence alignment algorithm and parallelizing then using tiling and OpenMP on multicore architecture.
Sequence alignment is a fundamental instrument in Bioinformatics. In recent years, numerous proposals have been addressed the problem of accelerating this class of applications. This is due to the rapid growth of sequence databases in combination with the high computational demands imposed by the algorithms. In this paper we focus on the analysis of the alignment in global algorithm, a widely used program for performing multiple sequence alignment. We have parallelized multiple sequence alignment. We have parallelized global algorithm on multi-core architecture and have carefully analyzed the scalability of its different phases with both the numbers of cores used and the input size.
Updating...