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

Disgrifiad llawn

Manylion Llyfryddiaeth
Cyhoeddwyd yn:IEEE Transactions on information technology in biomedicine 9, 4 (2005).
Prif Awdur: Wong Han Min
Fformat: Erthygl
Iaith:English
Pynciau:
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.