Re: [理工] [計組] Speculation

看板Grad-ProbAsk作者 (goodness)時間15年前 (2011/02/14 13:10), 編輯推噓1(1018)
留言19則, 5人參與, 最新討論串2/2 (看更多)
※ 引述《privatewind (傷神客)》之銘言: : 大碩第二次模考有一題: : Which of the following techniques can solve or reduce the penalty of a branch : hazard? : Speculation ---> False : branch prediction --> true : 想請問一下 speculation 為什麼不行呢? : speculation 在遇到branch時,不是也會去猜branch的結果嗎? : 其實我覺得branch prediction 算是一種speculation 0.0 Wow 我記得計算機組織不會考到speculation吧... 這是計算機結構的東西 回歸主題 speculation 是無視branch 直接硬做 如果後面猜錯了就全部flush (就先不要問他怎樣保護執行內容了 又是另一門學問了) 而branch prediction則是利用很多種方法去猜branch的結果 有靜態的動態的 最簡單就是利用bt紀錄去查詢 所以題目是問哪種方法可以解決或降低BH的痛苦.... 當然的 branch prediction可以 speculation不行 以上 ===== 大碩考這個 超出範圍了啦 = =!! 還是我現在該給考生下點壓力 (哈哈 這超簡單的我台大必上了哈哈哈) 大家加油吧... -- 我絕對不會說 這是我的無名......... http://www.wretch.cc/blog/chris750630 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.71.209.172

02/14 13:17, , 1F
但是branch prediction 猜錯了 也是要 flush 呀...
02/14 13:17, 1F

02/14 13:17, , 2F
如您所說的speculation, branch prediction中有一種
02/14 13:17, 2F

02/14 13:18, , 3F
assume always taken 不是也就是您所說的speculation?
02/14 13:18, 3F

02/14 13:19, , 4F
雖然我不認同speculation 就是always taken...
02/14 13:19, 4F

02/14 13:19, , 5F
果然是說這個... 這兩個不太能相比
02/14 13:19, 5F

02/14 13:19, , 6F
這也沒超出範圍吧.. 很常出啊
02/14 13:19, 6F

02/14 13:20, , 7F

02/14 13:20, , 8F
更正 是branch prediction中的always not taken
02/14 13:20, 8F

02/14 13:22, , 9F
絕對是可以的,畢竟branch prediction是speculation的一種
02/14 13:22, 9F

02/14 13:22, , 10F
branch prediction可以, speculation一定行
02/14 13:22, 10F

02/14 13:31, , 11F
樓上的 錯邊了喔...
02/14 13:31, 11F

02/14 13:32, , 12F
Nt用在管線上吧? 而S不是用在管線上的吧??
02/14 13:32, 12F

02/14 13:34, , 13F
如果Nt適用在管線上的話 如果猜錯了 他只需要付
02/14 13:34, 13F

02/14 13:36, , 14F
管線數的stall即可 但speculation常常已經到很後面的
02/14 13:36, 14F

02/14 13:37, , 15F
指令才發現前面commit猜錯了
02/14 13:37, 15F

02/14 13:38, , 16F
它需要把全部做的內容通通flush掉 才能從頭開始
02/14 13:38, 16F
※ 編輯: chris750630 來自: 219.71.209.172 (02/14 13:38)

02/14 13:41, , 17F
我是覺得S也是一種方法, 雖然worst case付出代價很多,
02/14 13:41, 17F

02/14 13:41, , 18F
但說他不能減少CH... 實在很難同意...
02/14 13:41, 18F

09/11 14:15, , 19F
assume alwa https://daxiv.com
09/11 14:15, 19F
文章代碼(AID): #1DMBai-e (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1DMBai-e (Grad-ProbAsk)