mwang@watmath.UUCP (mwang) (11/01/85)
DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF WATERLOO
SEMINAR ACTIVITIES
THEORY SEMINAR
- Thursday, November 7, 1985.
Prof. Faith E. Fich of The University of Washington
will speak on ``A Relations Between Concurrent-Write
Models of Parallel Computation''.
TIME: 3:30 PM
ROOM: MC 3008 (Please Note)
ABSTRACT
Shared memory models for parallel computation (PRAM's)
are very natural and widely used for parallel algorithm
design. The various models differ from each other
mainly in the way they restrict simultaneous processor
access to a shared memory cell. Understanding the
relative power of these models is important for under-
standing the power of parallel computation.
When allowing simultaneous write access, the model must
include a write-conflict resolution scheme. This talk
considers a number of different write-conflict resolu-
tion schemes appearing in the literature and discusses
the complexity of simulating these various models by
one another.
October 31, 1985