Parallel Algorithms Chapter 0 Introduction.ppt

主要内容 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: 5% -Paper: 25% -Final written exam: 70% 主要内容 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 processors) Parallel Processing is an effective answer for the tremendous future computing requirements. applications imp