并行计算与并行算法
发表日期: 2018-04-02


|   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

  • 40% Homework

  • 50% Project

There will be a few assignments (2 - 3 times). Projects are conducted by groups of 1 or 2 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 download：https://pan.baidu.com/s/1xSMQoOYv4U7nkGo4HdP-kA






homework to download: https://jbox.sjtu.edu.cn/l/WuCIJ9 password: zzis

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




上海交通大学
新兴并行计算研究中心 Emerging Parallel Computing Center
公众号搜索：EPCC Lab