1 . 在研究并行计算的基本算法时,有以下简单模型问题:用计算机求n个不同的数
的和
,计算开始前,n个数存贮在n台由网络连接的计算机中,每台机器存一个数.计算开始后,在一个单位时间内,每台机器至多到一台其他机器中读数据,并与自己原有数据相加得到新的数据,各台机器可同时完成上述工作.为了用尽可能少的单位时间,即可完成计算,方法可用下表表示:
(1)当
时,至少需要多少个单位时间可完成计算?把你设计的方法填入下表:
(2)当
时,要使所有机器都得到
,至少需要多少个单位时间可完成计算?(结论不要求证明)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/e7c282c52b28800637f2a309427aa952.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/054e88e93017889ec167b416af64d9cf.png)
机器号 | 初始时 | 第一单位时间 | 第二单位时间 | 第三单位时间 | |||
被读机号 | 结果 | 被读机号 | 结果 | 被读机号 | 结果 | ||
1 | ![]() | 2 | ![]() | ||||
2 | ![]() | 1 | ![]() |
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/fac3649308b528fd56545ba102dc42d5.png)
机器号 | 初始时 | 第一单位时间 | 第二单位时间 | 第三单位时间 | |||
被读机号 | 结果 | 被读机号 | 结果 | 被读机号 | 结果 | ||
1 | ![]() | ||||||
2 | ![]() | ||||||
3 | ![]() | ||||||
4 | ![]() |
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/9a66fd124399b79d05102348954f528c.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/e6ebe04c3c961eee27d89170f64af70c.png)
您最近一年使用:0次
2022-11-09更新
|
134次组卷
|
2卷引用:2002年普通高等学校招生考试数学(理)试题(北京卷)