《并行算法》教学资源 (21研，2022.3～2022.6)

• 课程情况

授课教师：徐云；

教室：高新校区GT-B111教室；时间：周六(6-8节，2～17周)、周四(2-4节，7～17周)

• 告示

1.欢迎同学们参加本课程的学习；(2.28)

• 教材

陈国良, 并行算法的设计与分析（第3版）, 北京：高等教育出版社, 2009.8

• 电子讲稿

• 0 Introduction

• 1 Foundations of Parallel Algorithms （ch1-pc1.pdf, ch1-pc2.pdf）

• 2 Fundamental Techniques of Parallel Algorithms （pipeline program）

• 3 Prefix Computing

• 4 Sorting and Selection on Comparison Network

• 5 Sorting and Selecting in Synchronous

• 7 Parallel Search

• 8 Routing Techniques

• 9 String Matching(钟诚教授的PDF)

• 12 Matrix Operations

• 13 Numerical Algorithms

• 14 Fast Fourier Transform

• 15 Graph Algorithms

• 17 Combinatorial Search

• 18 Randomized Algorithms

• 20 Models and Bounds

• S1 Study on Parallel Algorithms (陈国良院士)

• S2 Parallel Computing on GPU； （矩阵乘代码）

• S3 Multithreaded pipeline program

• 资料1； 资料2； 资料3；

• 大作业：

作业要求； 资料4；

• 参考书

1. 陈国良编著, 并行计算―结构·算法·编程（第2版）, 北京：高等教育出版社，2011.6

2. Kai Hwang,Zhiwei Xu",Scalable Parallel Computing",McGraw-Hill,1998

3. J.JaJa,"Introduction to Parallel Algorithms",Addison Wesley,1992

4. M.J.Quinn,"Parallel Computing",McGraw-Hill,1994

5. V.Kumar etal, "Introduction to Parallel Computing", Benjamin/Cummings,1994

• 复习提纲：下载

最后更新：2022年2月28日    访问人次： (since 19909)