首页 > 试题广场 >

设计一种采用加、乘和数据寻径操作的算法,在环形计算机系统上用

[问答题]

对于右图的双向环形计算机系统,每个节点代表一个处理器,配有独立的ALU和本地存储器。请写出:

(1) 每个节点的度。

(2) 网络直径。

(3) 网络规模。

设计一种采用加、乘和数据寻径操作的算法,在环形计算机系统上用最短时间来计算表达式S=A1*B1+A2*B2+…+A32*B32,(假设加法和乘法分别需2个和4个单位时间,传输一次用1个单位时间从存储器取指令、数据和译码时间不计 ,且所有数据已装入有关的本地存储器。)请写出你认为要用多长单位时间来完成整个计算,并给出理由。

这道题你会答吗?花几分钟告诉大家答案吧!