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
hdsimon@lbl.gov
329 Soda Hall
OH: T+Th 11-11:45 
 

GSI: David Garmire
strive@cs.berkeley.edu
515 Soda Hall
OH: T+Th 4-5

[ Course Info ] [ Student Info ]
 [ Announcements (old) ] [ Schedule ] [ Homeworks ] [ Portfolio ] [ Resources ]

Announcements (old)

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).

Schedule

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).

Homeworks

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)