计算机系统结构向量处理机.pptVIP

计算机系统结构（第22讲）

第29页，共45页，星期日，2025年，2月5日6.3.3纵横处理方式用于寄存器-寄存器结构的向量处理机中

向量寄存器的长度是有限的，例如，每个向量寄存器有64个寄存器。当向量长度N大于向量寄存器长度n时，需要分组处理。分组方法：Ｎ＝Ｋ·ｎ＋ｒ，其中：ｒ为余数，共分Ｋ＋１组。

组内采用纵向处理方式，组间采用横向处理方式。因此，也称为分组处理方式，纵横向加工方式等。第30页，共45页，星期日，2025年，2月5日运算过程为：

第１组：

T(1,n)=B(1,n)+C(1,n)

Y(1,n)=A(1,n)×T(1,n)

第２组：

T(n+1,2n)=B(n+1,2n)＋C(n+1,2n)

Y(n+1,2n)=A(n+1,2n)×T(n+1,2n)

……

最后第k+1组：

T(kn+1,N)=B(kn+1,N)+C(kn+1,N)

Y(kn+1,N)=A(kn+1,N)+T(kn+1,N)第31页，共45页，星期日，2025年，2月5日每组用两条向量指令，每组发生数据相关两次，其中组内发生数据相关一次，组间切换时发生数据相关一次。优点：减少访问主存储器的次数

例如：中间变量T不写入主存储器。第32页，共45页，星期日，2025年，2月5日计算机系统结构向量处理机第1页，共45页，星期日，2025年，2月5日计算机系统结构第一章基本概念第二章指令系统第三章存储系统第四章输入输出系统第五章标量处理机第六章向量处理机第七章互连网络第八章并行处理机和 多处理机第2页，共45页，星期日，2025年，2月5日第六章向量处理机6.1向量数据表示方式6.2向量处理机的结构6.3向量处理方式6.4向量处理机的关键技术6.5向量处理机实例6.6向量处理机的性能评价6.7向量处理机的发展第3页，共45页，星期日，2025年，2月5日6.1向量数据表示方式向量处理机是解决数值计算问题的一种高性能计算机结构向量处理机一般都采用流水线结构，有多条流水线并行工作向量处理机通常属大型或巨型机，也可以用微机加一台向量协处理器组成一般向量计算机中包括有一台高性能标量处理机必须把要解决的问题转化为向量运算，向量处理机才能充分发挥作用第4页，共45页，星期日，2025年，2月5日6.1向量数据6.1.1从标量到向量第5页，共45页，星期日，2025年，2月5日6.1.1从标量到向量例如：一个简单的C语言程序如下：

for(i=10;i=1010;i++)

c[i]=a[i]+b[i+5];在向量处理机上，可以只用一条指令：

C(10:1010)=A(10:1010)+B(15:1015)

一条向量指令可处理Ｎ个或Ｎ对操作数在标量处理机上用10多条指令，其中有8条指令要循环1000次。

采用多寄存器结构的两地址指令编写程序。第6页，共45页，星期日，2025年，2月5日 存储器采用字节编址方式，字长为32位

在一般标量处理机中需要如下指令序列来实现（A、B、C分别是向量a、b、c在内存中的起始地址）：START: LOAD R0, ST ;读循环初值,10 LOAD R1, ED ;读循环终值,1010 LOAD R2, L ;读内存地址增量, ;常数4 MOVE R3, R2 MUL R3, R0 ;向量偏移量, ;初始值为40LOOP: LOAD R4, A(R3) ;读A向量的

;一个元素第7页，共45页，星期日，2025年，2月5日 LOAD R5, B(R3) ;读B向量的一个元素 ADD R4, R5 STORE R4, C(R3) ;写C向量的一个元素 ADD R3, R2 ;改变向量偏移量 INC R0 ;循环次数增1 CMP R0, R1 ;循环是否结束 BLE LOOP ;循环未结束转LOOP, ;否则继续 HALTST: 10 ;循环初值ED: 1010 ;循环终值L: 4 ;内存地址增量第8页，共45页，星期日，2025年，2月5日第六章向量处理机6.1向量数据表示方式6.2向量处理机的结构6.3向量处理方式6.4向量处理机的关键技术6.5向量处理机实例6.6向量处理机的性能评价6.7向量处理机的发展第9页，共45页，星期日，2025年，2月5日6.2向量处理机结构向量处理机的最关键问题是存储器系统能够满足运算部件带宽的要求。主