CS 856: Advanced Topics in Computer Systems:
Systems Software for Multicore Environments (SSME)

NEW INFO

  • Summaries must arrive in my mailbox before 9:30 am on the Monday just before Tuesday's class (i.e., 24 hours before class).
  • Email each summary as a different attachment in the same email. Use the Subject line "CS856 Summaries"
  • Only pdf or ascii text files are permitted.
  • Use the naming convention yourgivenname-x-y where x is the number of the week and y is the paper number for that week. Numbers are provided beside each each and beside each paper.
    So for example if I was to submit the summary of the McDougall paper that is being discussed in week two it would be named tim-2-3.txt or tim-2-3.pdf.
    It is the third paper listed for week two.

    Possible Readings

    I have been collecting a bunch of papers we might want to read. Feel free to browse these papers and suggest some of them for the class to read and discuss. Note that the classifications are very rough and not well thought out.

    We'll be reading some of the same papers that were read in a class I recently taught. Click here for that list.

    I'll remove some of those papers that were less interesting and/or were not as conducive to a good discussion and adding some new papers according to the interests of those in the course and to cover some of the recent conferences (e.g., SOSP 2009).

    There will be two different types of summaries for different types of papers. Research papers will require research paper summaries. Other papers (e.g., survey papers) will require a survey paper summary. The format of these will be made available in advance.

    Paper Summaries


    Background / Helpful Readings

    Some tips on reading papers (all very short). Required reading!!

    Readings


    1. September 15, 2009
      • Course Overview
      • General Discussion

    2. September 22, 2009
      Some Background and Trends (Survey summaries required for this week)
      Click here for a template for the summary
      See the top of this page for info about how to submit.
      1. The Future of Microprocessors,
        Kunle Olukotun and Lance Hammond, IEEE Queue, September, 2005.
      2. Software and the Concurrency Revolution,
        Herb Sutter and James Larus, IEEE Queue, September, 2005.
      3. Extreme Software Scaling
        Richard McDougall, IEEE Queue, September, 2005.

    3. September 29, 2009
      Summary Information and examples
      See the top of this page for info about how to submit.
      It might be good to check these papers for the use of colour and to print them on a colour printer if necessary.
      1. FAWN: A Fast Array of Wimpy Nodes,
        David G. Andersen, Jason Franklin, Michael Kaminsky, Amar Phanishayee, Lawrence Tan, Vijay Vasudevan,
        SOSP 2009.
      2. The Multikernel: A New OS Architecture for Scalable Multicore Systems Andrew Baumann, Paul Barham, Pierre-Evariste Dagand Tim Harris, Rebecca Isaacs, Simon Peter Timothy Roscoe, Adrian Schupbach, Akhilesh Singhania,
        SOSP 2009.

    4. October 6, 2009
      1. Fast Byte-Granularity Software Fault Isolation,
        Miguel Castro, Manuel Costa, Jean-Philippe Martin, Marcus Peinado, Periklis Akritidis, Austin Donnelly, Paul Barham, Richard Black
        SOSP 2009.
      2. Better I/O Through Byte-Addressable, Persistent Memory,
        Jeremy Condit, Edmund B. Nightingale, Christopher Frost, Engin Ipek, Benjamin Lee, Doug Burger, Derrick Coetzee
        SOSP 2009.

    5. October 13, 2009
      No class this week. I'll be at SOSP.

    6. October 20, 2009
      1. Operating System I/O Speculation: How two invocations are faster than one,
        Keir Fraser and Fay Chang, USENIX 2003.
      2. Design and Evaluation of Compiler Algorithms for PreExecution
        Dongkeun Kim and Donald Yeung
        Tenth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), October 2002, San Jose, CA.

    7. October 27, 2009
      1. MapReduce: Simplified Data Processing on Large Clusters
        Jeffrey Dean and Sanjay Ghemawat,
        OSDI 2004.
      2. Distributed Aggregation for Data-Parallel Computing: Interfaces and Implementations,
        Yuan Yu, Pradeep Kumar Gunda, Michael Isard,
        SOSP 2009.


    8. November 3, 2009
      1. (Produce a survey paper summary for this paper)
        Transactional Memory,
        James Larus and Christos Kozyrakis,
        CACM, July 2008.
      2. (Produce a research paper summary for this paper)
        Early Experience with a Commercial Hardware Transactional Memory Implementation,
        Dave Dice, Yossi Lev, Mark Moir and Dan Nussbaum,
        ASPLOS 2009.


    9. November 10, 2009
      1. Eraser: A Dynamic Data Race Detector for Multi-Threaded Programs,
        Stefan Savage, Michael Burrows, Greg Nelson, Patrick Sobalvarro, Thomas Anderson,
        SOSP 1997.
      2. Atom-Aid: Detecting and Surviving Atomicity Violations
        Brandon Lucia, Joseph Devietti, Karin Strauss, and Luis Ceze.
        ISCA 2008.

    10. November 17, 2009
      1. Revisiting the Sequential Programming Model for Multi-Core
        Matthew J. Bridges, Neil Vachharajani, Yun Zhang, Thomas Jablin, and David I. August,
        MICRO-40, 2007.
      2. Shore-MT: A Scalable Storage Manager for the Multicore Era,
        Ryan Johnson, Ippokratis Pandis, Nikos Hardavellas, Anastassia Ailamaki and Babak Falsafi.
        In proceedings of the 12th EDBT, Saint Petersburg, Russia, 2009.

    11. November 24, 2009
      1. DMP: Deterministic Shared Memory Multiprocessing,
        Joseph Devietti, Brandon Lucia, Luis Ceze, and Mark Oskin,
        ASPLOS 2009.
      2. Lock-free Dynamically Resizable Arrays,
        Damian Dechev, Peter Pirkelbauer and Bjarne Stroustrup,
        In Proc. of OPODIS 2006: Principles of Distributed Systems, 10th Int. Conf., LNCS, Vol. 4305, 142-156, December 12-15, 2006.

    12. December 1, 2009 (Last Class)
      1. Wrap up questions for discussion
        Due Monday November 30 at 6 pm.
        Submission guidelines are the same as for summaries.