chapter1_par_2015讲解.pptx

并 行 计 算Parallel Computing 梁毅 yliang@ 并行计算是利用多个处理器协同求解一个应用问题的计算方法。 具体的计算方法： 将被求解的问题分解为若干部分 每个部分分别由不同的处理器同时进行计算 实现上述方法的程序称为并行程序；具有多个处理器的、并能够协同解决问题的计算机称为并行计算机。 课程介绍 课程目标 了解高性能计算的发展和需求 学习并行计算基本概念和并行程序设计方法 能够在LINUX机群环境下编写简单的并行程序 能够采用并行计算方法提升应用程序的性能 课程介绍 第一部分 并行计算及并行计算机概述 第二部分 基于共享存储的并行计算技术 第三部分 基于消息传递的程序设计及机群系统 第四部分 并行处理技术 第五部分 并行算法实例及应用（自学） 实践教学 课程介绍 第一部分 并行计算及并行计算机概述 第一章 高性能计算概述 什么是高性能计算？ 高性能计算解决什么样的问题？ 并行计算相关的基本概念 我们身边的并行计算机 第二章 并行计算机及并行计算的性能评价 并行计算机 并行计算的性能评价 课程介绍 第二部分 基于共享存储的并行计算技术 第三章 多核并行程序设计 多核CPU计算机 多线程编程基础 OpenMP 并行程序设计语言和并行结构的描述 课程介绍 第三部 基于消息传递的程序设计及机群系统 第四章 基于消息传递的并行计算 一、基于消息传递的程序设计基础 二、利用机群实现程序的并行化 三、基于消息传递的并行程序评价 课程介绍 第四部分 并行处理技术 第五章 完全并行计算 第六章 划分和分治策略 第七章 同步计算 第八章 载平衡和终止检测 利用实例分别讲解各种处理技术 第五部分 并行算法实例及应用（自学） 排序算法 数值算法，如：矩阵运算，线性方程组求解 非数值算法，如：图像处理 课程介绍 课程介绍 实践教学 完成给定应用问题并行化实现 课程介绍 参考书 算法与并行计算 Fayez Gebali（美）著，都志辉等译，清华大学出版社，2012年 并行程序设计 Barry Wilkinson Michael Allen著 ，陆鑫达 等译 机械工业出版社 2005年 第2版 并行程序设计导论（An Introduction to Parallel Programming）英文版 （美）Peter S. Pacheco著（旧金山大学），机械工业出版社，2011 课程介绍 参考书 MPI并行程序设计实例教程 张武生、薛巍等 著，清华大学出版社，2009 多核计算与程序设计 周伟明 著，华中科技大学出版社， 2008 多核程序设计 多核系列教材编写组 编著，清华大学出版社，2007 课件下载方式 邮箱地址： 地址：yliang_parallel@126.com 密码：abc123 第一章 高性能计算概述 什么是高性能计算？ 高性能计算技术解决什么样的问题？ 并行计算相关的基本概念 我们身边的并行计算机 什么是高性能计算？ 并行计算(Parallel computing)的描述 from / Parallel computing is a form of computation in which many calculations are carried out simultaneously, operating on the principle that large problems can often be divided into smaller ones, which are then solved concurrently (in parallel). There are several different forms of parallel computing: bit-level, instruction level, data, and task parallelism. Parallelism has been employed for many years, mainly in high-performance computing, but interest in it has grown lately due to the physical constraints preventing frequency scaling. 什么是高性能计算？ 并行计算(Parallel computing)的描述 from / As power consumption (and consequently heat generation) by computers has become a concern in recent years, par