freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

基于petri網(wǎng)的asip流水線研究(參考版)

2025-05-09 20:02本頁面
  

【正文】 多周期處理器 多周期處理器相對單周期執(zhí)行效率高,一條指令在若干個。由于 Register 和 DataMemory 兩個單元需要有寄存器或 RAM 的寫操作,只憑靠組合邏輯并不能完成,設(shè)計者采用時鐘下降沿作為這兩個部件的時鐘觸發(fā)信號,以便于寫入正確的數(shù)據(jù)。圖中采用最少的器件單元實現(xiàn)處理器的基本功能,能夠運行預(yù)先設(shè)計的指令。為 1 時,符號擴展;為 0 時, 0 擴展。 ( 8) WRITEREG:為 1 時寫入寄存器堆,目的寄存器號是由 REGDES 選出的 rt或 rd,寫入數(shù)據(jù)是由 MEMTOREG 選出的存儲器數(shù)據(jù)或 ALU 的輸 出結(jié)果。 ( 6) MEMTOREG:為 1 時,選擇存儲器數(shù)據(jù);為 0 時,選擇 ALU 輸出的數(shù)據(jù)。 ( 5) WRITEMEM:為 1 時寫入存儲器。 ( 3) BRANCH:為 1 時,選擇轉(zhuǎn)移目標(biāo)地址;為 0 時,選擇 PC +4(圖中的 NPC)。單周期處理器最小實現(xiàn)系統(tǒng)可表示為如圖 所示, 圖 :單周期頂層結(jié)構(gòu)圖 ( 1) ALUSRCB:為 1 時,選擇擴展的立即數(shù);為 0 時,選擇寄存器數(shù)據(jù)。單周期處理器時序示意如圖 。 單周期 CPU 在每個 CLK 上升沿時更新 PC,并讀取新的指令。每個時鐘上升沿到來時更新 PC 地址,同時在上升沿到來前,要完成上一條指令的所有譯碼工作,整個指令運行階段,除了一個上升沿能觸發(fā)寄存器外,還有一個下降沿觸發(fā),除此之外都采用組合邏輯解決,所以寫回操作還有讀寄存器堆操作,都采用了下降沿觸發(fā)技術(shù)。 單周期處理器 單周期處理器時鐘周期的上升沿到來時會在指令存儲器中取出一條新指令執(zhí)行,每條指令在一個時 鐘周期內(nèi)完成,在設(shè)計時要充分考慮程序指令的運行時間,將處理器的時鐘周期與運行耗時最長的指令保持一致,以免時序紊亂。Hff(如果立即數(shù)大于指令表示范圍,要采用移位指令,分高字節(jié)和低字節(jié)進行響應(yīng)的運算),如表所示的指令都是自行設(shè)計的指令格式,不同于 MIPS指令,屬于設(shè)計者為 ASIP 定制的一些新指令。只要是在相同的 ISA 下編寫的程序,都能在基于相同指令集結(jié)構(gòu)的處理器上運行。 偽直接尋址:轉(zhuǎn)移地址被跳轉(zhuǎn)執(zhí)行產(chǎn)生時執(zhí)行此操作。 PC 相對尋址: PC 的相對值是常數(shù),在轉(zhuǎn)移指令計算轉(zhuǎn)移地址時執(zhí)行此操作。 MIPS ISA 尋址方式,具體如圖 所示, 立即數(shù)尋址:操作數(shù)是一個常數(shù) ,常數(shù)的值存儲在指令本身中。 SA( Shift Amount)由移位指令使用,定義移位位數(shù)。 圖 : MIPS 指令格式表 如圖 所示,指令格式中的 OP( OPeration)是指令操作碼, RS( Register Source)是源操作數(shù)的寄存 器號, RD( Register Destination)是目的寄存器號, RT( Register Target)既可為源寄存器號,又可為目的寄存器號,由具體的指令決定。 在數(shù)據(jù)類型上,包括基本的 BYTE, WORD 和 DWORD。 表 :寄存器堆規(guī)范 寄存器編號 助記符 用途 $0 zero 常數(shù) 0 $1 at 匯編暫存寄存器 $2 $3 v0,v1 存儲執(zhí)行結(jié)果 $4$7 a0a3 過程調(diào)用的前幾個參數(shù) $8$15 t0t7 可以作為程序中的臨時變量不需要初始化 3 基于 OTA的 ASIP 架構(gòu)研究 17 $16$23 s0s7 可以作為 程序中的臨時變量需要初始化 $24 $25 t8 t9 可以作為程序中的臨時變量不需要初始化 $26 $27 k0 k1 保留給操作系統(tǒng),通常被中斷或例外用來保存參數(shù) $28 gp 全局指針 $29 sp 堆棧指針 $30 s8/fp 作為程序指令的幀指針地址存儲器 $31 ra 過程返回地址 MIPS ISA 格式規(guī)范 MIPS 的指令集設(shè)計分為 R 型、 I 型和 J 型三類指令,具體功能如下, 當(dāng)遇到 j 類指令時,會 31 號寄存器會存儲跳轉(zhuǎn)地址,設(shè)計者在編寫匯編指令程序時,要注意每個寄存器的具體功能,以免程序運行崩潰。 MIPS 寄存器堆規(guī)范 采用標(biāo)準(zhǔn)的 32 位寄存器堆,共 32 個寄存器,標(biāo)號為 031。 MIPS 指令的尋址方式類型相對少。 MIPS 指令集的指令格式規(guī)整,指令長度都為 4 個字節(jié),指令操作碼在相同的邏輯位置上( 3)編譯器的開發(fā)周期短。 ASIP 指令集 ISA MIPS( ISA 指令集)特點主要體現(xiàn)在,( 1)指令結(jié)構(gòu)清晰,只有 LOAD/STORE 指令執(zhí)行時需要訪問存儲器,而其他的指令設(shè)計在執(zhí)行時都不會訪問到存儲器。 OTA 通過不同的操作時數(shù)據(jù)在內(nèi)部寄存器和功能單元之間傳輸,而 TTA 的編程則是體現(xiàn)在更低的層次,即數(shù)據(jù)傳輸層次上,通過這個優(yōu)勢,讓 ASIP 整體性能有所提高, OTA 相對 TTA 比較主流,于現(xiàn)在的主流嵌入式 CPU 的架構(gòu)吻合,如 ARM, MIPS,等等,都是采用基于操作觸發(fā)體系架構(gòu)的 CPU,在 TTA 中,數(shù)據(jù)傳輸網(wǎng)絡(luò)和功能單元是完全分開的,其流水線行為微結(jié)構(gòu)中,傳輸網(wǎng)絡(luò)和功能單元是相對獨立的,這種架構(gòu)適用編譯器調(diào)度,于 TTA 不同, OTA 架 構(gòu)還是采用了典型的 RISC 結(jié)構(gòu)的流水線微架構(gòu), RISC( Reduced Instruction Set Computer),精簡指令系統(tǒng)計算機的五級流水線相對 CISC( Complex Instruction Set Computer),復(fù)雜指令計算機,要結(jié)構(gòu)清晰簡單,它的核心是簡化硬件設(shè)計,基于軟件技術(shù)的逐漸成熟,硬件上只需要執(zhí)行簡單的特定指令,其他的復(fù)雜指令由編譯軟件用簡單指令來組合而成。比如 DSP ASE 可以增強 MIPS 處理器的信號處理能力,該系列的推出,也有一種ASIP 架構(gòu)的意味,在指令功能定制上有很強體現(xiàn),非常值得 ASIP 設(shè)計者的關(guān)注。 3 基于 OTA的 ASIP 架構(gòu)研究 15 3 基于 OTA的 ASIP 架構(gòu)研究 當(dāng)今計算機體系結(jié)構(gòu)主要包括 CISC 和 RISC 兩種架構(gòu), RISC 是傳 統(tǒng)的 OTA 架構(gòu),TTA 體系結(jié)構(gòu)也越來越流行 [55],處理器效率的改進主要依賴于流水線執(zhí)行效率, ILP(指令級并行度 )探索,編譯器性能變強,其中 ILP 映射包括調(diào)度和資源分配兩個環(huán)節(jié),它們既可以用硬件實現(xiàn),也可以由軟件完成,硬件方法用于超標(biāo)量體系結(jié)構(gòu),即硬件負(fù)責(zé)檢測操作間關(guān)聯(lián)性和資源沖突,其最大的問題是負(fù)責(zé)調(diào)度的硬件不易擴展,而流水線效率則取決于流水線設(shè)計描述模型,在時鐘頻率不變的條件下,描述模型越優(yōu)化,流水線的執(zhí)行效率也就越高,對單周期,多周期的 ASIP 體系結(jié)構(gòu)描述,針對執(zhí)行部件的重用,描述流水線 ASIP 體系 結(jié)構(gòu)。輸入的可執(zhí)行描述語言開始被編譯為控制 \數(shù)據(jù)流圖( CDFG)設(shè)計表示 [53],它表示出基本操作之間的控制和數(shù)據(jù)依賴關(guān)系,如圖 所示, 該行為相對應(yīng)的 CDFG 中,如果算數(shù)運算使用的是多個 ALU 單元,而 算數(shù)運算能不能在一個控制步驟里完成,這是 ASIP 綜合過程中研究的核心課題之一,已經(jīng)出現(xiàn)了各種各樣的算法,今年來, ASIP 綜合相關(guān)研究主要是關(guān)注使用更加實際的組件數(shù)據(jù)庫( CDB), CDB 存儲寄存器傳輸級組件 [54],能在綜合過程中運用,而且能對其特性進行跟蹤觀測,具體方法是重新分配組件,在關(guān)鍵路徑上插入更快的組件,在非關(guān)鍵路徑上插入較慢的組件, CDB 中的某些組件,如存儲器和多路選擇器,通過標(biāo)準(zhǔn)宏單元來實武漢紡織大學(xué)碩士學(xué)位論文 現(xiàn),其他組件,如 FSMD,則從行為描述綜合而得到,在物理設(shè)計過程中,共同組成一個 ASIP 組件,從而通過“描述 綜合”設(shè)計方式實現(xiàn) ASIP 系統(tǒng)的綜合任務(wù)。在寄存器級,表示 ASIP、內(nèi)存及用戶邏輯的微芯片,可采用行為綜合或高層次綜合技術(shù)進行綜合 [51]。 2ASIP 設(shè)計方法學(xué) 13 邏輯綜合 “描述 綜合”方法學(xué)可應(yīng)用于若干抽象層次,在門級,功能和控制單元 可采用邏輯綜合方法進行綜合 [50],例如,功能單元如 ALU、比較器及多路選擇器等,可用布爾方程描述,然后通過兩個階段進行綜合,第一個階段,稱為邏輯最小化,使布爾方程中“與”和“或”運算符的數(shù)量達到最小,同時滿足代價和時間約束。 Petri網(wǎng) P/T 元基本關(guān)系類型 2ASIP 設(shè)計方法學(xué) 11 經(jīng)典 petri網(wǎng)又稱條件 /事件系統(tǒng)( C/E),稱為條件的庫所容量為 1,而變遷則稱為事件。 ( 6) Petri網(wǎng)的變遷,同時只能有一個變遷發(fā)生,但是變遷先后是隨機的。 ( 4)變遷的 fire 條件是,變遷( Translation)元對象的每一個輸入庫所 Place 都有激活的 Token 值。 ( 2)兩個庫所之間不能直接由有向弧連接,中間應(yīng)該有變遷元對象。 2Petri網(wǎng)的定義與特性 由于篇幅有限,在此僅僅給出一些經(jīng)典的 petri 網(wǎng)模型的定義分析,經(jīng)典的 petri 網(wǎng)由兩類元對象(庫所、變遷)、令牌、有向弧等組成,是基本的 Petri網(wǎng),相比擴展的 Petri網(wǎng)其過程模型相對清晰,具體定義如下: Petri網(wǎng)的元對象: 圖 :庫所( place)元對象 圖 :變遷( transition)元對象 圖 :有向?。?connection)元對象 有向弧( connection)元對象,有稱 Arc,指的是連接變遷和庫所兩者間的有向弧 如圖 ****所示,庫所中有初始化的令牌( token),令牌處于激活狀態(tài),是動態(tài)的,可以在兩個庫所之間進行條件變遷。 1Petri網(wǎng)概念 Petri網(wǎng)( Petri Net)模型是一種面向狀態(tài)的模型,適合對交互的并發(fā)任務(wù)進行建模,這也是 Petri 網(wǎng)產(chǎn)生的初衷,起源正是為了描述一個相互作用分支系統(tǒng), Petri 網(wǎng)產(chǎn)生在1962 年,被數(shù)學(xué)博士 提出,并以其名字命名, Petri 網(wǎng)是一套數(shù)學(xué)理論,理論中,定義由事件和條件這兩個概念組成系統(tǒng)。 FSM 分為 Mealy 型和 Moore 型兩種,兩者的區(qū)別在于 h(輸出函數(shù)), Mealy 型狀態(tài)機的輸出值 h 是根據(jù)狀態(tài)和輸入值,但是 Moore 型狀態(tài)機則不同,僅僅只是依賴 FSM的狀態(tài),這是兩者的本質(zhì)區(qū)別。 描述模型 ASIP 中的系統(tǒng)結(jié)構(gòu)部件有很多,例如在 EXE 流水階段的算數(shù)邏輯單元( ALU),和在 ID 譯碼流水階段的中央控制器單元( CU),采用“描述 綜合”的設(shè)計方法設(shè)計 ASIP的過程中,針對每一個部件的描述顯得尤為的重要,而且是必不可少的一個過程,同時2ASIP 設(shè)計方法學(xué) 9 對 ASIP 系統(tǒng)建模,這就涉及到了 ASIP 系統(tǒng)建模的模型,針對 ASIP 中狀態(tài)變遷,提出FSM 和 Petri網(wǎng)兩個典型模型, ASIP 系統(tǒng)的描述分為軟件描述,和硬件描述兩個方面,軟件描述涉及的是 ASIP 的 ADL 描述,將 ASIP 中每一個邏輯部件用 ADL 語言模型對其進行可執(zhí)行描述,硬件描述則是對 ASIP 的數(shù)據(jù)傳輸邏輯門電路等方面的 RTC 級別的門級電路描述,采用軟硬結(jié)合的設(shè)計,最終設(shè)計完成一個成熟的 ASIP 系統(tǒng)。 MDA 設(shè)計方法學(xué),著重關(guān)注的是系統(tǒng)自動實現(xiàn)的高級建模制品,采用高級描述語言( Platform Independent Models) PIMS,平臺無關(guān)模型 [46],開發(fā)出更加精準(zhǔn)的 模型支持代碼生成, PIMS 能轉(zhuǎn)換成 PSMS( Platform Specific Models) [47],平臺相關(guān)模型來實現(xiàn), MDA 設(shè)計方法優(yōu)點在于模型易更新,而且適合迭代二次開發(fā)。系統(tǒng)設(shè)計,主要包括三個任務(wù),分配,劃分,細化,應(yīng)用與每個功能對象中,其中的關(guān)系如圖 所示, 功能描述,采用可執(zhí)行描述語言,遺棄傳統(tǒng)自然語言,在設(shè)計初期,能準(zhǔn)確驗證系統(tǒng)。代碼綜合指的是將 ASIP 體系結(jié)構(gòu)描述語言用硬件描述語言實現(xiàn),即生成HDL(硬件描述語言 )核,最終形成目標(biāo)代碼,調(diào)試成功后在板上運行的 RTC 邏輯電路。 ASIP(Applica tion Specific Instruction Processor),是 RISC 技術(shù)領(lǐng)域發(fā)展產(chǎn)生的一門新興技術(shù),隨著處理器設(shè)計后期綜合自動化技術(shù)的成熟, ASIP 的設(shè)計技術(shù)關(guān)注點逐漸發(fā)生改變,由于 ASIP 面向 特定的功能和領(lǐng)域,同時具備較為簡單的精簡指令集,也繼承了 RISC 簡單清晰的體系結(jié)構(gòu),擁有眾多優(yōu)勢,使得 ASIP 的設(shè)計動搖了傳統(tǒng)嵌入式處理器 (CISC)的地位, ASIP 對特定需求制定特定的指令,邏輯綜合選取特定的綜合部件,例如進行浮點運算功能,邏輯綜合階段,可選取支持浮點運算的 ALU 邏輯單元,對于特定的指令,邏輯綜合時, CU 單元也能定制選擇, ASIP 的設(shè)計技術(shù)有著非常大的前景,使用領(lǐng)域也越來越大。 2ASIP 設(shè)計方法學(xué) 7 2ASIP 設(shè)計方法學(xué) 嵌入式產(chǎn)品越來越偏向特定功能定制,專用指令集處理器,即 ASIP, Applica tion
點擊復(fù)制文檔內(nèi)容
高考資料相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1