Question

（2002•北京）在研究并行计算的基本算法时，有以下简单模型问题：

Answer 1

解题思路：（1）由题意可知，第一个单位时间内可以完成两个数的和，并储存在每一个机器中；那么第二个单位时间内可以完成上一步两个数的和，即四个数的和，并储存在每一个机器中；由此可得当n=4时，至少需要多少个单位时间可完成计算；

（2）因n=2时，一个单位时间即可完成计算，n=4时，二个单位时间即可完成计算，依此类推，当n=128=2⁷时，至少需要7个单位时间才能完成计算．

（Ⅰ）当n=4时，只用2个单位时间即可完成计算．方法之一如下：

机器号 初始时 第一单位时间 第二单位时间 第三单位时间

被读机号 结 果 被读机号 结 果 被读机号 结 果

1 v₁2 v₁+v₂3 v₁+v₂+v₃+v₄

2 v₂1 v₂+v₁4 v₂+v₁+v₄+v₃

3 v₃4 v₃+v₄1 v₃+v₄+v₁+v₂

4 v₄3 v₄+v₃2 v₄+v₃+v₂+v₁（Ⅱ）当n=128=2⁷时，至少需要7个单位时间才能完成计算．

点评：

本题考点： 绘制简单实际问题的流程图；算法的概念．

考点点评： 本小题主要考查运用数学思想方法，分析和解决科学问题的能力．