Michael B. Greenwald

Stanford University
Computer Science Department
Distributed Systems Group
Ph.D. Candidate, Expected completion date: June 1998

Department of Computer Science Gates-4A Stanford University Stanford, CA 94305-9040
Phone: 650-723-9429 Fax: 650-725-7398 <michaelg .at. cs .dot. stanford .dot. edu>


1989-PresentStanford University, Research Assistant
1980-82, 1989-Present Independent Consultant
1984-1989Symbolics, Inc., Senior Member of the Technical Staff
1980-1984MIT Laboratory for Computer Science, Sponsored Research Staff
1978-1980Polaroid Corporation, Corportate Financial Planning and Analysis, Programmer


Awards and Fellowships

Recent Publications

  • J. Stone, M. Greenwald, C. Partridge, and J. Hughes. Performance of Checksums and CRCs over Real Data. To appear in IEEE/ACM Transactions on Networking

  • M. Greenwald and D.R. Cheriton. The Synergy Between Non-blocking Synchronization and Operating System Structure, Proceedings of the Second Symposium on Operating System Design and Implementation. USENIX, Seattle, October, 1996, pp 123-136. compressed PostScript, Hypertext, slides, or abstract.

  • M. Greenwald. Practical Algorithms for Self Scaling Histograms or Better than Average Data Collection, Proceedings of Performance '96 IFIP, Lausanne, October, 1996, and in Performance Evaluation Volumes 27&28, October 1996, North-Holland, pp 19-40. Elsevier Science B.V. 0166-5316/96 slides or abstract.

  • M.B. Greenwald, S.K. Singhal, J.R. Stone, and D.R. Cheriton. Designing an Academic Firewall. In OnTheInternet, Vol. 2, No 3, May/June 1996, pp 24-33.

  • M.B. Greenwald, S.K. Singhal, J.R. Stone, and D.R. Cheriton. Designing an Academic Firewall: Policy, Practice, and Experience With SURF. In Proceedings of the 1996 Internet Society Symposium on Network and Distributed System Security, San Diego, CA, February 1996. pp 79-92. Internet Society/IEEE Computer Society. compressed PostScript, Hypertext, or abstract.

    Recent Talks

  • Greenwald, Michael B., "Synchronization (non-blocking) between interrupt handlers and processes", Cisco Systems, Santa Clara, CA, Feb 12, 1998 Abstract
  • Greenwald, Michael B., "Non-blocking synchronization made practical", Sun Microsystems, Mountain View, CA, Feb 3, 1998 Abstract
  • Greenwald, Michael B., "Non-blocking synchronization in Hardware and Software", Sun Microsystems, Sunnyvale, CA, Dec 15, 1997 Abstract
  • Greenwald, Michael B., "The case for non-blocking synchronization and binary atomic primitives", Silicon Graphics, Mountain View, CA, Feb 27, 1997 Abstract


  • Co-taught CS244A, "Computer Networks", Spring 94
  • Taught CS244, "Computer Networks", Summer 93
  • TA'd CS340, "Distributed Systems", Spring 90
  • TA'd CS341, "Distributed Systems Lab", Spring 90
    <michaelg .at. dsg .dot. stanford .dot. edu>