并行计算-多媒体课件-并行算法设计与分析-ch00 Introduction.pptVIP

Y.Xu Copyright USTC 主要内容 0.1 课程内容介绍 课程目标、内容和授课方式 教材和主要参考书目 课程在并行计算技术中的地位 0.2 课程要求 课程论文组织方式 考核和评分要求 0.3 并行计算介绍 什么是并行计算? 为什么需要并行计算? 几种实现方案 并行计算的粒度 并行计算的研究领域 TOP500和China TOP50 0.1 课程内容介绍: 课程目标、内容和授课方式 通过课程讲授、课程论文和课堂讨论的方式使同学们掌握各种并行计算模型上常用的、基本的、典型的并行算法设计和分析，以及在各自研究领域中的应用。 具体内容包括： 并行机结构模型、并行计算模型、并行算法基本知识； 非数值并行算法：排序、选择、组合搜索、串匹配、图论算法等； 数值并行算法：矩阵运算、线性方程组求解、FFT算法等； 并行计算理论初步和并行算法的应用举例。 在教师的指导下，完成课程论文： 针对自己的研究领域中的问题，基于并行与分布式算法的思想和技术进行求解和实现(或模拟)，并对结果进行总结提高完成一篇较高质量的论文。(注：该类论文称为原创论文)。 在阅读最新文献的基础上，分析、总结和完成某个研究领域的综述。(注：该类论文称为综述论文)。 0.1 课程内容介绍:教材和主要参考书目 教材： 陈国良, 并行算法的设计与分析 （修订版）, 高等教育出版社, 2002.11 主要参考书目： Kai Hwang,Zhiwei Xu”,Scalable Parallel Computing”,McGraw-Hill,1998 J.JaJa,”Introduction to Parallel Algorithms”, Addison Wesley,1992 M.J.Quinn,”Parallel Computing”,McGraw-Hill, 1994 A.Gramma etal, ”Introduction to Parallel Computing”(Second Edition), 北京：机械工业出版社, 2003.7 陈国良《并行计算：结构，算法，编程》高等教育出版社，2001.5 0.1 课程内容介绍: 课程在并行计算技术中的地位 主要内容 0.1 课程内容介绍 课程目标、内容和授课方式 教材和主要参考书目 课程在并行计算技术中的地位 0.2 课程要求 课程论文组织方式 考核和评分要求 0.3 并行计算介绍 什么是并行计算? 为什么需要并行计算? 几种实现方案 并行计算的粒度 并行计算的研究领域 TOP500和China TOP50 0.2 课程要求: 课程论文组织方式 在课程主页的“课程论文列表”中列出了上届的课程论文，供大家参考和选题，有些工作可以继续做下去。 成立不超过3人的课程论文小组，推举出一名组长，确定选题（与教师商量确定），尽快报给老师和助教。可以个人单独去完成课程论文。 阅读论文要求： 每人至少写出三篇以上精读论文的评论，评论字数至少五百字。 评论主要着眼于论文的创新点和存在的问题，以及可能下一步的研究工作。要有自己的见解，不要简单翻译原文的摘要和结论。 评论应注明原论文的出处、评论人，并发给助教。 应遵循： 结合自己的研究领域，广泛查阅最新资料，确定选题； 认真阅读论文，完成阅读评论； 积极组织组内讨论，可以邀请老师和助教参加； 勤于思考，勇于创新，实事求是。培养严谨的科研作风，严禁抄袭。 课程论文成绩评定： 论文阅读和评论撰写（30％） 最终课程论文和报告（70％） 0.2 课程要求:考核和评分要求 Examination and Grading -Lessons Answer: 10% -Class-Paper: 40% -Final written exam: 50% 主要内容 0.1 课程内容介绍 课程目标、内容和授课方式 教材和主要参考书目 课程在并行计算技术中的地位 0.2 课程要求 课程论文组织方式 考核和评分要求 0.3 并行计算介绍 什么是并行计算? 为什么需要并行计算? 几种实现方案 并行计算的粒度 并行计算的研究领域 TOP500和China TOP50 0.3 并行计算介绍: 什么是并行计算？ 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 const