Programming 板


LINE

※ 引述《JohnLinq (林約翰)》之銘言: : : 的介紹. 不得不佩服商業公司的宣傳與用字. : : in-order 指的就是要配合 instruction fetch & execution pipeline. : : 我來說說我個人的一點粗淺理解,請多多包涵。 : : 亂序執行是為了克服指令的「相關」與「移轉」, : 失去亂序執行而回歸到in-order,則在遇到具有相關性的指令的時候, : 整條流水線當中,後面的指令就必須等待前面的指令完成,才能夠接著被執行, : 如此一來,就失去了流水線並行的本意。 : : http://cache-www.intel.com/cd/00/00/38/79/387971_387971.gif
: 看這個圖, 這個 in-order scheduling 舉的例比較像是 instruction level parallelism a=b*7 b=d*7 這兩個算式是不能對調次序執行的. a=b*7 movl b,%eax imul $7,%eax movl %eax,a b=d*7 movl d,%edx imul $7,%edx movl %edx,b 但配合 load/operation/store pipleline 是可以成為流水線式的並行 | T1 | T2 | T3 | T4 ------------------------------------------------------------------------ put result stage | | | movl %eax,a| movl %edx,b ------------------------------------------------------------------------ integer multiply | |imul $7,%eax | imul $7,edx| ------------------------------------------------------------------------ get operand stage | movl b,%eax |movl d,%edx | | ------------------------------------------------------------------------- 本來 6 個動作時間, 但透過 pipleline 仍然維持次序, 卻只要四個時間. 這例子是利用較多的 register 只以一組 integer ALU 與獨立的memory load memory store 兩個模組三者形成流水線(管線). 透過 pipleline parallelism 達到指令並行處理的效果. 這種方法可以想像成這 6 個指令被先快取進來, 再 按不同的功能分類, 再按同類依序(in-order)送進同一類的function unit LOAD (movl b,%eax , movl d,%edx) IMUL (imul $7,%eax , imul $7,%edx) STORE (movl %eax,a , movl %edx,b) 這個方式可以用硬體電路協助檢查, 在預取 6 個指令下, 使原來的指令可以按 類仍然是按序, 但可跳躍交錯進行. 也就是讓原來的 load1/imul1/store1 ,/load2/imul2/store2 可以透過硬體標記自動變成 <load1, > / <imul1, load2> / <store1, imul2> / < ,store2> 盡量塞進空餘的 function unit pipleline. Atom processor 則是去掉這個硬體協助跳躍多塞的額外輔助電路, 改為由 compiler 或 programer 自行按 pipleline function unit 自行按序調整. 電腦的執行一向是 "按序" , 按大家習慣的依序執行, 產生 "確定性" 的可 預期結果. compiler 要做的是 in-order SCHEDULING , 協助先排一下次序時程. 使用 in-order 的相反詞 --亂序 是完全錯誤的. 亂序亂跑能得出同樣的 結果嗎 ? -- ※ 編輯: ggg12345 來自: 140.115.4.12 (08/03 14:42)







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燈, 水草

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

TOP