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...

Description complète

Détails bibliographiques
Publié dans:IEEE Transactions on information technology in biomedicine 9, 4 (2005).
Auteur principal: Wong Han Min
Format: Article
Langue:English
Sujets:
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.