Lecture
Schedule
January
21
Course overview
23
Attend distinguished lecture 11-12AM in auditorium of Gates Hall
28
Basics of computer
architecture: pipelined and OOO execution processors
Another
useful set of slides on OOO processors
Lectures
from the ECE architecture course
30
Measurements: timing and PAPI counters
February
4/6
x86 ISA
and compilers
11
Sources of parallelism and locality in important
algorithms (3 lectures):
Graph
algorithms
Additional reading: The TAO of
Parallelism in Programs, Pingali et al, PLDI 2011.
Computational science
algorithms
Video of
Miss Marple solving differential equations
20
Cache architecture
and memory hierarchy
25/27 Locality, loop and data
transformations
March
3/5 Case study of locality enhancement:
GEMM and ATLAS
10
Intel
VTune (I) profiler for performance analysis
12
Shared-memory
architectures: cache-coherence
17/19 Spring break
24/26 Extended spring break due to
COVID-19
Case study of
vectorization and Intel icc compiler
31
pThreads
programs (3 lectures)
Recorded Lecture
April
2/7
Recorded Lecture (4/2)
Recorded Lecture (4/7)
9 Memory consistency
Recorded Lecture
14/16 OpenMP (2 lectures)
Recorded Lecture (4/14)
Recorded Lecture (4/16)
21 Case
study of shared-memory parallelization
23/28 MPI (3
lectures)
Recorded Lecture (4/23)
Recorded Lecture (4/28)
30
Recorded Lecture
May
5/7
Vectorization (2
lectures)
Recorded Lecture (5/5)
Recorded Lecture (5/7)
11
Final Exam due by 9 AM, May 12, 2020, Central Time