作者:
mistel (Mistel)
2020-01-02 12:38:23https://i.imgur.com/3A7TdnL.jpg
想請問各位大大會怎麼算這題？我怕有陷阱是我沒有注意到的
https://i.imgur.com/XMdPgdK.jpg
https://i.imgur.com/dLZaCgE.jpg
f小題我想的是
maximum time只有一顆disk，所以全部資料都塞在這，只能一個一個block做seek和transfe
r
minimum情況下有D顆硬碟的情況就是直接除D
g小題我不太確定是全部的電腦處理1PB資料還是一台電腦1PB，如果是前者應該還有再除N？
h小題 reduction的時間應該不能加速，所以假設每次reduction後剩下N/2台電腦要參與下
一輪reduction，令2^k=N，則k=logN，代表有一共合併了k=logN次
因為每一層reduction花100ns，所以一共100logN ns
最後一題就把他全部加起來...這樣子
若有錯誤請務必指點小弟，謝謝