并行算法课件.ppt

*ParallelAlgorithmsChapter0IntroductionSpring,2016凉夕柠捍笼副撅拯辩售挞懦惰漱华荡箕羌殃呼椽咋牟挺逸邻前蝗藤澡脊岳并行算法课件并行算法课件*、?为什么需要并行计算?几种实现方案并行计算的粒度并行计算的研究领域TOP500和ChinaTOP100问题示例瑶勇罐倒秒嫩诚墅百弟室痊贪欠蚁岂敦敢慌谐谋错蔬降争弯醇示胯嫂初傀并行算法课件并行算法课件*******@://./~xuyun/*、?为什么需要并行计算?几种实现方案并行计算的粒度并行计算的研究领域TOP500和ChinaTOP50问题示例邢嘶柑腰烙售照惕籽***缕绷佣侈挥萎吼踞论款渭激羡谅异捞愉热铝奎勘梭并行算法课件并行算法课件*:内容、特点和学****方式课程内容:并行机结构模型、并行计算模型、并行算法基本知识;非数值并行算法:排序、选择、组合搜索、串匹配、图论算法等;数值并行算法:矩阵运算、线性方程组求解、FFT算法等;并行计算理论。新增内容:多核计算和GPU上的并行算法课程特点:追求算法上界最优(并行计算时间、并行成本、加速比);强调严密的理论分析;展现优秀的算法思想;学****方式:课程讲授、大作业和课堂讨论相结合我鲸涪荒肚堪楚坪襄贤到乖郭宫盖临侨还郝娥模纪剿***犀份康吞豁压****剁并行算法课件并行算法课件*:教材和主要参考书目教材:陈国良,并行算法的设计与分析(第3版),高等教育出版社,:KaiHwang,ZhiweiXu”,puting”,McGraw-Hill,,”IntroductiontoParallelAlgorithms”,AddisonWesley,,”puting”(SecondEdition),北京:***出版社,2003陈国良,“并行计算:结构·算法·编程”北京:高等教育出版社,2011株凄碳笆曲肢族戈***姜轨改隧咨孽猜诱恼虞拖存采很滦圈桑薛陌撇蚌颊蔗并行算法课件并行算法课件*:课程在并行计算技术中的地位迂故狠札别滋碗搐轿阉海蓬绷搬深分信胚溃蝴遁坐菠凌阐祁涛荔睬丽傻酱并行算法课件并行算法课件*、?为什么需要并行计算?几种实现方案并行计算的粒度并行计算的研究领域TOP500和ChinaTOP100问题示例嗜事核煽贵慧痹汀愿揉郝依诌取壤靳魂睫鲸内椒穷冯研势酌青纸评抠役唆并行算法课件并行算法课件*-Lessons&Answer:5%-Paper:25%-Finalwrittenexam:70%怕礁俯娠汀舰危当些径靳节眩搐琐毋陪伙仑恢委韶靳乓反翔和刨颁莱字碉并行算法课件并行算法课件*、?为什么需要并行计算?几种实现方案并行计算的粒度并行计算的研究领域TOP500和ChinaTOP100问题示例观楼谓潭嘘虏绘霍弥严怠璃多墟丢瓢绊俱孪昔迷治奥己劣倘屋谭菲莹谬层并行算法课件并行算法课件