題目列表(包括答案和解析)
在研究并行計算的基本算法時,有以下簡單模型問題:
用計算機求n個不同的數(shù)v1,v2,…vn的和vj=v1+v2+v3+…+vn.計算開始前,n個數(shù)存貯在n臺由網(wǎng)絡(luò)連接的計處機中,每臺機器存一個數(shù),計算開始后,在一個單位時間內(nèi),每臺機器至多到一臺其他機器中讀數(shù)據(jù),并與自己原有數(shù)相加得到新的數(shù)據(jù),各臺機器可同時完成上述工作.
為了用盡可能少的單位時間使各臺機器都得到這n個數(shù)據(jù)和,需要設(shè)計一種讀和加的方法,比如n=2時,一個單位時間即可完成計算,方法可用下表表示:
(1)當n=4時,至少需要多少個單位時間可完成計算?把你設(shè)計的方法填入下表
(2)當n=128時,要使所有機器都得到vj,至少需要多少個單位時間可完成計算?(結(jié)論不要求證明)
湖北省互聯(lián)網(wǎng)違法和不良信息舉報平臺 | 網(wǎng)上有害信息舉報專區(qū) | 電信詐騙舉報專區(qū) | 涉歷史虛無主義有害信息舉報專區(qū) | 涉企侵權(quán)舉報專區(qū)
違法和不良信息舉報電話:027-86699610 舉報郵箱:58377363@163.com