并行仿真教案.pptVIP

第九章 并行仿真 引言 9.1并行处理的一般概念 9.2并行计算机的分类及结构 9.3并行算法 9.4控制系统的并行仿真 引言 9.1并行处理的一般概念 二、并行处理 9.2并行计算机的分类及结构 一、按信息流传递形式分类 二、按并行工作单元的层次等级分类 9.3并行算法 一、计算问题的分类 二、计算机算法的划分 三、并行算法的计算树 四、N个数求和的计算树 9.4控制系统的并行仿真 一、并行仿真 二、分割法并行仿真 三、并行预报校正法 （3）时序： 将Y1、Y2分别放在P1、P2处理机内计算，设P1的每步计算时间小于P2每步计算时间，则并行仿真计算一步的时序如下图所示。 每计算一步，P1、P2之间通讯两次。虽然增加了用于系统同步的时间，但合理分配，可比只用一台处理机快。 * * 并行仿真的概念是相对于串行仿真提出的。 研究目的： 进一步提高仿真速度和精度； 满足大型动态系统的实时仿真需要。 一、串行仿真 1、仿真过程： 建模?选择算法，选择步长?编程序计算 在学习并行仿真之前，对串行仿真过程进行回顾，以便更好地理解并行仿真的特点。 例：doty=(b/a)y+c y(t0)=y0 用欧拉法求解：yn+1 = yn+hfn = yn+h(b/a*yn+c) 从yn到 yn+1一步计算的过程如下： b/a?x，x*yn?x，x+c?x，h*x?x，x+yn?yn+1 运算符： / * + * + 运算数：b, a, x x, yn, x x, c, x h, x, x x, yn, yn+1 运算符称为指令流；运算数称为数据流； 指令流与数据流合称信息流。 2、串行计算机 在前面例子的计算中，一个操作符只对应一组操作数，产生一个计算结果，这种方式称为单指令流单数据流方式（SISD）。 以SISD方式工作的计算机是串行计算机，进行的仿真是串行仿真。 串行计算机的结构模型可用下图表示。 并行处理的一般概念是指硬件设备的多倍重复，以处理机部件的多倍重复实现并行运算。 并行处理有两种含义：同时性、并发性 1、同时性 两个或两个以上事件在同一时刻发生。 2、并发性 两个或两个以上事件在同一时间间隔内发生。 第一种情况属于并行计算问题，第二种情况属于串并行混合计算问题。 并行计算机是并行仿真的硬件基础，根据不同的标准，可分为不同的类型。 1、SIMD计算机 一个操作符作用于多组操作数，产生多个结果。 CU：控制单元 APi：运算部件 2、MIMD计算机 多个操作符作用于多组操作数，产生多个结果。 可进行并行处理，也可单独使用其中之一。 3、MISD计算机 多个操作符作用于一组操作数，产生多个结果。 1、关联并行处理机： 实现存储器操作的并行。 关联存储器：按内容寻址，具有信息并行存储功能。 2、流水线处理机（向量机）： 实现处理器的并行操作。将计算机的运算部件或控制单元装配成若干有序的子部件。 3、并行处理机：实现处理机的并行操作。 不同的处理机完成不同的子任务。 4、多计算机系统：实现指令和任务的并行。 可同时对多条指令及分别有关的数据进行处理，（MIMD）。 每个并行单元有独立的操作系统，每个单元均可独立运行。 并行算法及并行计算机的程序与硬件结构密切相关，我们这里学习的是并行算法的基本概念和一般原则。 1、串行计算问题 若一个问题的计算是按照SISD方式进行，即：每步计算都是一个操作符作用于一组操作数，产生一个结果，当前步计算依赖于前一步的结果，则称为串行计算问题。 2 、并行计算问题： 若一个问题的计算是按照SIMD方式或MIMD方式进行，各分量之间无依赖，则称为并行计算问题。 例：ui,n+1= ui,n+a(ui+1,n-2ui,n+ui-1,n)，i=1,2,……N 从第n步到第n+1步： u1,n+1= u1,n+a(u2,n-2u1,n)， u2,n+1= u2,n+a(u3,n-2u2,n+u1,n)， .