[理工] 107台大資工 計系題組

[mistel (Mistel)]

https://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

最後一題就把他全部加起來...這樣子

若有錯誤請務必指點小弟，謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.57.183 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577939905.A.E37.html
→ DLHZ: g根據題意應該是全部處理1PB
→ DLHZ: 有部分不確定 disk seek time可以跟access time重疊嗎?
→ DLHZ: max time為一顆硬碟min time為D顆應該沒問題
→ DLHZ: h有可能一次多台傳到一台來運算省掉transfer time?
→ mistel: 謝謝，我沒有想到，D大的意思是全部傳到一台電腦做reduct
→ mistel: ion嗎？ 不過不知道一次多台電腦傳輸到同台電腦會不會不
→ mistel: 能並行傳輸 變成100*N，我的方法是照課本的方式，就不會
→ mistel: 有不能並行傳輸的問題
→ mistel: 答案可能要再針對1PB這邊做修改..
推 bluesea32541: 想問g小題那8個gpu不是共有8個links的意思嗎？那傳
→ bluesea32541: 輸量不會是8倍嗎？
→ mistel: b大 我覺得意思應該是8個GPU插在同一個PCIE介面上