《并行算法》教学资源 (23研，2024.2～2024.6)

• 课程情况

授课教师：徐云；

教室：高新校区G2-B302教室；时间：周四(1-4节，1～15周)

• 告示

2.明天（5月23日）是我们课程上新课内容最后一次，第13和14周课进行课程论文中期答辩；（5.22）

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

• 教材

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

• 电子讲稿

• 0 Introduction

• 1 Foundations of Parallel Algorithms

• 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

• 复习提纲：下载

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