作者sdfg014025xx (随便就好)
看板Grad-ProbAsk
标题[理工] 104清大 计系13 计科10
时间Sun Feb 3 12:21:55 2019
https://i.imgur.com/UVUoGXn.jpg
这题爬文看过有人问，但看完还是有点不太懂，希望有高手能再解释下
https://i.imgur.com/Xl2B7UR.jpg
我翻了张凡的书有提到这东西，但转换成题目还是有点卡住
祝各位新年快乐 感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.200.209.3
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549167718.A.620.html
1F：推 Dora5566: 用counting sort 两次 第一次各项%n 第二次用除法取floo02/03 12:33
2F：→ Dora5566: r02/03 12:33
3F：→ Dora5566: 大概吧02/03 12:34
洪逸笔记也是差不多这样 只是range 是1-n^3然後要在O(n)做完
这题是根号n 我不太确定次数要做几次
※ 编辑: sdfg014025xx (1.200.209.3), 02/03/2019 13:36:22
4F：推 b10007034: 张凡解答你看不懂吗？ 02/03 14:15
5F：→ b10007034: 提供另一个想法，one word wide的miss penalty为89（1 02/03 14:20
6F：→ b10007034: +80+8） 02/03 14:20
7F：→ b10007034: bandwidth=8x4/89 02/03 14:20
8F：→ b10007034: 要找到最少需要把bus width增加多宽，bw才会大於1.2 02/03 14:20
9F：→ b10007034: 令X为bus宽度（word），则32X/1+(88/X)>1.2，X=2 02/03 14:20