Lecture 8: Performance

Additional details to be added

Background Material

• C, C++, Java, Perl

Reading

• Chapters 7 of the text.

Topics

• Timing (time, clock)
• Profiling (gprof, prof, gcov)
• Algorithm Analysis related to runtimes
• Code Tuning and Optimizing Compilers

Lecture Notes

• lec8.ppt or lec8.pdf

Programs

• README - description of sample programs and files used to illustrate performance measurement and analysis.
• shuffle.cpp
• in.10000
• in.20000
• in.40000
• ins.10000
• ins.20000
• ins.40000
• quicksort.c
• quicksort1.c
• sort1.c
• sorti.c
• quicksorti.c
• sortr.c

Resources

• TBA

Lab

• Perform the experiments in the slides using the programs provided.

Assignments

• Assignment 4