Grad-ProbAsk 板


LINE

回答這題適當的方式我認為不是用排序,而是用歸類的方式回答。 大約分三類 Rank A,B,C,難度為 A > B > C。 Rank A: Out-of-order (OOO) superscalar Speculative execution 有翻過 Computer Architecture: A Quantitative Approach 的學生 應該就知道,ILP 章節在講述 OOO technique,主要就是在聊 Register 怎麼做 rename,最後怎麼 commit 回 ROB (Re-Order Buffer)。 而 Exception 自然是一個重點,既然指令被亂序執行,我們要如何確保 precise exception 這件事情?總不能指令 I 觸發 Exception,但是下 面的指令 II 已經被 commit 了吧?走在 false path 上,結果觸發 Exception? 而 Speculative execution 比較常用在具 OOO capability 的 core 上, 因為這些 core 通常也自帶 Register renaming 的功能。 課本可能常舉的例子是,branch 在尚未 resolve 之前,core 可以繼續 往下執行。但值得一提的是,只要是 core 在基於臆測下執行的動作都 可以稱做 speculative。例如為了避 load-to-use latency,在尚未確定 cache/tlb hit/miss 前,ALU 也可以先 issue consumer 去搶 timing。 而我將這兩種 technique 歸在一類的原因是,最後都是使用 ROB 去確保 program order 及 precise exception。 Rank B: Pipelined implementation Superscalar implementation Single issue In-order processor Pipeline 應該不須多講了。 Superscalar 就定義上來看,是泛指單一 cycle 可以執行一道以上指令的 machine。因為該題有特別把 OOO superscalar 獨立,所以合理推論這是指 In-order superscalar impelementation ...。 如果都是指 In-order implementation,那其實處理 exception 的方式就是 白算盤教的那樣。管你 Single/multiple issue,有指令發生 exception, 都是要 Flush 掉前面年輕的指令,再跳去 exception handler。所以三者 歸在同一類。 Rank C Hierarchical data caches Data cache 是 micro-architecture,而 exception 是 ISA 定義的東西, 要不要發生 exception 跟 cache 一點關係都沒有。 推文有提到 page fault,但多層 cache 的機器我又不一定要開 OS :p 兩件不同的事情。 -- ▁▂█▂▁茄你老木! ▁▂▁ 你這個茄子 ◤◥◤◥ 你有得茄嗎? 茄~ ˋ ˊ 你有得茄嗎? ◥◤ (因為很重要 ⊙ ⊙ 所以說兩次) ψJeans1020 ▁▂█▂▁茄你老木! ▁▂▁ --



※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.43.59.224 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1635863416.A.FA9.html
1F:推 lienasd126: 謝謝大大回答,很詳細。 11/02 22:48
2F:→ lienasd126: 但是想問一下,假如題目說的 Hierarchical Data Cache 11/02 22:48
3F:→ lienasd126: ,就是 Cache miss的話,是不是就可以看成跟第二類同一 11/02 22:48
4F:→ lienasd126: 類,因為data cache 會造成Memory Stall的關係,只是 11/02 22:48
5F:→ lienasd126: 他是停一個cycle,不是整個flush掉 11/02 22:48
不太清楚你的意思, 題目問的是 handle exception 的難度,cache miss != exception。
6F:→ lienasd126: 所以difficulty 也比大大說的第二類還要低一些,請大 11/02 22:49
7F:→ lienasd126: 大解答,感謝感謝 11/02 22:49
8F:推 jacksoncsie: 的確,cache miss跟page fault沒關係 感謝回復 11/02 23:28
但就效能上,兩者當然有關係。多層 level cache,可能可以幫忙減少 TLB miss penalty。 但一樣,這跟題幹想問的無關就是。 ※ 編輯: kyuudonut (114.43.59.224 臺灣), 11/03/2021 00:11:03
9F:推 lienasd126: 喔喔,我搞混了,我再想一下,謝謝大大 11/03 00:39
10F:推 TWkobe: 補充一下 cache 的議題反而會探討coherence與llc memory 11/03 10:10
11F:→ TWkobe: 的penalty, 而page fault或多或少會影響沒錯但通常會講d 11/03 10:10
12F:→ TWkobe: ata pattern是否具備locality或可以prefetch,而page fa 11/03 10:10
13F:→ TWkobe: ult比較high level且多牽扯os/main mem/disk之間的關聯 11/03 10:10







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:iOS站內搜尋

TOP