Utilizing MPJ Express Software in Parallel DNA Sequence Alignment

Abdul Rahman, Mohd Nordin (2009) Utilizing MPJ Express Software in Parallel DNA Sequence Alignment. Proc. of the IEEE International Conference on Future Computer and Communication. pp. 567-571. ISSN Print ISBN: 978-0-7695-3591-3

[img] Text
05189847.pdf
Restricted to Registered users only

Download (187Kb)

Abstract

DNA sequence alignment is the most commonly application in computational biology. It is essential pre-requisite of many other operations in computational biology applications. Optimal alignment for a large scale size DNA sequence dataset is a known example of a time and space consuming. The Smith-Waterman algorithm is a well recognized technique to produce optimal alignment between DNA sequences. In this paper, we present a parallel technique for computing Smith-Waterman algorithm. The implementation is done under a master-worker based distributed memory multiprocessors with Single Program Multiple Data (SPMD) architecture. The MPJ Express, an object oriented Message Passing Interface software is utilized to enable instructions and messages to be exchanged between processors. A DNA sequence database is replicated on each processor and therefore the processor has read and writes access to its own database. The model has been evaluated over a network of six processors (one master and five workers) and 24,000 real DNA sequences downloaded from the bio-mirror portal have been used in the experiments.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty / Institute: Faculty of Informatics & Computing
Depositing User: Dr Mohd Nordin Abdul Rahman
Date Deposited: 02 Dec 2014 08:28
Last Modified: 02 Dec 2014 08:28
URI: http://erep.unisza.edu.my/id/eprint/1194

Actions (login required)

View Item View Item