CSE 661 Home | Syllabus | Lectures | Papers

Homeworks

1. Culler and Singh: 1.3, 1.4, 1.8, 1.16

1. Solution

2. Culler and Singh: 2.5, 2.6, 2.9 (a and b)

2. Solution

3. Culler and Singh: 5.3, 5.4, and 5.10

>> In Problem 5.10, assume that Test&Set invalidates other cached copies when it succeeds (Illinois MESI protocol) but only generates a read when it fails. In the Dragon protocol, Test&Set changes state to Sm when it succeeds but does nothing when it fails.

3. Solution

4. Culler and Singh: 5.6, 5.9, 8.3, 8.12

4. Solution

Programming Assignment: Due Wednesday, November 7 by midnight

Parallel Gaussian Elimination using MPI

Modified on Saturday, October 6

Check WebCT for additional information and sequential code version

Research Project: Due Sunday, January 27, 2008

Executing Parallel Loops on a Multicore Processor

Research Project Instruction Set Architecture (Updated Jan 12, 2008)