[理工] 107台大資工 計系題組
想請問各位大大會怎麼算這題？我怕有陷阱是我沒有注意到的
https://i.imgur.com/XMdPgdK.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
最後一題就把他全部加起來...這樣子
若有錯誤請務必指點小弟，謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.57.183 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577939905.A.E37.html
→
01/02 13:38,
6年前
, 1F
01/02 13:38, 1F
→
01/02 13:51,
6年前
, 2F
01/02 13:51, 2F
→
01/02 13:52,
6年前
, 3F
01/02 13:52, 3F
→
01/02 13:59,
6年前
, 4F
01/02 13:59, 4F
→
01/02 22:06,
6年前
, 5F
01/02 22:06, 5F
→
01/02 22:06,
6年前
, 6F
01/02 22:06, 6F
→
01/02 22:06,
6年前
, 7F
01/02 22:06, 7F
→
01/02 22:06,
6年前
, 8F
01/02 22:06, 8F
→
01/02 22:06,
6年前
, 9F
01/02 22:06, 9F
推
01/13 23:48,
6年前
, 10F
01/13 23:48, 10F
→
01/13 23:48,
6年前
, 11F
01/13 23:48, 11F
→
01/21 10:35,
6年前
, 12F
01/21 10:35, 12F