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

sjyljh 2004-05-04 09:45:58
题目如下 :
试确定在下列三种计算机系统中,计算下列表达式所用的时间。

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计算机系统是怎么连接的工作的,有劳大家了!
...全文
22 8 打赏 收藏 举报
写回复
8 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
xiajuner 2004-05-07
明白了
对照SIMD、MIMD的图看有助理解,高程教材P3 :)
  • 打赏
  • 举报
回复
szqing1983 2004-05-06
高手,高手,明白了!
  • 打赏
  • 举报
回复
softwan 2004-05-05
这是哪里的题目啊,是高程的内容吗
  • 打赏
  • 举报
回复
love0504 2004-05-05
我也想知道!高手帮忙呀!
  • 打赏
  • 举报
回复
Delphi1985 2004-05-05
谢谢大哥了,小弟明白了
  • 打赏
  • 举报
回复
sjyljh 2004-05-05
清醒多了呀:)亏你想得出来,高手啊!难得的是写得真够详细的,想结帖,但又想更多的朋友从中受益,就迟点结帖啦,大家多多包涵……
  • 打赏
  • 举报
回复
love0504 2004-05-05
我来说一下:
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 2004-05-04
请大侠们多多指教呀!我都等了一个早上+半个下午了:(,如果换成ns的话,可以上几何级了,哈哈,有知道的帮帮忙,多谢多谢!
  • 打赏
  • 举报
回复
相关推荐
发帖
软件水平考试
加入

2863

社区成员

就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
社区管理员
  • 软件水平考试社区
申请成为版主
帖子事件
创建了帖子
2004-05-04 09:45
社区公告
暂无公告