CMPSCI 691P Reading List

    Memory Management

  1. Hoard: A Scalable Memory Allocator for Multithreaded Applications
    Emery D. Berger, Kathryn S. McKinley, Robert D. Blumofe, Paul R. Wilson. ASPLOS 2000
    presentation by Emery Berger reviews

  2. Taming the Memory Hogs: Using Compiler-Inserted Releases to Manage Physical Memory Intelligently
    Angela Demke Brown, Todd C. Mowry. OSDI 2000
    presentation by Peter Amstutz reviews

    Thread Scheduling

  3. Scheduling Multithreaded Computations by Work Stealing
    Robert D. Blumofe, Charles E. Leiserson. FOCS 1994

  4. The Implementation of the Cilk-5 Multithreaded Language
    Matteo Frigo, Charles E. Leiserson, Keith H. Randall. PLDI 1998
    presentation by Alistair Dundas

  5. The Performance of Work-Stealing in Multiprogrammed Environments
    Robert D. Blumofe, Dionisios Papadopolous. SIGMETRICS 1998
    presentation by Matthew Hertz

    Software Architectures

  6. Flash: An Efficient and Portable Web Server
    Vivek S. Pai, Peter Druschel, Willy Zwaenepoel. USENIX 1999

  7. Using Cohort Scheduling to Enhance Server Performance
    James R. Larus, Michael Parkes. USENIX 2002

  8. SEDA: An Architecture for Well-Conditioned, Scalable Internet Services
    Matt Welsh, David Culler, Eric Brewer. SOSP 2001

    Memory Hierarchy

  9. Virtual Cache Line: A New Technique to Improve Cache Exploitation for Recursive Data Structures
    Shai Rubin, David Bernstein, Michael Rodeh. CC 1999

  10. Cache-Conscious Data Structures
    Trishul M. Chilimbi, Mark D. Hill, James R. Larus. IEEE Computer 2000

  11. Cache-Oblivious Algorithms
    Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran. FOCS 1999


  12. Lottery Scheduling: Flexible Proportional-Share Resource Management
    Carl A. Waldspurger, William E. Weighl. OSDI 1994

  13. Scalability of Linux Event-Dispatch Mechanisms
    Abhishek Chandra, David Mosberger. USENIX 2001

  14. Resource Containers: A New Facility for Resource Management in Server Systems
    Gaurav Banga, Peter Druschel, Jeffrey C. Mogul. OSDI 1999
    presentation by Bhuvan Urgaonkar

  15. A Scalable Solution to the Multi-Resource QoS Problem
    Chen Lee, John P. Lehoczky, Daniel P. Siewiorek, Raj Rajkumar, J Hansen. IEEE Real-Time Systems Symposium 1999

  16. Manageability, Availability and Performance in Porcupine: a Highly Scalable, Cluster-Based Mail Service
    Yasushi Saito, Brian Bershad, Hank Levy. SOSP 1999

Emery Berger