Re: [理工] [計組] Speculation

作者chris750630 (goodness)

看板Grad-ProbAsk

標題Re: [理工] [計組] Speculation

時間Mon Feb 14 13:10:02 2011

※ 引述《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

→ privatewind:但是branch prediction 猜錯了也是要 flush 呀... 02/14 13:17

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

→ privatewind:assume always taken 不是也就是您所說的speculation? 02/14 13:18

→ privatewind:雖然我不認同speculation 就是always taken... 02/14 13:19

→ chris750630:果然是說這個... 這兩個不太能相比 02/14 13:19

推 cksh3300110:這也沒超出範圍吧.. 很常出啊 02/14 13:19

→ BenLinus:http://i.min.us/ijoKM8.jpg 02/14 13:20

→ privatewind:更正是branch prediction中的always not taken 02/14 13:20

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

→ BenLinus:branch prediction可以, speculation一定行 02/14 13:22

→ chris750630:樓上的錯邊了喔... 02/14 13:31

→ chris750630:Nt用在管線上吧? 而S不是用在管線上的吧?? 02/14 13:32

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

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

→ chris750630:指令才發現前面commit猜錯了 02/14 13:37

→ chris750630:它需要把全部做的內容通通flush掉才能從頭開始 02/14 13:38

※ 編輯: chris750630 來自: 219.71.209.172 (02/14 13:38)

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

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

→ sneak: assume alwa https://daxiv.com 09/11 14:15