由霍纳法则给定的表达式为E=a(b+c(d+e(f+gh))),其树高为(1)级。现利用减少树高的办法来加速计算,经重新调整后,其树高降为(2)级,计算结果:Tp为(3),P为(4),Sp为(5),Ep为(6)。结果为分数的不用换算。
查看答案
在下列计算机系统中,计算S=(a1*ba+a2*b2+a3*b3+a4*b4+a5*b5+a6*b6+a7*b7+a8*b8)所需的时间。通用PE的串行SISD系统(1)。具有一个加法器和乘法器的多功能并行流水SISD系统(即可看做是两个独立的流水线)(2)。有8个处理单元的SIMD系统(3)。有8个处理机的MIMD系统(4)。设访存取指和取数的时间可以忽略不计;加与乘分别需要2拍和4拍;在SIMD和MIMD系统中处理器(机)之间每进行一次数据传送的时间为1拍,而在SISD的串行或流水系统中都可忽略;在SIMD系统中PE之间采用线性环形双向互连拓扑,即每个PE与其左右两个相邻的PE直接相连,而在MIMD中每个PE都可以与其他PE有直接的通路。
向量的流水处理特点是()
A. 在向量操作中,每对向量元素的运算之间不存在数据相关
B. 一条向量指令中包含大量的数据运算
C. 向量指令所要访问的向量元素在存储器中的存放地址均相邻
D. 向量的数据存储通常采用多体交叉存储形式
向量处理机的基本结构有()
A. 存储器-存储器方式
B. 存储器-寄存器方式
C. 寄存器-寄存器方式
D. 堆栈-堆栈方式
向量的流水处理方式有()
A. 横向处理方式
B. 纵向处理方式
C. 对角线处理方式
D. 分组纵横方式