Lecture Slides
| Date | Topic | Reading | Slides | Extras |
|---|---|---|---|---|
| • January 3 | Course Overview | slides | course_intro.erl | |
| • January 5 | Introduction to Erlang | Learn You Some Erlang: | slides | erl_intro.erl |
| Introduction through Functionally Solving Problems | ||||
| • January 8 | Processes and Messages | Learn You Some Erlang: | slides | procs.erl |
| The Hitchhiker's Guide to Concurrency, and More on Multiprocessing | In-class coding | |||
| • January 10 | Reduce: the algorithm | Learn You Some Erlang: | slides | |
| Errors and Exceptions through A Short visit of Common Data Structures | ||||
| • January 12 | Reduce: the pattern | Lin & Snyder, Chap. 5, pp. 112-125 | slides | |
| • January 15 | Scan | slides | ||
| • January 17 | Reduce and Scan Examples | slides | ||
| • January 19 | Shared Memory Architectures | Pacheco, Chapter 2.1 -- 2.3 | slides | |
| • January 22 | Message Passing Architectures | slides | ||
| • January 24 | Parallel Performance | MRR chapter 2.5 | slides | |
| • January 26 | Power and Energy | slides | ||
| • January 29 | Performance Loss | MRR chapter 2.6 | slides | |
| • January 31 | Models of Parallel Computation | slides | ||
| • February 2 | Sorting Networks | Wikipedia entry on Sorting Networks | slides | cas.erl |
| • February 5 | Bitonic Sorting: the algorithm | 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 7 | Bitonic Sorting: implementation | slides | ||
| • February 9 | Data Parallel Computing and CUDA | Kirk and Hwu, Chapter 2 | slides | |
| • February 12 | Family Day, no class | |||
| • Feb. 14 | GPU Architecture | Kirk and Hwu, Chapter 3 | slides | |
| • Feb. 16 | Midterm Review | slides | ||
| • Feb. 19-23 | Midterm Break | |||
| • February 26 | Organizing threads on a GPU | Kirk and Hwu, Chapter 3 | slides | |
| • February 28 | Midterm | |||
| • March 2 | Organizing threads (con't) and matrix multiply coding demo | slides | ||
| • March 5 | Matrix multiply coding demo (con't) | Matrix multiply code | ||
| • March 7 | GPU Memory | Kirk and Hwu, Chapter 4 | slides | |
| • March 9 | GPU Memory (con't) | |||
| • March 12 | GPU Performance Considerations | Kirk and Hwu, Chapter 5 | slides | |
| • March 14 | GPU Performance Considerations (con't) | |||
| • March 16 | GPU Performance Considerations (con't) | |||
| • March 19 | Design Pattern: Convolution | Kirk and Hwu, Chapter 7 | slides | |
| • March 21 | Design Pattern: Convolution (con't) | source code and test images (8MB) | ||
| • March 23 | Basic Linear Algebra Subroutines | Kirk and Hwu, Chapter 6 | slides | |
| • March 26 | Basic Linear Algebra Subroutines (con't) | source code | ||
| • March 28 | Design Pattern: Histogram | Kirk and Hwu, Chapter 9 | slides | |
| • April 4 | Map-Reduce | MapReduce: Simplified Data Processing on Large Clusters | slides | |
| • April 6 | Course Summary |
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.