单选题
用单台处理机顺序计算表达式:f=a+be+ce2+de3,需 (69) 级。若用3台处理机并行计算此表达式,则只需 (70) 级。
单选题
A.4 B.5 C.6 D.7
单选题
A.2 B.3 C.4 D.5
【正确答案】
C
【答案解析】[解析]
用单台处理机顺序计算表达式:f=a+be+ce2+de3时,可先将该表达式变换为:
f=a+e(b+e(c+ed))
画出其树形流程图如图所示,可见单台处理机计算该表达式需6步。
[*]
[*]
当采用3台处理机并行工作时,树形流程图如图所示。可见,利用3台处理机并行处理该表达式只需4步即可完成。