Syllabus for Parallel Programming (CS5422)

 

Instructor : 鍾 葉 青 (Yeh-Ching Chung)

Office : CSEE635

Phone: Ext. 2971

Goals : 熟悉平行程式語言及平行程式設計

Textbooks :

1. Parallel Programming – Techniques and applications Using Networked  Workstations and Parallel Computers, Barry Wilkinson and Michael Allen, Prentice Hall, 1999.

2. Multi-Core Programming - Increasing Performance through Software Multi-Threading, Shameem Akhter and Jason Roberts, Intel Press 2006.

3. Parallel Programming in C with MPI and OpenMP, Michael J. Quinn, McGraw Hill 2003.

References:

1.     Documentation (MPI, Pthread, OpenMP).

2.     Designing and Building Parallel Programs, Ian Foster, Addison Wesley, 1995.

Contents:

-        Introduction to Parallel Computers (slides-1, 1.5 week)

-        Message-Passing Computing and Programming (slides-2, MPI, tutorial, 2 weeks)

-        Multithread Programming (slides-8, Pthread,  1 weeks)

-        OpenMP Programming (Quinn-17, Quinn-18, 1 week)

-        Embarrassingly Parallel Computations (slides-3, 1 week)

-        Partitioning and Divide-and-Conquer Strategies (slides-4, 1 week)

-        Pipelined Computations (slides-5, 1 week)

-        Synchronous Computations (slides-6, 1.5 weeks)

-        Load Balancing and Termination Detection (slides-7, 1.5 weeks)

-        Sorting Algorithms (slides-10, 1 week)

-        Numeric Algorithms (slides-11, 1 week)

-        Image Processing Algorithms (slides-12, 1.5 weeks)

 

Course material link:  http://lms.nthu.edu.tw/course/4021

 

Grading: 

    Programs - 90%

-        Parallel Odd-Even Transposition Sort (odd-even): Due 10/24/2010

-        The river and frog arcade game: Due 11/14/2010

-        Mandelbrot Set Computation: Due 12/05/2010

-        N-Body Simulation : Due 12/26/2010

 

 

    Quiz & Class participation - 10%

              

TA :

              林軒毅周嘉政(綜二館719室)

 

Last modified: 2010/12/05 15:42:33