不同计算机系统计算表达式所用时间的问题，糊涂中……

[sjyljh]

题目如下　：
试确定在下列三种计算机系统中，计算下列表达式所用的时间。

8
__
s= || (Ai+Bi)
i=1
其中，加法需要30ns，乘法需要50ns。在SIMD和MIMD计算机中，数据由一个PE（处理单元）传送到另一个PE需要10ns,而在SISD计算机中数据传送时间可以忽略不计。在SIMD计算机中PE间以线性环连接（以单向方式传送数据），而在MIMD计算机中，PE间以全互连方式连接。
1。具有一个通用PE的SISD计算机系统。
2。具有8个PE的SIMD计算机系统。
3。具有8个CPU的MIMD计算机系统。
答案：
1.30*8+50*7＝590（ns)
2.30+50*3+10*7=250(ns)
3.30+50*3+10*3=210(ns)
----------------------------------------------
1。请问各位大侠，这些计算公式是怎样推算出来的？多谢！
2。有可能的话，请解析一下具有8个PE的SIMD计算机系统和具有8个CPU的MIMD计算机系统是怎么连接的工作的，有劳大家了！

[sjyljh]

请大侠们多多指教呀！我都等了一个早上+半个下午了:(，如果换成ns的话，可以上几何级了，哈哈，有知道的帮帮忙，多谢多谢！

[love0504]

我来说一下：
1、当是SISD时，先要计算括号中的加法，要执行8次，则时间为30*8；
当加法全部计算完成后，再计算乘法，这时有8个数据（加法后的结果）相乘，则要时间50*7，所以总时间为：30*8+50*7＝590（ns)

2、有8个PE的SIMD系统中，在SIMD计算机中PE间以线性环连接（以单向方式传送数据）：括号中的8个加法，可以同时（并行）计算，则要时间：30ns；假设这8个PE编号PE1、PE2、PE3、PE4
、PE5、PE6、PE7、PE8。则下一步要计算乘法，但在计算乘法之前，PE1的数据要移到PE2，PE3的数据要移到PE4，PE5的数据要移到PE6，PE7的数据要移到PE8，它们可以同时移动数据，则
要时间10ns；然后在PE2、PE4、PE6、PE8同时进行乘法运算，则要时间50ns；下一步又要移动数据，PE2的数据经过PE3移到PE4，PE6的数据经过PE7移到PE8，则要时间10*2ns；然
后在PE4、PE8同时进行乘法运算，则要时间50ns；下一步又要移动数据，PE4的数据经过PE5、PE6、PE7移到PE8，则要时间10*4ns；最后在进行乘法运算，则要时间50ns。所以总时间就是：
30+50*3+10*7=250(ns)

3、在MIMD中，和SIMD类似，不同计算在：
由于在MIMD计算机中，PE间以全互连方式连接，所以每次数据在PE之间移动时可以在一个10ns内完成，所以是30+50*3+10*3=210(ns)。

不知道你是否满意？？

[sjyljh]

清醒多了呀：）亏你想得出来，高手啊！难得的是写得真够详细的，想结帖，但又想更多的朋友从中受益，就迟点结帖啦，大家多多包涵……

[Delphi1985]

谢谢大哥了,小弟明白了

[love0504]

我也想知道!高手帮忙呀！

[softwan]

这是哪里的题目啊，是高程的内容吗

[szqing1983]

高手，高手，明白了！

[xiajuner]

明白了
对照SIMD、MIMD的图看有助理解，高程教材P3 :)