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