Return to course page

Consider making pies: for each, you have to make the crust, make the filling, and bake the combination.

Question 1: (see above) Which of the following is an example of pipelining the pie making process?

  1. Have one cook make crusts, another make filling in the crusts, and a third bake the filled crusts

  2. Have one cook make the crust at the same time another cook makes the filling

  3. Have three cooks, each making pies independently and in parallel

Question 2: (see above) Nonuniform partitioning occurs if

  1. It takes a lot longer to make a crust than to bake a pie

  2. You have more cooks working on crusts than on baking

  3. You have to make some big pies and some small ones

  4. You make way more filling than you need

Question 3 (0 points): Which of the following is an example of the diminishing returns of deep pipelines?

  1. an assembly line operator spends more time picking up and putting down parts than assembling them

  2. a cook spends more time waiting for the oven than actually working

  3. a software engineer has broken code into such small functions that the computer spends more time on the call/return overhead than actually computing

  4. a teaching assistant is spends more time managing the queue and locating students than teaching them

Consider an instruction X with the listed dependencies on preceding instructions.

Question 4: (see above) If X has a data dependency on preceding instructions than those preceding instructions could change
Select all that apply

  1. whether X is executed at all

  2. what instruction is executed after X

  3. what value X computes

Question 5: (see above) If X has a control dependency on preceding instructions than those preceding instructions could change
Select all that apply

  1. whether X is executed at all

  2. what instruction is executed after X

  3. what value X computes

Return to main page
Return to course page