在下列体系结构中,最适合于多个任务并行执行的体系结构是(4)。流水线控制方式下,(5)是全局性相关,流水线机器对全局性相关的处理不包括(6)。静态流水线是指(7)。假设并行(阵列)处理器的16个处理器编号为0—15,采用单级Cube3网络互联时,与13号处

admin2019-04-08  22

问题 在下列体系结构中,最适合于多个任务并行执行的体系结构是(4)。流水线控制方式下,(5)是全局性相关,流水线机器对全局性相关的处理不包括(6)。静态流水线是指(7)。假设并行(阵列)处理器的16个处理器编号为0—15,采用单级Cube3网络互联时,与13号处理器相连的处理器的编号为(8)。在下列几项中,不符合RISC指令系统特点的是(9)。

选项 A、指令长度固定,指令种类少
B、寻址方式种类丰富,指令功能尽量增强
C、设置大量通用寄存器,访问存储器指令简单
D、选取使用频率较高的一些简单指令

答案B

解析 流水线向量处理机是用于指令并行执行而不是任务并行执行的体系结构,并不属于多处理机。堆栈处理机用于特别的计算或用作外设的数据读写。这两种结构均不适于多个任务的并行执行。并行处理机可分两种类型,分别为采用分布存储器的并行处理结构和采用集中式共享存储器的并行处理结构。其中分布式存储器的多处理机并行处理结构中,每一个处理器都有自己局部的存储器,只要控制部件将并行处理的程序分配各处理机,它们便能并行处理,各自从自己的局部存储器中取得信息。而共享存储多处理机结构中的存储器是集中共享的,由于多个处理机共享,在各处理机访问共享存储器时会发生竞争。因此,最适合于多个任务并行执行的体系结构是分布存储多处理机结构。
   在流水线机器中,指令相关、主存操作数相关、通用寄存器组的操作数相关及变址寄存器变址值相关为局部性相关。在具体对局部性相关进行处理时,先写后读相关、先读后写相关和写一写相关都是控制机构能处理的局部性相关的内容。而转移指令引起的相关则会对流水线机器的吞吐能力和效率造成的影响较局部性相关要严重得多,被称为全局性相关。
   对全局性相关处理时,采用的方法有猜测法、加快和提前形成条件码、加快短循环程序的执行、转移指令迟延执行等。而设置相关专用通道是对局部性相关进行处理时所采取的多种措施之一。
   静态流水线的定义是指在某一时间内各段只能按一种功能连接流水线,只有等流水线全部流空后才能切换成按另一种功能连接流水线。
   并行处理机互联有多种方法,常见的互联网结构有总线结构、交叉开关和多级互联网。并行处理机互联有多种方法,分别列举如下。
   (1)恒等置换  相同编号的输入端与输出端一一对应互联。其表达式如下:
         I(xn-1…xk…x1x0)=xn-1…xk…x1x0
   (2)交换置换  实现二进制地址编号中第0位位值不同的输入端和输出端之间的连接,其表达式如下:
     
   (3)方体置换(Cube)  实现二进制地址编号中第k位位值不同的输入端和输出端之间的连接,其表达式如下:
   
   (4)均匀洗牌置换(Shuffle)  将输入端二进制地址循环左移一位得到对应的输出端二进制地址,其表达式如下:
         S(xn-1xn-2…x1x0)=xn-2xn-3…x1x0xn-1
   (5)蝶式置换(Buttefly)  将输入端二进制地址的最高位和最低位互换位置,得到对应的输出端二进制地址,其表达式如下:
        B(xn-1xn-2…x1x0)=x0xn-2…x1xn-1
   (6)位序颠倒置换  将输入端二进制地址的位序颠倒过来得到对应的输出端二进制地址,其表达式如下:
        P(xn-1xn-2…x1x0)=x0x1…xn-2xn-1
   在构成单级互联网络时可采用n个结点的立方体网络结构。此立方体上的每一个顶点代表一个处理机。在编号为0~15的16个处理机构成的立方体上,每一个处理机均可用四位二进制编码来表示。利用n个结点的一般互联函数为:
   
   因为13=(1101)2,所以,它只能与编码为(0101)2=5的处理机相连接。
转载请注明原文地址:https://kaotiyun.com/show/WkLZ777K
0

最新回复(0)