[理工] 104清大 計系13 計科10

[sdfg014025xx (隨便就好)]

https://i.imgur.com/UVUoGXn.jpg
這題爬文看過有人問，但看完還是有點不太懂，希望有高手能再解釋下


https://i.imgur.com/Xl2B7UR.jpg
我翻了張凡的書有提到這東西，但轉換成題目還是有點卡住


祝各位新年快樂 感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.209.3
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549167718.A.620.html
推 Dora5566: 用counting sort 兩次 第一次各項%n 第二次用除法取floo
→ Dora5566: r
→ Dora5566: 大概吧
洪逸筆記也是差不多這樣 只是range 是1-n^3然後要在O(n)做完
這題是根號n 我不太確定次數要做幾次
※ 編輯: sdfg014025xx (1.200.209.3), 02/03/2019 13:36:22
推 b10007034: 張凡解答你看不懂嗎？
→ b10007034: 提供另一個想法，one word wide的miss penalty為89（1
→ b10007034: +80+8）
→ b10007034: bandwidth=8x4/89
→ b10007034: 要找到最少需要把bus width增加多寬，bw才會大於1.2
→ b10007034: 令X為bus寬度（word），則32X/1+(88/X)>1.2，X=2