Related Experiment Videos
Supercomputers and biological sequence comparison algorithms
N G Core1, E W Edmiston, J H Saltz
1Yale University School of Medicine, New Haven, Connecticut 06520-2158.
Computers and Biomedical Research, an International Journal
|December 1, 1989
Abstract:
Comparison of biological (DNA or protein) sequences provides insight into molecular structure, function, and homology and is increasingly important as the available databases become larger and more numerous. One method of increasing the speed of the calculations is to perform them in parallel. We present the results of initial investigations using two dynamic programming algorithms on the Intel iPSC hypercube and the Connection Machine as well as an inexpensive, heuristically-based algorithm on the Encore Multimax.