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

Cijeli opis

Bibliografski detalji
Izdano u:IEEE Transactions on information technology in biomedicine 9, 4 (2005).
Glavni autor: Wong Han Min
Format: Članak
Jezik:English
Teme:
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.