题库 信息学奥赛题库 题目列表 有如下的一段程序:1. a=1;2. b=a;3. d=-a;4. e=a+d;5...
填空题

有如下的一段程序:

1. a=1;

2. b=a;

3. d=-a;

4. e=a+d;

5. c=2*d;

6. f=b+e-d;

7. g=a*f+c;

现在要把这段程序分配到若干台(数量充足)用电缆连接的 PC 上做并行执行。每台 PC 执行其中的某几个语句,并可随时通过电缆与其他 PC 通讯,

交换一些中间结果。假设每台 PC 每单位时间可以执行一个语句,且通讯花费的时间不计。则这段程序最快可以在[ ]单位时间内执行完毕。

注意:任意中间结果只有在某台 PC 上已经得到,才可以被其他 PC 引用。例如若语句 4 和 6 被分别分配到两台 PC 上执行,

则因为语句 6 需要引用语句 4 的计算结果,语句 6 必须在语句 4 之后执行。

题目信息
2009年 初赛
-
正确率
0
评论
59
点击