COMP 528 Computer Systems Performance Analysis Supplemental Readings

Performance Measurement

Processor Support for Performance Monitoring

• J. Dean, J.E. Hicks, C.A. Waldspurger, W.E. Weihl, and G. Chrysos, ProfileMe: Hardware support for instruction-level profiling on out-of-order processors. In Proceedings 30th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO), pages 292-302, Research Triangle Park, NC, 1997,
• Brinkley Sprunt. The Basics of Performance Monitoring Hardware. IEEE Micro, 22(4):64-71, July-August 2002.
• Brinkley Sprunt. Pentium 4 Performance Monitoring Features. IEEE Micro, 22(4):72-82, July-August 2002.

Software for Measuring Node Performance

• Susan L. Graham, Peter B. Kessler and Marshall K. McKusick. gprof: a call graph execution profiler. In Best of PLDI 1979-1999. ACM SIGPLAN Notices, 39(4):49-57, April 2004. (Originally appeared in ACM SIGPLAN PLDI 1982.)
• Jennifer M. Anderson, Lance M. Berc, Jeffrey Dean, Sanjay Ghemawat, Monika R. Henzinger, Shun-Tak A. Leung, Richard L. Sites, Mark T. Vandevoorde, Carl A. Waldspurger and William E. Weihl. Continuous profiling: Where have all the cycles gone? ACM Transactions on Computer Systems (TOCS), 15(4):357-390, November 1997.
• John Mellor-Crummey, Robert Fowler, Gabriel Marin, and Nathan Tallent. HPCView: A tool for top-down analysis of node performance. The Journal of Supercomputing, 23:81-101, 2002.

Software for Measuring Parallel Performance

• Tom Anderson and Ed Lazowska. Quartz: a tool for tuning parallel program performance. In Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems. Boulder, Colorado, United States, pages 115 - 125, 1990.
• Holger Brunst, Hans-Christian Hoppe, Wolfgang E. Nagel and Manuela Winkler. Performance Optimization for Large Scale Computing: The Scalable VAMPIR Approach. In Proceedings of International Conference on Computational Science (ICCS) San Francisco, CA, USA, May 28-30, 2001. Published as in LNCS 2074, (V.N. Alexandrov, J.J. Dongarra, B.A. Juliano, R.S. Renner and C.J.Kenneth Tan, editors), Springer 2001.
• J.S. Vetter and M.O. McCracken, Statistical Scalability Analysis of Communication Operations in Distributed Applications. In Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP), 2001.
• Jeffrey Vetter. Dynamic statistical profiling of communication activity in distributed applications. In Proceedings of the 2002 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. Marina Del Rey, CA, pages 240 - 250, 2002

Workloads

Evaluation using an Instruction Mix Workload

• Kirk W. Cameron and Yong Luo, Instruction-level Microprocessor Modeling of Scientific Applications. Lecture Notes in Computer Science 1615, Proceedings of the Second International Symposium on High Performance Computing, May, 1999, Kyoto, Japan.

Simulation

Random Number Generation

• Makoto Matsumoto and Takuji Nishimura Mersenne twister: A 623-dimensionally Equidistributed Uniform Pseudo-random Number Generator. ACM Transactions on Modeling and Computer Simulation, Volume 8, Issue 1 (January 1998), pages 3-30. Special issue on uniform random number generation. Guest editors: Raymond Couture, Pierre L'Ecuyer.

Parallel Performance

Models

• David Culler, Richard Karp, David Patterson, Abhijit Sahay, Eunice Santos, Klaus Erik Schauser, Ramesh Subramonian, and Thorsten von Eicken. LogP: A Practical Model of Parallel Computation. Communications of the ACM Volume 39, Issue 11 (November 1996), pages 79-85.
• A. Alexandrov, M. F. Ionescu, K. E. Schauser, and C. Scheiman. LogGP: Incorporating long messages into the LogP model. JPDC, 44(1):71-79, 1997.

Using LogP/LogGP

• C. Bell, D. Bonachea, Y. Cote, J. Duell, P. Hargrove, P. Husbands, C. Iancu, M. Welcome, K. Yelick. An Evaluation of Current High Performance Networks. IPDPS, Nice, France, April 22-26, 2003.