[理工] 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