Advanced Topics in Performance Evaluation

Professor: Joonwon Lee

• Joonwon Lee
• Dept. of Computer Science, KAIST
• joon@glory.kaist.ac.kr
• (042)869-3538
• (02)958-3319

Teaching Fellow

• Hyogun Lee
• Dept. of Computer Science, KAIST
• hglee@glory.kaist.ac.kr
• (02)958-3359

Coursework

• Reading and discussing research papers related to performance evaluation.
• Homework assignments focusing on research methodology.
• A Research Project of your choice.

Course Requirements

• 30% Presentation and Discussion in the Class
• 30% Homework Assignment
• 40% Final Project

Course Policies

• No late work
• Projects may be completed in teams
• Some homework assignments may be completed in teams.

Assignments

• Assignment 1

Final Project

• Final project handout
• cf. Elements of Style by William Strunk Jr. (a.k.a., ``Strunk & White'') This is the 1918 edition of this classic. The examples may be dated, but the advice isn't.

Reading List and Schedule

• Sep. 4, 1996:
  • Course Introduction
• Sep. 11, 1996:
  • Ruemmler, C. and Wilkes, J., "An Introduction to Disk Drive Modeling", IEEE Computer, 27(3), March 1994. local copy.
  • Thekkath, A.C., Wilkes, J. and Lazowska, E.D., "Techniques for File System Simulation", Dept. of Computer Science and Engineering, Univ. of Washington, Seattle, Technical Report 92-09-08, 1992. local copy.
• Sep. 18, 1996:
  • Ousterhout, J. et. al., "A Trace-Driven Analysis of the UNIX 4.2 BSD File System", in Proc. of the 10th Symp. on Operating Systems Principles, Dec. 1985. Also available in U.C. Berkeley Technical Report CSD-85-230, 1985.
  • Nelson, M.N., Welch, B.B. and Ousterhout, J.K., "Caching in the Sprite Network File System", ACM Trans. on Computer Systems 6(1), Feb. 1988.
• Sep. 25, 1996:
  • No Class.
• Oct. 2, 1996:
  • Baker, M, Hartman, J., Kupfer, M., Shirriff, K., and Ousterhout, J., "Measurement of a Distributed File System", in Proc. of the 13th ACM Symp. on Operating Systems Principles, Oct. 1991. local copy.
  • Howard, J.H. et. al., "Scale and Performance in a Distributed File System", ACM Trans. on Computer Systems, 6(1), Feb. 1988.
• Oct. 9, 1996:
  • Rosenblum, M, and Ousterhout, J., "The Design and Implementation of a Log-Structured File System", ACM Trans. on Computer Systems, 10(1), Feb. 1992.
  • Ganger, G.R. and Patt, Y.N., "Metadata Update Performance in File Systems", in Proc. of the 1st Symp. on Operating Systems Design and Implementation, Nov. 1994.
• Oct. 16, 1996:
  • Patterson, D., Gibson, G., and Katz, R., "A Case for Redundant Arrays of Inexpensive Disks(RAID)", in Proc. of the 1988 ACM SIGMOD Conf. on Management of Data, June 1988.
  • Patterson, R.H., et. al., "Informed Prefetching and Caching", in Proc. of the 15th ACM Symp. on Operating Systems Principles, Dec. 1995.
• Oct. 23, 1996:
  • Cao, P., Felten, E.W., and Li, K., "Application-Controlled File Caching Policies", in Proc. of the 1994 Summer USENIX Conf., June 1994.
  • Harty, K. and Cheriton, D.R., "Application-Controlled Physical Memory Using External Page-Cache Management", in Proc. of the 5th Conf. on Archietctural Support for Programming Languages and Operating Systems, Oct. 1992.
• Oct. 30, 1996:
  • Seltzer, M. et. al., "File System Logging versus Clustering: A Performance Comparison", in Proc. of the 1995 USENIX Conf., Jan. 1995. local copy.
  • Smith, K.A. and Seltzer, M., "A Comparison of FFS Disk Allocation Policies", in Proc. of the 1996 USENIX Conf., Jan. 1996. local copy.
• Nov. 6, 1996:
  • Dahlin, M.D., Wang, R.Y., Anderson, T.E., and Patterson, D.A., "Cooperative Caching:Using Remote Client Memory to Improve File System Performance", in Proc. of the 1st Symp. on Operating Systems Design and Implementation, Nov. 1994.
  • Markatos, E.P. and Dramitinos, G., "Implementation of a Reliable Remote Memory Pager", in Proc. of the 1996 USENIX Conf., Jan. 1996. local copy.
• Nov. 13, 1996:
  • Anderson, T.E., Levy, H.M., Bershad, B.N., and Lazowska, E.D., "The Interaction of Architecture and Operating System Design", in Proc. of the 4th Conf. on Architectural Support for Programming Languages and Operating Systems, Apr. 1991.
  • Chen, J.B. and Bershad, B.N., "Impact of OS Structuring on Memory Systems", in Proc. of the 14th ACM Symp. on Operating Systems Principles, Dec. 1993.
• Nov. 20, 1996:
  • Lai, K. and Baker, M., "A Performance Comparison of UNIX Operating Systems on Pentium", in Proc. of the 1996 USENIX Conf., Jan. 1996. local copy.
  • Chen, J.B. et. al., "The Measured Performance of Personal Computer Operating Systems", in Proc. of the 15th ACM Symp. on Operating Systems Principles, Dec. 1995.
• Nov. 27, 1996:
  • Small, C. and Seltzer, M., "A Comparison of OS Extension Technologies", in Proc. of the 1996 USENIX Conf., Jan. 1996. local copy.
  • Wahbe, R., Lucco, S., Anderson, T.E., and Graham, S.L., "Efficient Software-Based Fault Isolation", in Proc. of the 14th ACM Symp. on Operating Systems Principles, Dec. 1993.
• Dec. 4, 1996:
  • RESERVED for OSDI'96 papers
• Dec. 11, 1996:
  • RESERVED for OSDI'96 papers

Related Links