2.有如下的一段程序:
现在要把这段程序分配到若干台(数量充足)用电缆连接的 PC 上做并行执行。每台 PC 执 行其中的某几个语句,并可随时通过电缆与其他 PC 通讯,交换一些中间结果。假设每台 PC 每单位时间可以执行一个语句,且通讯花费的时间不计。则这段程序最快可以在 单 位时间内执行完毕。注意:任意中间结果只有在某台 PC 上已经得到,才可以被其他 PC 引 用。例如若语句 4 和 6 被分别分配到两台 PC 上执行,则因为语句 6 需要引用语句 4 的计算 结果,语句 6 必须在语句 4 之后执行。
发表评论