ylkingsbury@watdragon.waterloo.edu (Yvonne Kingsbury) (02/22/90)
The University of Waterloo 200 University Avenue Waterloo, Ontario The Institute for Computer Research (ICR) Presents a Colloquium on Parallel Computation of Multiple Biological Sequence Comparisons by Dr. David Foulser of Dept. of Computer Science, Yale University Wednesday, February 28, 1990 3:30 p.m. William G. Davis Computer Research Centre, Room 1302 ABSTRACT Parallelism promises to vastly increase the computational power available to solve complex problems, of which the simultaneous comparison of multiple biological sequences is an increasingly important example. The exponential growth of Genbank information and the Human Genome project call for efficient methods for se- quence comparison and interpretation. Graphical display of the resulting sequence comparison data will become essential for mul- tiple sequence comparisons. A parallel implementation of an efficient method for comparison of multiple DNA sequences is presented. The algorithm is described in terms of a conceptual tree data structure for the sequences being compared. The program gives parallel efficien- cies of 80 or more on up to 17 processors on an Encore Multimax computer in a sample comparison of 11 sequences. A newer version implemented in C-Linda works on several parallel computers. Also presented is a graphics program for displaying multiple se- quence comparison output data. The display represents large volumes of multiple sequence comparison data in a single plot, with several features that allow closer examination of details. Everyone is welcome. Refreshments served.