CS/ECE 752-1, Spring 2003

due Monday, February 10, in class

Approximate weight: 3%

Problem 1: (20 points)

H&P Problem 1.2

Problem 2: (20 points)

H&P Problem 1.8

Problem 3: (20 points)

H&P Problem 1.10

Problem 4: (20 points)

H&P Problem 1.23

Problem 5: (20 points)

High-performance memory systems use pipelined busses (or other interconnects) and have multiple outstanding memory requests to achieve high bandwidth. Assuming that we want to sustain a memory bandwidth of 1 GB/s (2^30 bytes / second), the average memory latency is 100ns, and all memory requests are 64 bytes, how many memory requests must be outstanding on average?

The Cray X1 has approximately 25GB/s memory bandwidth per node and its memory requests are only 8 bytes. How many requests must it have outstanding (on average) to sustain half its peak bandwidth?