数值并行算法.PPT

《并行算法》 * / Ch0 《并行算法》 * / Ch0 * Parallel Algorithms Chapter 0  Introduction Spring, 2017 * 主要内容 0.1 任课教师和课程主页 0.2 课程介绍 课程内容、特点和授课方式 教材和主要参考书目 课程在并行计算技术中的地位 0.3 课程考核和评分要求 0.4 并行计算介绍 什么是并行计算? 为什么需要并行计算? 几种实现方案 并行计算的粒度 并行计算的研究领域 TOP500和China TOP100 问题示例 * 0.1 任课教师和课程主页 任课教师 徐 云 xuyun@ 我的研究方向 大数据挖掘和生物信息学算法 并行编程模型及性能优化 课程主页 /~xuyun/pa.htm * 主要内容 0.1 任课教师和课程主页 0.2 课程介绍 课程内容、特点和授课方式 教材和主要参考书目 课程在并行计算技术中的地位 0.3 课程考核和评分要求 0.4 并行计算介绍 什么是并行计算? 为什么需要并行计算? 几种实现方案 并行计算的粒度 并行计算的研究领域 TOP500和China TOP50 问题示例 * 0.2 课程介绍: 内容、特点和学习方式 课程内容： 并行机结构模型、并行计算模型、并行算法基本知识； 非数值并行算法：排序、选择、组合搜索、串匹配、图论算法等； 数值并行算法：矩阵运算、线性方程组求解、FFT算法等； 并行计算理论。 新增内容：多核计算和GPU上的并行算法 课程特点： 追求算法上界最优(并行计算时间、并行成本、加速比)； 强调严密的理论分析； 展现优秀的算法思想； 学习方式： 课程讲授、大作业和课堂讨论相结合 * 0.2 课程简介: 教材和主要参考书目 教材： 陈国良, 并行算法的设计与分析 （第3版）, 高等教育出版社, 2009.8 主要参考书目： Kai Hwang,Zhiwei Xu”,Scalable Parallel Computing”,McGraw-Hill,1998 J.JaJa,”Introduction to Parallel Algorithms”, Addison Wesley,1992 A.Gramma et al, ”Introduction to Parallel Computing”(Second Edition), 北京：机械工业出版社, 2003 陈国良, “并行计算：结构·算法·编程” 北京：高等教育出版社，2011 * 0.2 课程简介: 课程在并行计算技术中的地位 * 主要内容 0.1 任课教师和课程主页 0.2 课程介绍 课程内容、特点和授课方式 教材和主要参考书目 课程在并行计算技术中的地位 0.3 课程考核和评分要求 0.4 并行计算介绍 什么是并行计算? 为什么需要并行计算? 几种实现方案 并行计算的粒度 并行计算的研究领域 TOP500和China TOP100 问题示例 * 0.3 课程考核和评分要求 Examination and Grading -Lessons Answer: 10% -Paper: 30% -Final written exam: 60% * 主要内容 0.1 任课教师和课程主页 0.2 课程内容介绍 课程内容、特点和授课方式 教材和主要参考书目 课程在并行计算技术中的地位 0.3 课程考核和评分要求 0.4 并行计算介绍 什么是并行计算? 为什么需要并行计算? 几种实现方案 并行计算的粒度 并行计算的研究领域 TOP500和China TOP100 问题示例 * 0.4 并行计算介绍: 什么是并行计算？ A parallel computer is a “collection of processing elements that communicate and cooperate to solve large problem fast”. –-David E. Culler Or all processors cooperate to solve a single problem Daily life examples: House construction //综合：并发、分布、流水 Car manufacturing //流水线 Grocery store operation //分布 * 0.4 并行计算介绍: 为什么需要并行计算？(1) Interest in parallelism since the very ancient era of computers(e.g. ILLIAC IV of 1967 had 64 proce