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

作者: mistel (Mistel)   2020-01-02 12:38:23
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
最後一題就把他全部加起來...這樣子
若有錯誤請務必指點小弟,謝謝
作者: DLHZ ( )   2020-01-02 13:38:00
g根據題意應該是全部處理1PB有部分不確定 disk seek time可以跟access time重疊嗎?max time為一顆硬碟min time為D顆應該沒問題h有可能一次多台傳到一台來運算省掉transfer time?
作者: mistel (Mistel)   2020-01-02 22:06:00
謝謝,我沒有想到,D大的意思是全部傳到一台電腦做reduction嗎? 不過不知道一次多台電腦傳輸到同台電腦會不會不能並行傳輸 變成100*N,我的方法是照課本的方式,就不會有不能並行傳輸的問題答案可能要再針對1PB這邊做修改..

Links booklink

Contact Us: admin [ a t ] ucptt.com