CS261 Fall 2013: Quiz #3

This exam is closed notes, closed papers, closed everything. Please use whatever word processing software that you'd like to write your answers, but please send me either plain text or PDF of a file named your-last-name.{txt,pdf}. Answers should be emailed to: margo@eecs.harvard.edu.

Here are the papers we've read:

  1. Transactions
  2. Imagine that you had Herlihy, Shavit, and Rossbach around a table. State one thing you believe they would agree upon and explain why. State one thing upon which you believe they would offer three rather different opinions and explain why.

  3. Large Scale Graph Processing
  4. It is possible to implement graph analytics using iterative map-reduce (that is, a series of map-reduce jobs). Give one example each of how Powergraph and TAO are superior to iterative map-reduce.

  5. What have you learned?
  6. What is the single most important thing you've learned from reading these papers? You may choose to focus on one thing you learned from one paper or a theme that emerged from reading multiple papers or something you learned from the in-class discussion. As should be evident, there is no single correct answer to this question. Instead, you will be evaluated based on proper use of one or more papers to justify your answer.