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

Celý popis

Podrobná bibliografie
Vydáno v:IEEE Transactions on information technology in biomedicine 9, 4 (2005).
Hlavní autor: Wong Han Min
Médium: Článek
Jazyk:English
Témata:
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.