Name
Title | ||
|---|---|---|
A performance evaluation of a local DNA sequence alignment algorithm on a cluster of workstations |
Abstract | ||
|---|---|---|
Summary form only given. Biological inspired techniques have proven to be efficient in solving a variety of real problems using parallel and distributed processing. In this paper, we wish to study the DNA sequencing problem known for its computational requirements which far exceed the computing capabilities of the fastest available sequential machines. Sequence comparison is a basic operation of the DNA sequencing problem, mainly due to the large number of DNA sequences. While most of the methods used are based on heuristic paradigms and have relatively a fast execution time, they do not produce optimal alignments sought by most biologists. Recently, many organisms had their DNA entirely sequenced, and this reality presents the need for comparing long DNA sequences, which is a challenging task due to its high demands for computational requirements (power and memory). In this paper, we present an efficient parallel strategy for implementing a sequence alignment algorithm for long sequences, and evaluate its performance using a cluster of workstations. This strategy was implemented in JIAJIA, a scope consistent software DSM system. Our results indicate clearly that our scheme is feasible, achieve a good speedup and can help in obtaining a better solution to the DNA sequencing problem when compared to previous schemes. |
Year | DOI | Keywords |
|---|---|---|
2004 | 10.1109/IPDPS.2004.1303158 | biocomputing,parallel processing,performance evaluation,sequential machines,workstation clusters,DNA sequence alignment algorithm,JIAJIA scope consistent software DSM system,biological inspired techniques,distributed processing,parallel processing,sequential machines,workstation cluster |
Field | DocType | ISBN |
Heuristic,Computer science,Parallel computing,Workstation,Algorithm,Software system,Software,DNA sequencing,Cluster analysis,DNA computing,Distributed computing,Speedup | Conference | 0-7695-2132-0 |
Citations | PageRank | References |
2 | 0.43 | 5 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Azzedine Boukerche | 1 | 4301 | 418.60 |
| Alba Cristina Magalhaes Alves De Melo | 2 | 253 | 33.90 |
| Maria Emilia Telles Walter | 3 | 148 | 23.82 |
| Renata Cristina Faray Melo | 4 | 12 | 2.66 |
| Marcelo Nardelli Pinto Santana | 5 | 11 | 1.63 |
| Rodolfo Bezerra Batista | 6 | 28 | 3.31 |