作者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/cn.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