CPSC 418: Parallel Computation

Lecture Slides

    Date Topic Reading Slides Extras
•  September 5 Course Overview slides course_intro.erl
•  September 7 Introduction to Erlang Learn You Some Erlang: slides erl_intro.erl
Introduction through Functionally Solving Problems
•  September 10 Processes and Messages Learn You Some Erlang: slides procs.erl
The Hitchhiker's Guide to Concurrency, and More on Multiprocessing
•  September 12 Reduce: the algorithm Learn You Some Erlang: slides reduce_intro.erl
Errors and Exceptions through A Short visit of Common Data Structures
•  September 14 Reduce: the pattern Lin & Snyder, Chap. 5, pp. 112-125 slides
•  September 17 Scan
•  September 19 Reduce and Scan Examples slides
•  September 21 Reduce and Scan Continued same slides as Sept. 19 slides scan.erl
•  September 24 Shared Memory Architectures Pacheco, Chapter 2.1 -- 2.3 slides
•  September 26 Message Passing Architectures slides
•  September 28 Super Scalar CPUs and Dependencies slides
•  October 1 Super Scalar wrap up
•  October 3 Parallel Performance MRR chapter 2.5 slides
•  October 5 Performance Loss MRR chapter 2.6 slides
•  October 8 Thanksgiving
•  October 10 Models of Parallel Computation slides
•  October 10 Energy and Parallel Computating slides
•  October 15 Sorting Networks Wikipedia entry on Sorting Networks slides
•  October 17 Bitonic Sort slides
•  October 19 Midterm Review
•  October 22 Midterm
•  October 24 Finishing Bitonic Sort slides
•  October 26 Data Parallel Computing with CUDA Kirk & Hwu: Chap. 2 slides
•  October 29 GPU architecture overview slides
•  Oct. 31 & Nov. 2 More on GPUs and multithreading Kirk & Hwu: Chap. 3 slides
•  Nov. 5 & 7 Systolic Algorithms Akl: Chap. 7 slides
•  November 9 CUDA: Threads, Blocks and Grids slides examples.cu
•  November 14 CUDA: Memory (part 1) Kirk & Hwu: Chap. 4 slides
•  November 16 CUDA: Memory (part 2)
•  November 19 CUDA: Memory (part 3) slides
•  November 21 CUDA: Performance (part 1) Kirk & Hwu: Chap. 5 slides
•  November 23 CUDA: Performance (part 2) slides
•  November 26 CUDA: Performance (part 3) slides
•  November 28 CUDA: wrap-up slides
•  November 30 Course Summary & ReviewTM slides

Note: The link to the Kirk and Hwu textbook is UBC access only. If you are working from a private laptop, you will need to use UBC's my VPN service.