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