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

看板Grad-ProbAsk作者 (隨便就好)時間6年前 (2019/02/03 12:21), 6年前編輯推噓2(2推 0噓 7→)
留言9則, 2人參與, 6年前最新討論串1/1
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
推
02/03 12:33, 6年前 , 1F
用counting sort 兩次 第一次各項%n 第二次用除法取floo
02/03 12:33, 1F
→
02/03 12:33, 6年前 , 2F
r
02/03 12:33, 2F
→
02/03 12:34, 6年前 , 3F
大概吧
02/03 12:34, 3F
洪逸筆記也是差不多這樣 只是range 是1-n^3然後要在O(n)做完 這題是根號n 我不太確定次數要做幾次 ※ 編輯: sdfg014025xx (1.200.209.3), 02/03/2019 13:36:22
推
02/03 14:15, 6年前 , 4F
張凡解答你看不懂嗎？
02/03 14:15, 4F
→
02/03 14:20, 6年前 , 5F
提供另一個想法，one word wide的miss penalty為89（1
02/03 14:20, 5F
→
02/03 14:20, 6年前 , 6F
+80+8）
02/03 14:20, 6F
→
02/03 14:20, 6年前 , 7F
bandwidth=8x4/89
02/03 14:20, 7F
→
02/03 14:20, 6年前 , 8F
要找到最少需要把bus width增加多寬，bw才會大於1.2
02/03 14:20, 8F
→
02/03 14:20, 6年前 , 9F
令X為bus寬度（word），則32X/1+(88/X)>1.2，X=2
02/03 14:20, 9F
‣ 更多 sdfg014025xx 的文章
文章代碼(AID): #1SLcncOW (Grad-ProbAsk)