资源描述：
《【5A文】并行算法课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2021/8/4ParallelAlgorithmsChapter0IntroductionSpring,20162021/8/4主要内容0.1任课教师和课程主页0.2课程介绍课程内容、特点和授课方式教材和主要参考书目课程在并行计算技术中的地位0.3课程考核和评分要求0.4并行计算介绍什么是并行计算?为什么需要并行计算?几种实现方案并行计算的粒度并行计算的研究领域TOP500和ChinaTOP100问题示例2021/8/40.1任课教师和课程主页任课教师徐云xuyun@ustc.edu.cn我的研究方向大数据挖掘和生物信息学算法并行编程模型及性能优化课程主页http://staff.u
2、stc.edu.cn/~xuyun/pa.htm2021/8/4主要内容0.1任课教师和课程主页0.2课程介绍课程内容、特点和授课方式教材和主要参考书目课程在并行计算技术中的地位0.3课程考核和评分要求0.4并行计算介绍什么是并行计算?为什么需要并行计算?几种实现方案并行计算的粒度并行计算的研究领域TOP500和ChinaTOP50问题示例2021/8/40.2课程介绍:内容、特点和学习方式课程内容：并行机结构模型、并行计算模型、并行算法基本知识；非数值并行算法：排序、选择、组合搜索、串匹配、图论算法等；数值并行算法：矩阵运算、线性方程组求解、FFT算法等；并行计算理论。新增内容：多核
3、计算和GPU上的并行算法课程特点：追求算法上界最优(并行计算时间、并行成本、加速比)；强调严密的理论分析；展现优秀的算法思想；学习方式：课程讲授、大作业和课堂讨论相结合2021/8/40.2课程简介:教材和主要参考书目教材：陈国良,并行算法的设计与分析（第3版）,高等教育出版社,2009.8主要参考书目：KaiHwang,ZhiweiXu”,ScalableParallelComputing”,McGraw-Hill,1998J.JaJa,”IntroductiontoParallelAlgorithms”,AddisonWesley,1992A.Grammaetal,”Introdu
4、ctiontoParallelComputing”(SecondEdition),北京：机械工业出版社,2003陈国良,“并行计算：结构·算法·编程”北京：高等教育出版社，20112021/8/40.2课程简介:课程在并行计算技术中的地位2021/8/4主要内容0.1任课教师和课程主页0.2课程介绍课程内容、特点和授课方式教材和主要参考书目课程在并行计算技术中的地位0.3课程考核和评分要求0.4并行计算介绍什么是并行计算?为什么需要并行计算?几种实现方案并行计算的粒度并行计算的研究领域TOP500和ChinaTOP100问题示例2021/8/40.3课程考核和评分要求Examinati
5、onandGrading-Lessons&Answer:5%-Paper:25%-Finalwrittenexam:70%2021/8/4主要内容0.1任课教师和课程主页0.2课程内容介绍课程内容、特点和授课方式教材和主要参考书目课程在并行计算技术中的地位0.3课程考核和评分要求0.4并行计算介绍什么是并行计算?为什么需要并行计算?几种实现方案并行计算的粒度并行计算的研究领域TOP500和ChinaTOP100问题示例2021/8/40.4并行计算介绍:什么是并行计算？Aparallelcomputerisa“collectionofprocessingelementsthatcomm
6、unicateandcooperatetosolvelargeproblemfast”.–-DavidE.CullerOrallprocessorscooperatetosolveasingleproblemDailylifeexamples:Houseconstruction//综合：并发、分布、流水Carmanufacturing//流水线Grocerystoreoperation//分布2021/8/40.4并行计算介绍:为什么需要并行计算？(1)Interestinparallelismsincetheveryancienteraofcomputers(e.g.ILLIACIV
7、of1967had64processors)ParallelProcessingisaneffectiveanswerforthetremendousfuturecomputingrequirements.applicationsimpulses:Data-intensiveapplications:videoconferencing,virtualreality,largedatabaseanddatamining,speechrecogni
