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

   background reading:

   Dynamic Storage Allocation: A Survey and Critical Review
   Paul R. Wilson et al. IWMM 1995

   Composing High-Performance Memory Allocators
   Emery D. Berger, Benjamin G. Zorn, Kathryn S. McKinley. PLDI 2001

   External Memory Algorithms and Data Structures: Dealing with Massive Data
   Jeffrey S. Vitter, ACM Computing Surveys 2001

   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
   

   background reading:

   An Introduction to Programming with Threads
   Andrew D. Birrell, DEC SRC.

   Portable High-Performance Programs
   Matteo Frigo, Ph.D. thesis, MIT, 1999.

   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

    Scheduling

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