mwang.pay (05/26/82)
DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF WATERLOO
SEMINAR ACTIVITIES
THEORY SEMINAR - Monday, May 31, 1981.
Dr. P. Dymond of the University of California at San Diego
will speak on "Parallel Speed Up of Sequential Computa-
tions".
TIME: 3:30 PM
ROOM: M&C 5158
ABSTRACT
The complexity theory of synchronous parallel computations
studies the effects of variations in instruction sets, in-
terconnection patterns, and algorithms on idealized highly
parallel computers.
In this talk some recent developments in this theory will
be presented comparing different parallel models based on
the extent to which they can accelerate sequential compu-
tations (for example, a speed up of as much as root of t
can be obtained given sufficiently powerful instructions).