并行计算与并行算法


  Course Home   |   Syllabus   |   Groups   |   Project   |

Textbooks

  • 1. Parallel Programming in C with MPI and OpenMP by Michael J. Quinn, McGraw-Hill, 2003.

Some reference books are:

  • 2. Parallel Programming: Techniques and Applications Using Networked Workstations and Parallel Computers by B. Wilkinson and M. Allen.

  • 3. Advanced Programming in the Unix Environment by W. Richard Stevens.

  • 4. Solution for questions on textbook

  • 5. A Hands-on Introduction to OpenMP

  • 6.Hadoop : The definitive Guide



Reference books to dowmload: https://pan.baidu.com/s/14V4KoJ9PJ6KpZRh8IQMrow

Grading

Your final grade for the course will be based on the following weights:

  • 10% Participation

  • 30% Homework & Reading Papers

  • 60% Project

There will be a few assignments (2 - 3 times). Projects are conducted by groups of 2 or 3 students.

Lectures


ChapterLecture Notes for Book1Lecture Notes for Book2
1Motivation and HistoryParallel Computers
2Parallel ArchitecturesMessage-Passing Computing
3Parallel Algorithm DesignEmbarrassingly Parallel Computations
4Message-Passing ProgrammingPartitioning and Divide-and-Conquer Strategies
5The Sieve of EratosthenesPipelined Computations
6Floyd's AlgorithmsSynchronous Computations
7Performance AnalysisLoad Balancing and Termination Detection
8Matrix-vector MultiplicationProgramming with Shared Memory
9Document ClassificationDistributed Shared Memory
10Monte Carlo MethodsSorting Algorithms
11Matrix MultiplicationNumerical Algorithms
12Solving Linear SystemsImage Processing
13Finite Difference Methods
14Sorting
15The Fast Fourier Transform
16Combinatorial Search
17Shared-memory Programming
18Combining MPI and OpenMP


Notes to dowmload:https://pan.baidu.com/s/1xSMQoOYv4U7nkGo4HdP-kA







homework to download:  https://pan.baidu.com/s/1VhZ2CSCx7D2aShxhGshUpQ

uploads for teachers:  https://pan.baidu.com/s/1c8fe6MQCiCiOUBI8wh-14Q        password: 8rgz