Lectures

Lecture schedule, notes, and other handouts.

• Week 1: 4-6March
  
  • Tuesday: Course Overview
  • Wednesday: Moore's Law
  • Thursday: Multiprocessing & Multithreading Multiprocessing: Multithreading & Multi-cores
• Week 2: 11-13Mar
  • Tuesday: Multiprocessing Issues: The missing-update problem;memory ordering (pdf)
    Hill: Processors should support simple memory-consistency models
  • Wednesday: Cache Consistency & the MOESI Model (pdf)
    Required reading: Sweazey & Smith, "A class of compatible cache consistency protocols and their support by the IEEE Futurebus"
  • Thursday: NO CLASS
• Week 3: 18-20Mar
  • Tuesday: Cache Coherence (con't); Speculation (pdf)
  • Wednesday: Speculation; Atomic RMW Primitives (pdf)
  • Thursday: Atomic RMW Primitives (pdf)
• Week 4: 25-27Mar
  • Tuesday: HOLIDAY: NO CLASS
  • Wednesday: LL/SC; Oklahoma Update; Fetch&Add (pdf)
    Stone, et. al., Multiple Reservations and the Oklahoma Update; Gottlieb, et. al., The NYU Ultracomputer--Designing an MIMD Shared Memory Parallel Computer ;
  • Thursday: What's Wrong With Locks? (pdf)
• Week 5: 1-3Apr
  • Tuesday: Nonblocking Synchronization (pdf)
    Required reading: Paul E. McKenney: What is RCU, Really?
  • Wednesday: Nonblocking Synchronization (con't.)
  • Thursday: An Introduction to Transactional Memory (pdf)
    Required reading: Larus and Rajwar: Transactional Memory (Chapter 1)
    Recommended reading: Jim Gray: The Transaction Concept , Wikipedia: Nonblocking Synchronization , Angela Demke Brown: Avoiding Locks CSC469H1F, Lecture 10, University of Toronto, Fall 2006.
• Week 6: 8-10Apr
  
  • Tuesday: Transactional memory: DSTM
    Required reading: Herlihy, Luchangco, Moir and Scherer: Software Transactional Memory for Dynamic-Sized Data Structures (DSTM)
    Larus and Rajwar: Transactional Memory (Chapter 2, chapter 3: 3.1 & 3.4.1)
    Recommended reading: Scherer & Scott: Advanced Contention Management for Dynamic Software Transactional Memory
    Larus and Rajwar: Transactional Memory (Section: 3.4.4)
  • Wednesday: Transactional Memory and DSTM (con't.)
  • Thursday: Transactional Memory and DSTM (con't.)
• Week 7: 22-24Apr
  
  • Tuesday: Transactional memory: TL2
    Required reading: Dice, Shalev and Shavit: Transactional Locking II
    Recommended reading: Larus and Rajwar: Transactional Memory (Section: 3.4.9)
    Note: TL as described in Larus and Rajwar is the predecessor of TL2, there are significant differences between the two.
  • Wednesday: Transactional Memory and NZSTM
    Required Reading: Tabba, Wang, Goodman and Moir: NZTM: Nonblocking Zero-indirection Transactional Memory
  • Thursday: Transactional Memory and NZSTM (con't.)
• Week 8: 29Apr-1May
  
  • Tuesday: Software Transactional Memory: Now and the future...
    Lecture Notes
    Recommended reading:
    Grossman: The transactional memory / garbage collection analogy
    Ellen, Lev and Moir: SNZI: Scalable NonZero Indicators
    
  • Wednesday: On Eliding Locks...
    Recommended reading:
    Rajwar: Speculative Lock Elision
    
  • Thursday: Transactional Lock Removal
    Recommended reading:
    Rajwar: Transactional Execution: toward reliable, high-performance multithreading
    
• Week 9: 6-8May
  
  • Tuesday: (Hardware) Transactional Memory
    Lecture Notes
    Required reading:
    Herlihy & Moss: Transactional Memory: architectural support for lock-free data structures"
    Larus and Rajwar: Transactional Memory (Chapter 4)
  • Wednesday: Virtualizing Transactional Memory
    Lecture Notes
    Recommended reading:
    Rajwar, Herlihy, & Lai: Virtualizing transactional memory.
  • Thursday: Hardware Transactional Memory: LogTM
    Lecture Notes
    Recommended reading:
    Moore, Bobba, Moravan, Hill & Wood: LogTM: Log-based Transactional Memory .
• Week 10: 12-15May
  
  • Monday: Review (Note day!)
  • Tuesday: Test (in class, 3:00 - 4:00PM)
    13 May, 2008
    Open book, open notes. Calculators permitted, but computers and communication devices aren't.
  • Wednesday: Sun ROCK and ATMTP
    Lecture Notes
    Required Reading:
    Moir, Moore & Nussbaum: The Adaptive Transactional Memory Test Platform
    Recommended Reading:
    Dice, Herlihy, Lea, Lev, Luchangco, Mesard, Moir, Moore & Nussbaum: Applications of the Adaptive Transactional Memory Test Platform
  • Thursday: NO CLASS
• Week 11: 19-22May
  • Monday: Hardware Transactional Memory
    Recommended Reading:
    Chuang, Narayanasamy, Venkatesh, Sampson, Biesbrouck, Pokam, Colavin, & Clader: Unbounded Page-Based Transactional Memory
  • Tuesday: NO CLASS
  • Wednesday: Hybrid Transactional Memory: NZTM
    Lecture Notes
    Required Reading:
    Tabba, Wang, Goodman and Moir: NZTM: Nonblocking Zero-indirection Transactional Memory
    Larus and Rajwar: Transactional Memory (Chapter 4.6)
  • Thursday: NO CLASS
• Week 12: 26-29May
  • Monday: Hybrid Transactional Memory
  • Tuesday: NO CLASS
  • Wednesday: Hardware Assisted Software Transactional Memory
    Lecture Notes
    Required Reading:
    Larus and Rajwar: Transactional Memory (Chapter 4.6)
    Recommended Reading:
    Shriraman, Spear, Hossain, Marathe, Dwarkadas & Scott: An Integrated Hardware-Software Approach to Flexible Transactional Memory
  • Thursday: NO CLASS
• Week 13: 2-5Jun
  • Monday: NO CLASS (Queen's Birthday)
  • Tuesday: NO CLASS
  • Wednesday: Summary/Review
    Lecture Notes
    Optional Reading:
    Bobba, Goyal, Hill, Swift & Wood, TokenTM: Efficient execution of large transactions with hardware transactional memory.
  • Thursday: NO CLASS