計(jì)算機(jī)體系結(jié)構(gòu)第五章(編輯修改稿)
2025-05-29 03:34 本頁面
【文章內(nèi)容簡介】 共有 8個(gè)算式① S0=a0+b0 ②S1=a 1+b1 … ⑧S7=a 7+b7 畫出各算式在流水線上執(zhí)行過程時(shí)空圖 S0 S1S2S3S4 S5S6S7 過程段① ② ③ ④ ⑤ ⑥ ⑦ ⑧① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 1 2 3 4 5 6 7 8 9 10 11 12 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧① ② ③ ④ ⑤ ⑥ ⑦ ⑧54321 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧t(Δ t)性能計(jì)算：吞吐率（ TP）： 單位時(shí)間輸出的結(jié)果數(shù)。TP=(輸出結(jié)果數(shù) )/（完成算式總用時(shí)） =8/12=2/3（條 /Δt ）而無流水時(shí)： TP=1/5 （條 /Δt ）2）相關(guān)算式計(jì)算： S=a0+a1+a2+a3+a4+a5+a6+a7對相關(guān)算式要合理分解算式 —— 盡量分解為少相關(guān)算式：① S0=a0+a1 ⑤S4=S0+S1② S1=a2+a3 ⑥S5=S2+S3 ③ S2=a4+a5 ⑦S6=S4+S5 ④ S3=a6+a7TP=7/18 （條 /Δt ）效率（ η ）： 即流水線上部件的利用率η= （作用區(qū)域面積） /（完成運(yùn)算所需時(shí)間矩形面積） =（ 7*5 Δt ） /（ 18Δt*5 ） =7/18結(jié)論：相關(guān)發(fā)生時(shí)，對單條流水線而言會降低流水線性能。 右圖所示乘法流水線完成計(jì)算 :Mi=ai*bi (i=0~7) （也是不相關(guān)式子） 1） ① M0=a0*b0 … ⑧ M7=a7*b72）畫出各算式在流水線上執(zhí)行過程示意圖3）性能 :TP=8/13（個(gè) /Δ t） η =（ 8*6Δ t） /（ 13Δ t*6） =8/13按右圖所示乘法流水線完成算式 :M=a0*a1*a2*a3*a4*a5*a6*a71）合理分解算式① M0=a0*a1②M1=a2*a3 ③M2=a4*a5 ④M3=a6*a7⑤M4=M0*M1 ⑥M5=M2*M3 ⑦M(jìn)=M4*M51Δ t2Δ t4Δ t33Δ t2) 畫出時(shí)空圖過程段 M0M1M2M3M4M5M4321① ② ③ ④ ⑤ ⑥ ⑦① ① ① ② ② ② ③ ③ ③ ④ ④ ④ ⑤ ⑤ ⑤ ⑥ ⑥ ⑥ ⑦ ⑦ ⑦① ② ③ ④ ⑤ ⑥ ⑦① ② ③ ④ ⑤ ⑥ ⑦051015202527Δt3）性能 TP=7/27 （個(gè) /Δt ） η= （ 7*6 Δt ） /（ 27Δt*4 ） =7/18167。1 重疊方式重疊方式 重疊方式中所需時(shí)間的 表達(dá)式推導(dǎo)及計(jì)算表達(dá)式推導(dǎo)及計(jì)算 解決條件轉(zhuǎn)移的 全局相關(guān)全局相關(guān) 解決等待結(jié)果的 數(shù)相關(guān)數(shù)相關(guān)167。2 流水方式流水方式一、流水方式一、流水方式 重疊方式的 2種等待 流水線的分類用時(shí) \數(shù)據(jù)類型 \規(guī)模 \功能的多少 \同一時(shí)刻送出支路數(shù) 均勻流水線 、非均勻流水線 二、流水線的執(zhí)行過程及性能評價(jià)二、流水線的執(zhí)行過程及性能評價(jià) 均勻流水線 :不相關(guān)算式 \相關(guān)算式 時(shí)間匹配的非均勻流水線 :不相關(guān)算式 時(shí)間不匹配的非均勻流水線 :相關(guān)算式三、向量處理機(jī)與向量流水處理三、向量處理機(jī)與向量流水處理 1. 向量處理機(jī)向量處理機(jī)◆ 向量處理機(jī)： 具有向量數(shù)據(jù)表示及指令的流水線處理機(jī)。 運(yùn)算速度 常用每秒取得多少個(gè) 浮點(diǎn)運(yùn)算結(jié)果 表示機(jī)器速度 ,以MFLOPS (Million of Floating Point Per Second)作為測量單位。 ◆ 標(biāo)量處理機(jī) : 不具有向量數(shù)據(jù)表示和向量指令的處理機(jī)。 運(yùn)算速度 通常用每秒執(zhí)行多少指令表示機(jī)器速度， 以 MIPS (Million Instructions Per Second)作為測量單位。 2. 向量的處理方式 計(jì)算： fi=ai*bi+ci （ i=0~99） 設(shè)各向量元素分別放在大寫字母單元中 :1）橫向（水平）處理按照算式一個(gè)一個(gè)地進(jìn)行計(jì)算，即按行計(jì)算 第 1步計(jì)算： f0=a0*b0+c0LDR,A0MULR,B0ADDR,C0STR,F0 第 2步計(jì)算： f1=a1*b1+c1即將第一步中的腳標(biāo) 0改為 1，同樣用上述四條指令?！钡降?100步計(jì)算 f99優(yōu)點(diǎn)： 作為工作單元的通用寄存器少（本例僅用一個(gè) R） 缺點(diǎn)： 條條指令發(fā)生相關(guān)。2）縱向（垂直）處理將所有算式列出后，按列進(jìn)行計(jì)算。如對 f0~f99可分為 4大步完成。第 1大步： 取向量LDR0,A0：LDR99,A99第 2大步： 向量乘MULR0,B0：MULR99,B99 第 3大步： 向量加ADDR0,C0：ADDR99,C99LDR,A0MULR,B0ADDR,C0STR,F0第 4大步： 送結(jié)果STR0,F0：STR99,F99優(yōu)點(diǎn)： 解決了相關(guān)問題，將原來?xiàng)l條發(fā)生相關(guān)改為條條不相關(guān)。缺點(diǎn)： 在向量數(shù)據(jù)較多時(shí)，所用的寄存器數(shù)目多。如本例共用了一百個(gè)寄存器（ R0~R99），因而在向量數(shù)據(jù)不多時(shí)，可用 縱向處理 ，而向量數(shù)據(jù)較多時(shí)，可用 縱橫處理 。第五章第 1組 ，第 2組， …… 第 10組。組內(nèi)采用縱向處理，組間采用橫向處理 。如第 1組： 取向量 LDR0,A0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1