求A1、A2、…、A8的累加和,有如下程序。 Sl A1=A1+A2 S2 A3=A3+A4 S3 A5=A5+A6 S4 A7=A7+A8 S5 A1=A1+A3 S6 A5=A5+A7 S7 A1=A1+A5 写出用FORK、JOIN语句表示其并行任务的派生和汇合关系的程序,以假想使此程序能在多处理机上运行。
【正确答案】:改写后的程序为 FORK 20 FORK 30 FORK 4010 A1=A1+A2 JOIN 4 GOTO 8020 A3=A3+A4 JOIN 4 GOTO 8030 A5=A5+A6 JOIN 4 GOTO 8040 A7=A7+A8 JOIN 4 80 FORK 6050 A1=A1+A3 JOIN2 GOTO 7060 A5=A5+A7 JOIN 270 A1=A1+A5