CS575 Parallel Processing (Spring 2013

CS575 Parallel Processing 2013 - Schedule

· Home · Syllabus · Resources · Schedule · Assignments ·

Period Week	Overview	Quiz	Tasks (Note: All the due times are 11:55pm MST)
01/20-02/02 Weeks 1&2	Introduction, Machine Models	Quiz 1 Introduction	Lecture 1 introduction. Discussion 0 due on Jan. 27 Discussion 1a due on Jan. 30 Discussion 1b due on Feb. 3 If needed, for background on analysis of algorithms, see CS420DL Lecture 2: Machine models. Thursday class canceled.
02/03-02/09 week 3	Roofline Model, Interconnection Networks, Communication		Discussion 2a due on Feb. 6 Discussion 2b due on Feb. 8 Assignment 1 due on Feb. 10 Lecture 2': Roofline Model. Lecture 3: Interconnection Networks.
02/10-02/16 week 4	Interconnection, Communication, Speedup and efficiency	Quiz 2 PRAMs	Lecture 4: Communication. Assignment 1 due on Feb. 10 Start on Assignment 2
02/17-02/23 week 5	Speedup and Efficiency	Quiz 3 Interconnection, Communication	Lecture 5: Speedup and Efficiency. Discuss Assignment 2, due on Feb. 24
02/24-03/02 week 6	Iso Efficiency, Models Recap	Quiz 4 Speedup and Efficiency	Discussion 3a due on Mar 1 Discussion 3b due on Mar 3 Assignment 2 due on Feb. 24
03/03-03/09 week 7	Mid Term Test: Models	No Quiz	Test on all material from weeks 1 to 6. You can make a 1 page cheat sheet, and bring it to the test Recap: Tuesday On Campus test: Thursday
03/10-03/16 week 8	Dense linear systems		MT1 Discussion. Chapter 8 Dense Linear Systems
03/17-03/23	Spring Break	-- enjoy --	-- relax --
03/24-03/30 week 9	Gaussian Elimination, LU Decomposition, start CUDA	On campus Quiz 5	Gaussian Elimination, LU Decomposition lecture notes Assignment 3 due Apr 7 GPUs and CUDA lecture notes
03/31-04/06 week 10	more CUDA	On line Quiz 5: Dense Linear Algebra, Gaussian Elimination, LU Decomposition	GPUs and CUDA code structure Start working on assignment four (due, Sun April 14): CUDA assignment one, a: coalescing vector add, b: optimizing global memory traffic in matrix multiply
04/07-04/13 week 11	Searching and Sorting	No Quiz	Chapter 11, Chapter 12(12.1, 12.2) searching). Chapter 9 sorting Discussion 4a: pipeline sort, due: April 19 Discussion 4b: pipeline sort, due: April 21
04/14-04/20 week 12	CUDA vector add performance	Let's do the search quiz together	Cuda assignment one (assignment four) due, Sun April 14 Cuda Vec Add notes Assignment five: CUDA assignment 2: Improving Performance due Sun April 28
04/21-04/27 week 13	Graph Algorithms	Quiz: Sorting	Chapter 10 graph algorithms Pipeline sort notes Assigment Five (CUDA 2) due Sunday 4/28
04/28-05/05 week 14	The (Fast) Fourier Transform	Quiz 8 Graph algorithms	CUDA 2 Structure FFT notes
05/06-05/12 week 15	FFT	Let's do the FFT quiz together	Finish FFT Review material in preparation for the final
05/12-05/15 week 16	Final Test: Algorithms	no quiz	All material from lecture six (Dense Linear Systems) on Campus test: May 15, 6:20 - 8:20 pm You can make a one page cheat sheet On Line test in finals week: Three quiz type questions to be answered (ONCE) between Sunday May 12 and Thursday May 16