填空題
有如下的一段程序:
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
現(xiàn)在要把這段程序分配到若干臺(數(shù)量充足)用電纜連接的PC上做并行執(zhí)行。每臺PC執(zhí)行其中的某幾個語句,并可隨時通過電纜與其他PC通訊,交換一些中間結果。假設每臺PC每單位時間可以執(zhí)行一個語句,且通訊花費的時間不計。則這段程序最快可以在()單位時間內執(zhí)行完畢。注意:任意中間結果只有在某臺PC上已經(jīng)得到,才可以被其他PC引用。例如若語句4和6被分別分配到兩臺PC上執(zhí)行,則因為語句6需要引用語句4的計算結果,語句6必須在語句4之后執(zhí)行。