Harvard AM205 video 2.6 - Timing algorithms
Channel: Chris Rycroft
Date: 2020-10-11

Harvard Applied Math 205 is a graduate-level course on scientific computing and numerical methods. This video shows how to time algorithms on a computer. It discusses the differences between wall-clock time and processor time, and presents several examples that highlight typical features of timing algorithms modern CPUs (e.g. multi-core behavior, hyperthreading). The video ends with a short discussion of sparse matrices.

For more information see the main course website at https://people.math.wisc.edu/~chr/am205