CS 267 + ENGIN 233: Applications of Parallel Computers
(Lectures: T+Th
9:30-11:00 in 310 Soda)
(Discussions: TBA)
| James
Demmel demmel@cs.berkeley.edu 737 Soda Hall OH: |
Horst
Simon |
|
GSI: David Garmire |
[ Course Info ] [ Student
Info ]
[ Announcements (old)
] [ Schedule ] [ Homeworks
] [ Portfolio ] [ Resources
]
Final Project
See final project ideas listed.
Check out the final project portfolio page by clicking on Portfolio above.
Submit your final project outlines (either through the portfolio or send a link/document), if you have not already done so.
The poster session will be 12/5 @ 9 - 11 am in 430 Soda's Wozniak Lounge. Papers will be due 12/15 (firm).
| Lecture Date | Topic | Instructor | Homeworks | Discussion Session |
| 1 Tu 8/27 | Overview of Parallel Computing | portfolios, computer accounts | ||
| 2 Th 8/29 | Uniprocessor Memory Hierarchies | Hw 0 Out | ||
| 3 Tu 9/3 | Matrix Matrix Multiplication on Uniprocessors | How to use Millenium Eric Fraser, Matt Massie 9/6: 3-4 pm in 306 Soda |
||
| 4 Th 9/5 | Overview of Machines and Models | Hw 1 Out Hw 0 Due |
||
| 5 Tu 9/10 | Cancelled - See 9/26 Discussion | Homework 1 (tex
pdf) 9/12: 5-6 pm in 320 Soda |
||
| 6 Th 9/12 | Shared Memory Machines | |||
| 7 Tu 9/17 | Message Passing Programming (MPI) | Jonathan Carter | Introduction to NERSC Richard A. Gerber 9/17: 4-5 pm in 320 Soda |
|
| 8 Th 9/19 | Distributed Memory Machines | Hw 1 Due | ||
| 9 Tu 9/24 | Sources of Parallelism and Locality I | Hw 2 Out | Programming
Shared Memory Machines 9/26:4:30-6 pm in 320 Soda |
|
| 10 Th 9/26 | Sources of Parallelism and Locality II | |||
| 11 Tu 10/1 | Performance Analysis | David Bailey | No Discussion | |
| 12 Th 10/3 | Programming Global Address Space Machines | Kathy Yelick | ||
| 13 Tu 10/8 | Comparison of Three Programming Models for Parallelism | Lenny Oliker | Homework 2 Q&A 10/8: 5-6pm in 320 Soda |
|
| 14 Th 10/10 | Tools for Parallel
Computing Project Ideas |
Osni
Marques Tony Drummond |
||
| 15 Tu 10/15 | Parallel Matrix Multiply | No Discussion | ||
| 16 Th 10/17 | Dense Linear Algebra | Jim Demmel | ||
| 17 Tu 10/22 | Sparse Matrix-Vector Multiplication | Hw 2 Due Hw 3 Out |
No Discussion | |
| 18 Th 10/24 | Sparse Direct Solvers | Esmond Ng | ||
| 19 Tu 10/29 | Iterative Solvers and Preconditioners | Esmond Ng | Project Proposals | |
| 20 Th 10/31 | Graph Partitioning | Project Proposals | ||
| 21 Tu 11/5 | Optimization | Juan Meza | Project Proposals | Homework 3 Q&A 11/5: 5-6pm in 320 Soda |
| 22 Th 11/7 | Computational Biology | Teresa Head-Gordon | Project Proposals | |
| 23 Tu 11/12 | Climate Modeling | Michael Wehner | Final Project Proposals Due | |
| 24 Th 11/14 | Computational Astrophysics | Julian Borrill | HW 3 Due | |
| 25 Tu 11/19 | Poisson: Jacobi, CG, SOR, FFT | Jim Demmel (week of SC02) | ||
| 26 Th 11/21 | Poisson: Multigrid | Jim Demmel (week of SC02) | ||
| 27 Tu 11/26 | Cancelled | Progress Reports/Peer
Review 11/26: 5-6pm in 320 Soda (Optional) |
||
| 28 Th 11/28 | Thanksgiving - no lecture | |||
| 29 Tu 12/3 | Five Trends | |||
| 30 Th 12/5 | 9-11 am: Poster Session | Poster Session |
Final project papers will be due 12/15 (firm deadline).
Homework 0 (8/29 - 9/5) - Literature Study [ Results ]
Homework 1 (9/5 - 9/20) - Matrix Multiply [ Results ]
Homework 2 (9/24 - 10/21) - Sharks and Fish Particle Simulation [ Results ]
Homework 3 (10/22 - 11/15) - Parallel Preconditioned Conjugate Gradients
Final Project (12/15)
Top