计算题

分别确定下列各计算机系统中，计算点积S=（8）∑（i=1）ai*bi所需的时间（尽可能给出时空图示意）：
（1）通用PE的串行SISD系统；
（2）具有一个加法器和乘法器的多功能并行流水SISD系统；
（3）有8个处理器的SIMD系统；
（4）有8个处理器的MIMD系统。
设访存取指和取数的时间可以忽略不计；加与乘分别需要2拍和4拍；在SIMD和MIMD系统中处理器（机）之间每进行一次数据传送的时间为1拍，而在SISD的串行或流水系统中都可忽略；在SIMD系统中PE之间采用线性环形互连拓扑，即每个PE与其左右两个相邻的PE直接相连，而在MIMD中每个PE都可以和其它PE有直接的通路。