| Week | Date | Lecture Notes | Homeworks etc | |||
|---|---|---|---|---|---|---|
| 1 | 1/11, Mon | L1, Introduction [pdf] | ||||
| 1 | 1/13, Wed | L2, Trends in Parallel Computing [pdf] Report on parallel computing[pdf] | Read the report on parallel computing | |||
| 2 | 1/18, Mon | Martin Luther King Jr Holiday No class | ||||
| 2 | 1/20, Wed | L3, Discussion on state of the art report. Introduction to Parallel Computing [pdf] | ||||
| 3 | 1/25, Mon | L4 Introduction to Message Passing Computing [pdf] | ||||
| 3 | 1/27, WEDNESDAY (NB CHANGE) | L5, Guest Lecture by Wim Cardoen on how to use CHPC Parallel machines. Slides [pdf] | Read Chapters 2 and 3 of the Wilkinson and Allen book | |||
| 3 | 1/29, FRIDAY 2PM SCI Institute Seminar WEB 3760 (not an official lecture) | Jacqueline Chen, Sandia National Lab - Petascale Computing https://share.sandia.gov/crf/crfnews.php?id=295L5 | ||||
| 4 | 2/1 Mon | L6, Memory hierarchy and Communications[pdf] Embarrassingly Parallel Computing[pdf] | Read Material on Mandelbrot Set | |||
| 4 | 2/3 Wed | L7, Intro to using Raven Cluster and verification tools. [Slides] | Log on to the raven or CHPC clusters and run the MPI program [Code] Coursework1[html] | |||
| 5 | 2/8, Mon | L8, Mandelbrot set discussion. Synchronous Communications [pdf] | ||||
| 5 | 2/10 Wed | L9 More on Synchronous Communications | ||||
| 6 | 2/15 Mon | No lecture - Presidents Day | ||||
| 6 | 2/17 Weds | L10, Pipelining [pdf] | Hand in Assignment 1 | |||
| 6 | 2/17 Weds | 3.40pm Bronis de Supinski - optional lecture on large scale parallelism [details] | ||||
| 6 | 2/19, FRIDAY | L11, Partitioning and Divide and Conquer [pdf] | ||||
| 7 | 2/22 Mon | L12, Performance Evaluation and Isoefficiency [pdf] | ||||
| 7 | 2/24, Weds | No class | ||||
| 8 | 3/1, Mon | L13, Performance Evaluation [pdf] Related Paper [link] | Coursework2[html] | |||
| 8 | 3/3, Weds | L14, More on Performance Evaluation and Numerical Algorithms [pdf] | ||||
| 9 | 3/8, Mon | L15 Numerical Algorithms [pdf] | ||||
| 9 | 3/10, Wed | L16 More on Numerical Algorithms matrix multiplication | ||||
| 10 | 3/15, Mon | L17 Revision class | ||||
| 10 | 3/18, Wed | Midterm Exam Revision examples [pdf] 2008 March exam paper [pdf] 2007 March exam paper [pdf] 2005 exam Paper [pdf] Other exam Paper [pdf]. Note that this year sorting and Graph Based load balancing will come later so ignore those questions. The treatment of Parallel Efficiency and matrix multiplication has been revised for this year. Also note that all the material in Chapters 1,2,3,4,5,6 and 11 of Wilkinson and Allen has been covered so far. Please also note that the exam is closed book | ||||
| 11 | 3/22, Mon | Spring Break | ||||
| 11 | 3/24, Wed | Spring Break | ||||
| 12 | 3/29, Mon | L18 Parallel Sorting [pdf] | HW read Scalable sorting paper Google "charm++ parallel sort" to get charm.cs.uiuc.edu/papers/ParSortIPDPS10.pdf Background paper [ps] | |||
| 12 | 4/2, FRIDAY | L19, Discussion on Sorting Paper. Slides on Load Balancing [pdf] | ||||
| 13 | 4/5, Mon | L20, More on Load Balancing [pdf] [pdf] | ||||
| 13 | 4/9, FRIDAY | L21 Fast Fourier Transforms FFTW [pdf] [pdf] | ||||
| 14 | 4/12, Mon | L22 More on FFT [pdf] and OPENMP [pdf] | ||||
| 14 | 4/14, Weds | L23 OPENMP Tutorial [pdf] see also [web] | ||||
| 14 | 4/16, FRIDAY SCI Institute Seminar WEB 3760 (not an official lecture) | Lecture by Omar Ghattas. University of Texas Austin. | ||||
| 15 | 4/19, Mon | L24 Slightly revised [pdf] | Coursework3[html] | |||
| 15 | 4/21, Weds | L25 OpenMP and performance Sun slides [pdf] [pdf] | ||||
| 15 | 4/23, FRIDAY 2PM SCI Institute Seminar WEB 3760 (not an official lecture) | Lecture Manish Parashar, NSF Rutgers University TBA | ||||
| 16 | 4/26, Mon | L26 Quinn's slides on MPI+OpenMP [ppt] Pawlowski's slides on futures [pdf] | ||||
| 16 | 4/28, Weds | L27 Final Lecture Revision Final paper from 2005-08 see also graph-based load balancing in midterm revision material [pdf] [pdf] [pdf] [pdf] | ||||
| 17 | 5/6 THURSDAY 8am | Final Exam - date and time as specified by the University. Please note Exam is closed book |