[ont.events] UW Data Struc. Seminar, Prof. Christodoulakis on "Optical Disks in Office Automation and their Retrieval Performance".

mwang@watmath.UUCP (mwang) (11/06/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