Problem Set 1: Overview and Architecture

• Chapter 1, Overview, p 36:
  Questions 7, 11, 15, 17, 19, 20 (short answers).

• Chapter 8, Interconnection Networks, pp 409-410:
  Questions 3, 4, 16, 17.

• Chapter 9, SIMD Architecture, pp 466-476:
  Question 3 (hint: rate vs quantity)
  Question 12 (re-read "the case for SIMD" on p 442)
  Questions 15, 16 (you can skip the DAP, if you like), and 17.

• Chapter 10, MIMD Architecture, pp 620-621:
  Questions 10, 13, 15.
  Question M1: Compare the problem of scheduling occam and dataflow programs
  to run on a fixed set of processors. Can we find an optimal schedule beforehand
  (i.e., by simply examining the code), for the occam program?

Problem Set 2: Languages, Systems, and Models