淺析流水線沖突及解決方案

1、淺析流水線沖突及解決方案目錄1、流水線的概念2、流水線的分類3、經(jīng)典的5段流水線4、指令相關(guān)5、流水線沖突與解決方案1、流水線的概念流水線：把一個重復(fù)的過程分解為若干子過程，每個子過程由專門的功能部件來實現(xiàn)。將多個處理過程在時間錯開，依次通過各功能段，每個子過程就可以與其他子過程并行進行。2、流水線的分類（1）按照流水線完成的功能來分類單功能流水線 多功能流水線（2）按照流水線中是否有反饋回路分類線性流水線 非線性流水線2、流水線的分類（3）按照任務(wù)流入流出的順序是否相同分類順序流水線 亂序流水線（4）按照流水線級別分類部件級流水線 處理機級流水線 處理機間流水線3、經(jīng)典5段流水線 IMReg

2、DMRegALUIF段ID段EX段MEM段WB段流水寄存器（1）取指令周期（IF）:根據(jù)PC指示的地址從存儲器中取出指令并放入指令寄存器IR，同時PC值加4，指向順序的下一條指令。（2）指令譯碼/讀寄存器周期（ID）：對指令進行譯碼，并用IR中的寄存器編號去訪問通用寄存器組。（3）執(zhí)行/有效地址計算周期（EX）：AUL對在上一周期準備好的操作數(shù)進行運算或處理。3、經(jīng)典5段流水線（4）存儲器訪問/分支完成周期（MEM）load和store指令Load指令：用上一周期計算出的有效地址從存儲器中讀取相應(yīng)數(shù)據(jù)。Store指令：把指定數(shù)據(jù)寫入此有效地址所指出的存儲單元。分支指令若前一周期判定該分支成功，

3、就把轉(zhuǎn)移目標地址送入PC。（5）寫回周期（WB）：ALU運算指令和load指令在這個周期會把結(jié)果數(shù)據(jù)寫入通用寄存器。4、指令相關(guān)相關(guān)：指兩條指令之間存在某種依賴關(guān)系。3種類型：數(shù)據(jù)相關(guān)、名相關(guān)、控制相關(guān)（1）數(shù)據(jù)相關(guān)依次存在兩條指令i（在前）和j（在后），若指令j使用指令i產(chǎn)生的結(jié)果或指令j與k數(shù)據(jù)相關(guān)，而k又與指令i數(shù)據(jù)相關(guān)，則稱j與i數(shù)據(jù)相關(guān)。4、指令相關(guān)（2）名相關(guān)名：指指令所訪問的寄存器或存儲單元名稱。名相關(guān)：指兩條指令使用的名相同，但沒有數(shù)據(jù)流動，則稱它們名相關(guān)。4、指令相關(guān)（3）控制相關(guān)控制相關(guān)是指由分支指令引起的相關(guān)。它需要根據(jù)分支指令的執(zhí)行結(jié)果來確定后續(xù)指令是否執(zhí)行。一般說來，

4、為確保程序應(yīng)有的執(zhí)行順序，必須嚴格按控制相關(guān)確定的順序執(zhí)行5、流水線沖突及解決方案流水線沖突：指對于具體的流水線來說，由于相關(guān)的存在，使得指令流中的下一條指令不能在特定的時鐘周期執(zhí)行。流水線沖突有三種類型：結(jié)構(gòu)沖突、數(shù)據(jù)沖突、控制沖突。5、流水線沖突及解決方案（1）結(jié)構(gòu)沖突定義：因硬件資源滿足不了指令重疊執(zhí)行的要求而發(fā)生的沖突。解決方案：a、可以在前一個指令訪問存儲器時，將流水線停頓一個時鐘，推遲后面取指令的操作。停頓周期稱為“流水線氣泡”。b、在流水線處理機中設(shè)置相互獨立的指令。存儲器和數(shù)據(jù)存儲器5、流水線沖突及解決方案指令編指令編號號時鐘周期時鐘周期12345678910指令iIFIDEXMEMWB指令i+1IFIDEXMEMWB指令i+2IFIDEXMEMWB指令i+3stallIFIDEXMEMWB指令i+4IFIDEXMEM指令i+5IFIDEXMEM指令停頓表5、流水線沖突及解決方案（2）數(shù)據(jù)沖突定義：當(dāng)指令在流水線重疊執(zhí)行時，因需要用到前面的執(zhí)行結(jié)果而發(fā)生的沖突。分類：寫后讀沖突、寫后寫沖突、讀后寫沖突。解決方案：通過定向技術(shù)減少數(shù)據(jù)沖突引起的停頓。設(shè)置流水線互鎖機制。5、流水線沖突及解決方案依靠編譯器解決數(shù)據(jù)沖突5、流水線沖突及解決方案（3）控制沖突定義：流水線遇到分支指令和其他會改變PC值的指令所引起的沖突。解決方案：最簡單的方法是“凍