CSE 121 Spring 2003 Homework 4
Due Midnight, 6 June 2003
Problem 1
Consider the Successive Over-Relaxation example in the Munin paper.
They give a "detailed analysis" of how the communication occurs when declaring
the matrix to be producer-consumer. Give a similar analysis of how
the communication would occur if the matrix were instead declared to be write-shared.
Problem 2
The Ivy paper Memory Coherence in Shared Virtual Memory Systems
describes several different methods of implementing a manager. In Section
5.3 they describe a dynamic distributed manager. Give an execution in which
it would take more than one forwarding request message to locate the owner
of a page.
last edited by Keith Marzullo on 29May 2003