Multiprocessor Sequence Alignment
As stated in Chapter 3, the Human Genome Project has generated a massive volume of sequence data. Furthermore, longer sequences are being generated due to recent advances in sequencing technology. Consequently, the computational performance needed to analyze these new sequences is increasing enormously. It is presently impractical to align two long sequences or to align a large number of sequences of moderate length on a traditional single processor computer. To meet these computational demands, the high performance provided by parallel computers must be exploited.
KeywordsParallel Algorithm Optimal Path Idle Time Speedup Factor Cluster Strategy
Unable to display preview. Download preview PDF.