ACM/CS 114

Parallel Algorithms for Scientific Applications

prerequisites: ACM11, ACM106 or equivalent

Introduction to parallel program design for numerically intensive scientific applications. Parallel programming methods; distributed-memory model with message passing using the message passing interface; shared-memory model with threads using OpenMP, CUDA; object-based models using a problem-solving environment with parallel objects. Parallel numerical algorithms: numerical methods for linear algebraic systems, such as LU decomposition, QR method, CG solvers; parallel implementations of numerical methods for PDEs, including finite-difference, finite-element; particle-based simulations. Performance measurement, scaling and parallel efficiency, load balancing strategies.

Latest news

◊ 
mga
:
2012.05.16
posted the 2012.05.16 lecture notes
◊ 
mga
:
2012.05.14
posted the 2012.05.14 lecture notes
◊ 
mga
:
2012.05.11
posted the 2012.05.11 lecture notes
◊ 
mga
:
2012.05.09
posted the 2012.05.09 lecture notes
◊ 
mga
:
2012.05.07
posted the 2012.05.07 lecture notes
◊ 
mga
:
2012.05.04
no class
◊ 
mga
:
2012.05.02
posted the project reports by Bharat Penmecha and Zachary Aitken
◊ 
mga
:
2012.04.30
posted the project report by Mohsen Chitsaz
◊ 
mga
:
2012.04.27
posted the project report by Shir Aharon
◊ 
mga
:
2012.04.30
posted the assignment due on 2012.05.07
◊ 
mga
:
2012.04.25
posted the project reports by Anie Heyden and Sebastian Liska
◊ 
mga
:
2012.04.23
posted the project reports by Brent Minchew and Junle Jiang
◊ 
mga
:
2012.04.18
posted the 2012.04.18 lecture notes
◊ 
mga
:
2012.04.16
posted the 2012.04.16 lecture notes
◊ 
mga
:
2012.04.13
posted the 2012.04.13 lecture notes
◊ 
mga
:
2012.04.11
posted the 2012.04.11 lecture notes
◊ 
mga
:
2012.04.09
posted the 2012.04.09 lecture notes
◊ 
mga
:
2012.04.06
posted the 2012.04.06 lecture notes
◊ 
mga
:
2012.04.04
posted the 2012.04.04 lecture notes
◊ 
mga
:
2012.04.02
start of the spring quarter
Last update: 16 May 2012