Aligning biological sequences on distributed bus networks a divisible load scheduling approach.

Aligning biological sequences on distributed bus networks a divisible load scheduling approach.

In this paper, we design a multiprocessor strategy that exploits the computational characteristics of the algorithms used for biological sequence comparison proposed in the literature. We employ divisible load theory (DLT) that is suitable for handling large scale processing on network based systems...

Full description

Bibliographic Details
Published in:IEEE Transactions on information technology in biomedicine 9, 4 (2005).
Main Author: Wong Han Min
Format: Article
Language:English
Subjects:
Berger-Munson algorithm.
Smith-Waterman algorithm.
Biological sequence aligning.
Closed-form solutions.
Clustering strategy.
Communication time.
Computational characteristics.
Degree of parallelism.
Distributed bus network.
Divisible load scheduling approach.
Divisible load theory.
Heuristic strategy.
House mouse mitochondrion.
Human mitochondrion.
Large scale processing handling.
Multiprocessor strategy design.
Real-life DNA samples.
Slow networks.