Monica S. Lam

Selected Publications (Chronological)

  1. Context-Sensitive Program Analysis as Database Queries
    Monica S. Lam, John Whaley, V. Benjamin Livshits, Michael C. Martin, Dzintars Avots, Michael Carbin and Christopher Unkel.
    In Proceedings of the 24th SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, June, 2005.
    (Invited Tutorial).

  2. The Collective: A Cache-Based System Management Architecture.
    Ramesh Chandra, Nickolai Zeldovich, Constantine P. Sapuntzakis, and Monica S. Lam
    In Proceedings of the Second Symposium on Networked Systems Design and Implementation, May, 2005.

  3. Cloning-Based Context-Sensitive Pointer Alias Analysis Using Binary Decision Diagrams
    John Whaley and Monica S. Lam
    In Proceedings of the ACM SIGPLAN 2004 Conference on Programming Language Design and Implementation, June 2004.
    ACM Programming Language Design and Implementation Best Paper Award, 2004.

  4. A Practical Flow-Sensitive and Context-Sensitive C and C++ Memory Leak Detector
    D. L. Heine and M. S. Lam
    In Proceedings of the ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation, June 2003.

  5. Tracking Down Software Bugs Using Automatic Anomaly Detection
    S. Hangal and M. S. Lam
    In Proceedings of the 24th International Conference on Software Engineering, May 2002.(gzip'ed postscript).

  6. Blocking and Array Contraction Across Arbitrarily Nested Loops Using Affine Partitioning
    A. W. Lim, S.-W. Liao and M. S. Lam
    In Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, June 2001.

  7. The Interactive Performance of SLIM: A Stateless, Thin-Client Architecture
    B. K. Schmidt, M. S. Lam, and J. D. Northcutt
    In Proceedings of the Seventeenth ACM Symposium on Operating Systems Principles, Kiawah Island, SC, December 1999.
    Published as Operating Systems Review, 34(5):32-47.

  8. Maximizing Parallelism and Minimizing Synchronization with Affine Partitions
    A. W. Lim and M. S. Lam
    Parallel Computing, Vol. 24, Issue 3-4, May 1998, Pages 445-475. (PDF)
    (A preliminary version appeared as Maximizing Parallelism and Minimizing Synchronization with Affine Transform, in the Conference Record of the 24th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, January, 1997.)

  9. Maximizing Multiprocessor Performance with the SUIF Compiler
    M. W. Hall, J. M. Anderson, S. P. Amarasinghe, B. R. Murphy, S.-W. Liao, E. Bugnion and M. S. Lam
    IEEE Computer, December 1996.
    (A special issue on multiprocessors).

  10. Detecting Coarse-Grain Parallelism Using an Interprocedural Parallelizing Compiler (PostScript)
    M. W. Hall, S. P. Amarasinghe, B. R. Murphy, S. Liao, and M. S. Lam,
    In Proceedings of Supercomputing '95, December 1995.

  11. Global Optimizations for Parallelism and Locality on Scalable Parallel Machines (PostScript)
    J. M. Anderson and M. S. Lam
    In Proceedings of the ACM SIGPLAN'93 Conference on Programming Language Design and Implementation, June, 1993.

  12. Design and Evaluation of a Compiler Algorithm for Prefetching ( PostScript)
    T. C. Mowry, M. S. Lam and A. Gupta
    In Proceedings of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, October, 1992.

  13. Limits of Control Flow on Parallelism (PostScript)
    M. S. Lam and R. P. Wilson
    In Proceedings of the 19th Annual International Symposium on Computer Architecture, May, 1992.

  14. A Data Locality Optimizing Algorithm
    M. E. Wolf and M. S. Lam
    In Proceedings of the ACM SIGPLAN'91 Conference on Programming Language Design and Implementation, June 1991.
    ACM Most Influential PLDI Paper Award, 2001.
    Included in 20 Years of PLDI (1979-1999): A Selection, 2004.

  15. The Cache Performance and Optimizations of Blocked Algorithms
    M. S. Lam, E. E. Rothberg and M. E. Wolf
    In Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, April 1991. (A retrospective).

  16. Software Pipelining: An Effective Scheduling Technique for VLIW Machines.
    M. Lam.
    In Proceedings of the SIGPLAN 88 Conference on Programming Language Design and Implementation, (Atlanta, GA, 22 24 June 1988). SIGPLAN Notices, June 1988, 23, 7, pp. 318-328.
    Included in 20 Years of PLDI (1979-1999): A Selection, 2004. (A retrospective).

  17. The Warp Computer: Architecture, Implementation and Performance.
    M. Annaratone, E. Arnould, T. Gross, H. T. Kung, M. Lam, and O. Menzilcioglu
    IEEE Transactions on Computers, December 1987, C-36, 12, pp. 1523-1538.
    (A preliminary version appeared as Warp Architecture and Implementation, which appeared in the Proceedings of the 13th Annual Symposium on Computer Architecture, (Tokyo, Japan, 2-5 June 1986). pp. 346-356.
    Included in 25 Years of the International Symposia on Computer Architecture, 1998.)