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.