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

• 课程情况

授课教师：徐云；助教：李玉婷；

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

• 告示

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

• 教材

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

• 电子讲稿

• 0 Introduction

• 1 Foundations of Parallel Algorithms（pa1-pc1, pa1-pc2)

• 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

• 复习提纲：

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