重庆邮电大学计算机组成原理实验,“计算机组成原理”电子教案(第9章)研讨.ppt...

“计算机组成原理”电子教案(第9章)研讨

* ⑴用标量处理机来处理 其本质是一个循环，计算过程如下： 用标量指令对向量中的每个元素进行一次乘、加、存储操作 为了实现循环操作，每次都必须指明对X和Y中元素位置的下标变量加1，并使操作次数每次减1，以判断循环是否结束 现假定X和Y向量的首元素读出后放到寄存器RX和RY中， 当向量元素长度为64时，循环程序段如下： LDF0, a; 标量a装入寄存器F0 ADDR4, Rx, #512; 向量元素的末地址装入寄存器R4 LOOP:LDF2, M(Rx); 取向量元素X(i) MULF2, F0, F2; a与X(i)相乘 LDF4, M(Ry); 取向量元素Y(i) ADDF4, F2, F4; aX(i)与Y(i)相加 SDM(Ry), F4; 存储结果向量元素 ADDRx, Rx, #8; X向量元素下标加1 ADDRy, Ry, #8; Y向量元素下标加1 SUBR20, R4, Rx; (R4)-(Rx)→R20，计算是否到界限值 BNZR20, LOOP; 若循环未结束，转LOOP * ⑵ 用向量处理机处理 使用向量指令 一条向量指令可以一次完成X或Y向量中所有元素的处理 因此完成同样操作的程序段如下： LDF0, a; 标量a装入F0 LVV1, M(X); 向量X装入V1向量寄存器(LV为向量取指令) MULVV2, F0, V1; 向量X与标量a相乘(MULV为向量乘指令) LVV3, M(Y); 向量Y装入V3向量寄存器 ADDVV4, V2, V3; 向量加aX＋Y(ADDV为向量加指令) SVM(Y), V4; 存储结果向量(SV为向量存指令) * 对上述两段标量处理机、向量处理机程序简单比较可知： 向量处理机只需执行6条指令，而标量处理机共需执行9×64＋2＝578条指令 这是因为向量指令是对向量中的64个元素一次性进行操作，而且没有标量循环中对元素下标变量加1和判断循环是否结束的最后4条指令 * 一条向量指令可以处理N个或N对操作数 把这N个互相独立的数称为向量 对这样一组数的运算称为向量处理 因此，向量指令的处理效率要比标量指令的处理效率高得多 * 【例9-2】 用高级语言和向量加法指令分别计算以下表达式： ci＝ai＋5＋bi i＝10, 11, 12, …, 1000 【解】 ⑴ 用高级语言实现的代码如下(以C语言为例)： for (i=10; i<=1000; i++) c[i] = a[i+5] + b[i]; ⑵ 在具有向量数据表示的机器中，可用一条向量加法指令实现： C(10:1000) = A(10+5:1000+5) + B(10:1000) 显然，对参加运算的每个向量都需指明其基地址、位移量和向量长度 因此，向量加法指令的格式可采用如下形式： 向量加 A向量参数 B向量参数 C向量参数 * 9.3 阵列处理机 9.3.1 阵列处理机的操作模型和特点 * 9.3.1 阵列处理机的操作模型和特点 1. 阵列处理机的操作模型 2. 阵列处理机的特点 * 1. 阵列处理机的操作模型 阵列处理机又称并行处理机 主要技术手段是采用硬件资源重复的方法来实现并行性 属于SIMD结构计算机 单指令流多数据流SIMD计算机用一个控制部件同时管理多个处理单元 所有处理单元均收到从控制部件广播来的同一条指令，但是操作的对象却是不同的数据 * 2. 阵列处理机的特点 向量流水处理机和阵列处理机都能对大量数据进行向量处理，但它们之间存在很大的区别，阵列处理机有着向量处理机所不具备的特点： ⑴阵列机是以单指令流多数据流方式工作的 ⑵阵列机采用资源重复方法引入空间因素 在系统中设置多个相同的处理单元来实现并行性 利用并行性中的同时性，所有处理单元必须同时进行相同的操作 * ⑶阵列机是以某一类算法(如图像处理)为背景的专用计算机 由于阵列机中通常都采用简单、规整的互连网络来实现处理单元间的连接操作，从而限定了其所适用的求解算法类别 ⑷阵列机的研究必须与并行算法的研究密切结合 以使其求解算法的适应性更强一些，应用面更广一些 ⑸从处理单元来看，由于结构都相同，因而可将阵列机看成是一个同构型并行机 但其控制器实质上是一个标量处理机 而为了完成I/O操作及操作系统管理，尚需一个前端机 因此，实际的阵列机系统是由上述三部分构成的一个异构型多处理机系统 * 9.4 多处理机系统 9.4.1 多处理机系统的特点和分类 * 随着集成电路技术的不断发展，基于微处理器的多处理机并行系统由于其突出的性价比而逐渐成为高性能计算机的主流 * 9.4.1 多处理机系统的特点和分类 1. 多处理机系