《并行算法》教学资源 (20研，2021.3～2021.6)

• 课程情况

授课教师：徐云；

教室：高新校区C601教室；时间：周六14:00(5-8节，2～15周)

• 告示

5.课程论文要求在7月3日晚12点前提交到任课老师邮箱(xuyun@ustc.edu.cn)；(6.27)

4.6月5日下午进行复习和课程论文答辩1，6月19日下午进行课程论文答辩2；（6.4）

3.本课程考试时间：6月26日下午14:00-16:00，地点：先研院未来中心2号报告厅；（6.4）

2.根据学校通知，本课程下周六（4月3日）下午暂停1次；（3.28）

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

• 教材

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

• 电子讲稿

• 0 Introduction

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

• 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

• 复习提纲：下载

最后更新：2021年6月4日    访问人次： (since 17618)