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