作者mistel (Mistel)
看板Grad-ProbAsk
標題[理工] 107台大資工 計系題組
時間Thu Jan 2 12:38:23 2020
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1577939905.A.E37.html
1F：→ DLHZ: g根據題意應該是全部處理1PB 01/02 13:38
2F：→ DLHZ: 有部分不確定 disk seek time可以跟access time重疊嗎? 01/02 13:51
3F：→ DLHZ: max time為一顆硬碟min time為D顆應該沒問題 01/02 13:52
4F：→ DLHZ: h有可能一次多台傳到一台來運算省掉transfer time? 01/02 13:59
5F：→ mistel: 謝謝，我沒有想到，D大的意思是全部傳到一台電腦做reduct 01/02 22:06
6F：→ mistel: ion嗎？ 不過不知道一次多台電腦傳輸到同台電腦會不會不 01/02 22:06
7F：→ mistel: 能並行傳輸 變成100*N，我的方法是照課本的方式，就不會 01/02 22:06
8F：→ mistel: 有不能並行傳輸的問題 01/02 22:06
9F：→ mistel: 答案可能要再針對1PB這邊做修改.. 01/02 22:06
10F：推 bluesea32541: 想問g小題那8個gpu不是共有8個links的意思嗎？那傳 01/13 23:48
11F：→ bluesea32541: 輸量不會是8倍嗎？ 01/13 23:48
12F：→ mistel: b大 我覺得意思應該是8個GPU插在同一個PCIE介面上 01/21 10:35