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