Lecture Slides

    Date Topic Reading Slides Extras

•  January 4 Course Overview slides code

•  January 6 Introduction to Erlang Learn You Some Erlang: slides code

Introduction through Recursion Worksheet

solution

•  January 9 Processes and Messages Learn You Some Erlang: slides code

Higher Order Functions, The Hitchhiker's Guide to Concurrency, and More on Multiprocessing

•  January 11 Reduce Learn You Some Erlang: slides

Errors and Exceptions through A Short visit of Common Data Structures

•  January 13 Scan Lin & Snyder, Chap. 5, pp. 112-125 slides

•  January 16 Reduce in Erlang slides code

•  January 18 Reduce and Scan Examples

•  January 20 Reduce and Scan Examples (continued) slides Worksheet longest_ones.erl

•  January 23 Architecture Review Pacheco, Chapter 2.1 & 2.2 slides

•  January 25 Shared Memory Architectures Pacheco, Chapter 2.3 slides code

•  January 27 Message Passing Multiprocessors slides

•  January 30 Parallel Performance speed-up Pacheco, Chapter 2.6 slides

•  February 1 Parallel Performance: overhead slides

•  February 3 Finish the overhead lecture.

•  February 6 Parallel Performance: models and wrap-up Pacheco, Chapters 2.4 & 2.5 slides

•  February 8 Sorting Networks Wikipedia entry on Sorting Networks slides cas.erl

•  February 10 Bitonic Sorting, part 1 Wikipedia entry on Bitonic sorting and a nice description of bitonic sort for 0-1 sequences by H.W. Lang at the Flensburg University of Applied Sciences in Germany slides

•  February 13 Family Day, no class

•  February 15 Bitonic Sorting, part 2 slides worksheet questions

merge network

•  February 17 Bitonic Sorting, part 3 bitonic network

•  February 20-24 Midterm Break

•  February 27 Map/Reduce MapReduce: Simplified Data Processing on Large Clusters slides

•  March 1 Midterm

•  March 3 Introduction to GPGPUs The GPU Computing Era slides

•  March 6 Introduction to CUDA Kirk & Hwu, 3^rd ed., Ch. 2 (Ch. 3 in 2^nd ed.) slides

•  March 8 CUDA Threads Kirk & Hwu, 3^rd ed., Ch. 3 (Ch. 4 in 2^nd ed.) slides

•  March 10 CUDA Threads examples.cu examples.erl

•  March 13 & 15 CUDA Memory Kirk & Hwu, 3^rd ed., Ch. 4 (Ch. 5 in 2^nd ed.) slides

•  March 17 CUDA Performance: memory Kirk & Hwu, 3^rd ed., Ch. 5 (Ch. 6 in 2^nd ed.) slides

•  March 20 CUDA Performance: threads slides

•  March 22 Matrix Multiplication -- Algorithms slides

•  March 24 Matrix Multiplication -- CUDA slides mmult.cu

•  March 27 BLAS and CUDA slides mmult-compare.cu

•  March 29 Model Checking slides dekker_mc.py

•  March 31 The PReach Model Checker slides

•  April 3 Termination Detection

•  April 5 Last class: 50^th Anniversary of Amdahl's Law slides

2016W2 Slides for most lectures 2 slides per page s2.tgz

Course Material