日韩亚洲一区中文字幕,日韩欧美三级中文字幕在线,国产伦精品一区二区三区,免费在线欧美性爱链接

在研究并行計(jì)算的基本算法時，有以下簡單模型問題：

用計(jì)算機(jī)求n個不同的數(shù)v₁，v₂，…v_n的和v_j＝v₁＋v₂＋v₃＋…＋v_n．計(jì)算開始前，n個數(shù)存貯在n臺由網(wǎng)絡(luò)連接的計(jì)處機(jī)中，每臺機(jī)器存一個數(shù)，計(jì)算開始后，在一個單位時間內(nèi)，每臺機(jī)器至多到一臺其他機(jī)器中讀數(shù)據(jù)，并與自己原有數(shù)相加得到新的數(shù)據(jù)，各臺機(jī)器可同時完成上述工作．

為了用盡可能少的單位時間使各臺機(jī)器都得到這n個數(shù)據(jù)和，需要設(shè)計(jì)一種讀和加的方法，比如n＝2時，一個單位時間即可完成計(jì)算，方法可用下表表示：

(1)當(dāng)n＝4時，至少需要多少個單位時間可完成計(jì)算？把你設(shè)計(jì)的方法填入下表

(2)當(dāng)n＝128時，要使所有機(jī)器都得到v_j，至少需要多少個單位時間可完成計(jì)算？(結(jié)論不要求證明)

=v₁

為了用盡可能少的單位時間，使各臺機(jī)器都得到這n個數(shù)的和，需要設(shè)計(jì)一種讀和加的方法.比如n=2時，一個單位時間即可完成計(jì)算，方法可用下表表示：

（Ⅰ）當(dāng)n=4時，至少需要多少個單位時間可完成計(jì)算?

把你設(shè)計(jì)的方法填入下表

（Ⅱ）當(dāng)n=128時，要使所有機(jī)器都得到，至少需要多少個單位時間可完成計(jì)算?（結(jié)論不要求證明）

用計(jì)算機(jī)求n個不同的數(shù)v₁，v₂，…，v_n的和=v₁+v₂+v₃+…+v_n.計(jì)算開始前，n個數(shù)存貯在n臺由網(wǎng)絡(luò)連接的計(jì)算機(jī)中，每臺機(jī)器存一個數(shù).計(jì)算開始后，在一個單位時間內(nèi)，每臺機(jī)器至多到一臺其他機(jī)器中讀數(shù)據(jù)，并與自己原有數(shù)據(jù)相加得到新的數(shù)據(jù)，各臺機(jī)器可同時完成上述工作.

為了用盡可能少的單位時間，使各臺機(jī)器都得到這n個數(shù)的和，需要設(shè)計(jì)一種讀和加的方法.比如n=2時，一個單位時間即可完成計(jì)算，方法可用下表表示：

（Ⅰ）當(dāng)n=4時，至少需要多少個單位時間可完成計(jì)算？

把你設(shè)計(jì)的方法填入下表

（Ⅱ）當(dāng)n=128時，要使所有機(jī)器都得到，至少需要多少個單位時間可完成計(jì)算？（結(jié)論不要求證明）

用計(jì)算機(jī)求n個不同的數(shù)v₁，v₂，…，v_n的和=v₁+v₂+v₃+…+v_n.計(jì)算開始前，n個數(shù)存貯在n臺由網(wǎng)絡(luò)連接的計(jì)算機(jī)中，每臺機(jī)器存一個數(shù).計(jì)算開始后，在一個單位時間內(nèi)，每臺機(jī)器至多到一臺其他機(jī)器中讀數(shù)據(jù)，并與自己原有數(shù)據(jù)相加得到新的數(shù)據(jù)，各臺機(jī)器可同時完成上述工作.

為了用盡可能少的單位時間，使各臺機(jī)器都得到這n個數(shù)的和，需要設(shè)計(jì)一種讀和加的方法.比如n=2時，一個單位時間即可完成計(jì)算，方法可用下表表示：

（Ⅰ）當(dāng)n=4時，至少需要多少個單位時間可完成計(jì)算？

把你設(shè)計(jì)的方法填入下表

（Ⅱ）當(dāng)n=128時，要使所有機(jī)器都得到，至少需要多少個單位時間可完成計(jì)算？（結(jié)論不要求證明）