有如下的一段程序:
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í)行其中的某幾個(gè)語句,并可隨時(shí)通過電纜與其他PC通訊,交換一些中間結(jié)果。假設(shè)每臺PC每單位時(shí)間可以執(zhí)行一個(gè)語句,且通訊花費(fèi)的時(shí)間不計(jì)。則這段程序最快可以在()單位時(shí)間內(nèi)執(zhí)行完畢。注意:任意中間結(jié)果只有在某臺PC上已經(jīng)得到,才可以被其他PC引用。例如若語句4和6被分別分配到兩臺PC上執(zhí)行,則因?yàn)檎Z句6需要引用語句4的計(jì)算結(jié)果,語句6必須在語句4之后執(zhí)行。
您可能感興趣的試卷
你可能感興趣的試題
A.攜帶書寫工具,手表和不具有通訊功能的電子詞典進(jìn)入賽場。
B.在聯(lián)機(jī)測試中通過手工計(jì)算出可能的答案并在程序里直接輸出答案來獲取分?jǐn)?shù)。
C.通過互聯(lián)網(wǎng)搜索取得解題思路。
D.在提交的程序中啟動多個(gè)進(jìn)程以提高程序的執(zhí)行效果。
A.http://www.noi.com/
B.http://www.noi.org/
C.http://www.noi.cn/
D.http://www.xinxixue.com/
A.n
B.n+1
C.n-1
D.n*(n-1)
A.冒泡排序
B.插入排序
C.歸并排序
D.快速排序
最新試題
結(jié)點(diǎn)數(shù)為5的不同形態(tài)的二叉樹一共有()種。
今有一空棧S,對下列待進(jìn)棧的數(shù)據(jù)元素序列a,b,c,d,e,f依次進(jìn)行進(jìn)棧,進(jìn)棧,出棧,進(jìn)棧,進(jìn)棧,出棧的操作,則此操作完成后,棧S的棧頂元素為()
下面運(yùn)算符中,運(yùn)算結(jié)果一定是integer類型的是()
在1和2015之間(包括1和2015在內(nèi))不能被4、5、6三個(gè)數(shù)任意一個(gè)數(shù)整除的數(shù)有()個(gè)。
下面關(guān)于FOR循環(huán)的敘述中,不正確的是()
前序遍歷序列與后序遍歷序列相同的二叉樹為()
觀察下列數(shù)的規(guī)律,然后填空。 0,1,2,5,12,29,()
以下圖中一定可以進(jìn)行黑白染色的有()
具有n個(gè)頂點(diǎn),e條邊的圖采用鄰接表存儲結(jié)構(gòu),進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時(shí)間復(fù)雜度均為()
對圖G中各個(gè)結(jié)點(diǎn)分別指定一種顏色,使相鄰結(jié)點(diǎn)顏色不同,則稱為圖G的一個(gè)正常著色。正常著色圖G所必需的最少顏色數(shù),稱為G的色數(shù)。那么下圖的色數(shù)是()