1 |
January 26 |
Introduction to Parallel Computing |
|
|
|
|
|
|
2 |
January 28 |
Terminology |
|
|
|
|
|
|
3 |
February 2 |
Message Passing and MPI |
|
Dongarra 1996
|
|
Thakur 2007
|
|
|
4 |
February 4 |
Advanced MPI |
|
Thakur 2005
|
|
Saif 2004
|
|
|
5 |
February 9 |
OpenMP` |
|
Dagum 1998
|
|
de Supinski 2018
|
|
|
6 |
February 11 |
Profiling Programs |
|
Graham 1982 |
BB; PN, AP |
Adhianto 2010 |
OC; JS, SS |
Tallent 2009 |
7 |
February 16 |
Charm++ |
|
Kale et al. |
AK; XW, JX |
Kale et al. |
GL; RX, YX |
|
February 18 |
Messaging Libraries (Snow Day!) |
Kumar 2012
|
|
Shamis 2015
|
|
8 |
February 23 |
Perf. Analysis and Visualization |
|
Kale 2004 |
ML; MZ, LM |
Bhatele 2019 |
XM; BM, DN |
9 |
February 25 |
Node Architectures and GPUs |
|
Haring 2012 |
LM; BB, OC |
Lee 2010 |
BM; AK, GL |
10 |
March 2 |
Shared Memory Architectures |
|
Woodacre et al. |
DN; ML, XM |
Nieplocha 2006 |
AP; JS, SS |
11 |
March 4 |
Torus machines |
|
Chen 2011 |
PN; XW, JX |
Alverson 2010 |
JS; RX, YX |
12 |
March 9 |
Fat-tree and dragonfly |
|
Leiserson 1985 |
SS; MZ, LM |
Kim 2008 |
XW; BM, DN |
13 |
March 11 |
Isoefficiency and Perf. Modeling |
|
Culler 1996 |
JX; BB, OC |
Grama 1993 |
RX; AK, GL |
|
March 16 |
Spring Break |
|
March 18 |
Spring Break |
14 |
March 23 |
Auto-tuning |
|
Balaprakash 2018 |
YX; ML, XM |
Kamil 2010 |
MZ; PN, AP |
|
15 |
March 25 |
Parallel Sorting |
|
Blelloch 1991 |
BB; PN, AP |
Satish 2009 |
OC; JS, SS |
|
16 |
March 30 |
Parallel Matrix Multiply |
|
Gupta 1993
|
AK; XW, JX |
Agarwal 1995 |
GL; RX, YX |
Demmel 1996 |
17 |
April 1 |
OS Noise and Interference |
|
Petrini 2003 |
ML; MZ, LM |
Bhatele 2013 |
XM; BM, DN |
18 |
April 6 |
Job Scheduling |
|
Henderson 1995 |
LM; BB, OC |
Zhang 2000 |
BM; AK, GL |
19 |
April 8 |
Topology Aware Mapping |
|
Bhanot 2005 |
DN; ML, XM |
Bhatele 2011 |
AP; JS, SS |
20 |
April 13 |
Parallel I/O |
|
Carns 2000 |
PN; XW, JX |
Bhimji 2016 |
JS; RX, YX |
21 |
April 15 |
Molecular Dynamics |
|
Phillips 2002 |
SS; MZ, LM |
Shaw 2009 |
XW; BM, DN |
|
April 20 |
Mid-term (during class) |
|
22 |
April 22 |
The n-body Problem |
|
Warren 1993 |
JX; BB, OC |
Hamada 2009 |
RX; AK, GL |
23 |
April 27 |
Parallel Discrete-event Simulations |
|
Acun 2015 |
YX; ML, XM |
Yeom 2014 |
MZ; PN, AP |
24 |
April 29 |
Machine Learning and HPC |
|
Bhatele 2020 |
AP; MZ |
Li 2020 |
LM; XW |
|
May 4 |
Work on Group Projects |
|
May 6 |
Project Demos (Groups 1, 3, 7) |
|
May 11 |
Project Demos (Groups 2, 4, 5, 6) |