基于故障感知的片上網(wǎng)絡(luò)映射算法研究.pdf_第1頁
已閱讀1頁,還剩88頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、集成電路工藝技術(shù)日新月異的發(fā)展,極大地提高了芯片集成度,基于傳統(tǒng)總線的片上系統(tǒng)(SoC)架構(gòu)的諸多弊端日趨突出,片上網(wǎng)絡(luò)(NoC)架構(gòu)應(yīng)運(yùn)而生。其中,資源應(yīng)用需求作為NoC系統(tǒng)發(fā)展的核心動(dòng)力,對系統(tǒng)總體性能提出了更高的要求,使NoC系統(tǒng)規(guī)模逐年增長。但由于芯片特征尺寸的降低,內(nèi)部功耗密度的增大以及芯片面積的限制,導(dǎo)致NoC芯片的內(nèi)部缺陷逐漸增多,嚴(yán)重影響到系統(tǒng)運(yùn)行時(shí)的性能和可靠性,設(shè)計(jì)故障感知的資源管理方案刻不容緩。因此本文以NoC系統(tǒng)

2、為背景平臺(tái),重點(diǎn)研究NoC故障模型并進(jìn)行相應(yīng)的故障建模工作,針對NoC系統(tǒng)故障、性能和功耗多優(yōu)化目標(biāo)下的任務(wù)管理問題,分別設(shè)計(jì)了基于故障模型的NoC容錯(cuò)映射算法,以及具備故障感知能力的NoC低功耗動(dòng)態(tài)任務(wù)映射方案。
  首先,本文通過對NoC故障原理進(jìn)行分析,以及對NoC生命周期故障模型進(jìn)行改進(jìn)的基礎(chǔ)上,建立了基于NoC拓?fù)浣Y(jié)構(gòu)的角落(CornerR)、邊界(SideR)和中間(MiddleR)三類路由器故障模型,并根據(jù)故障節(jié)點(diǎn)的

3、位置及方向、故障節(jié)點(diǎn)的數(shù)量等進(jìn)行了進(jìn)一步的分類研究;同時(shí)還建立了NoC橫向和縱向兩類鏈路故障模型,并結(jié)合任務(wù)映射問題進(jìn)行了詳細(xì)的分析研究。
  然后,在研究國內(nèi)外現(xiàn)有感知故障的NoC容錯(cuò)方法,建立運(yùn)用于本文研究的映射平臺(tái),以及建立相應(yīng)的映射算法性能評估體系的基礎(chǔ)上,本文設(shè)計(jì)了一種基于故障模型的NoC容錯(cuò)映射算法FMA(FMA),旨在針對本文提出的三類路由器故障模型和兩類鏈路故障模型進(jìn)行容錯(cuò)。在算法設(shè)計(jì)中,提出了基于寬度優(yōu)先遍歷的考

4、慮多優(yōu)先級的優(yōu)化任務(wù)排序算法,旨在映射準(zhǔn)備階段優(yōu)化網(wǎng)絡(luò)通信性能;設(shè)計(jì)了考慮鄰居節(jié)點(diǎn)故障情況的首節(jié)點(diǎn)優(yōu)化方法,以完成映射區(qū)域選擇的優(yōu)化;在進(jìn)行任務(wù)映射時(shí),對故障區(qū)域進(jìn)行避讓來實(shí)現(xiàn)容錯(cuò)功能。該算法面向具體的故障模型進(jìn)行容錯(cuò),具有較強(qiáng)的針對性。
  緊接著,通過分析現(xiàn)有任務(wù)映射算法缺陷和不足的基礎(chǔ)上,本文建立了一種新型的基于備用核技術(shù)的故障模型;基于備用核故障模型并以NoC系統(tǒng)故障、功耗和系統(tǒng)性能為多優(yōu)化目標(biāo),本文設(shè)計(jì)了故障感知的低功耗

5、動(dòng)態(tài)任務(wù)映射方案FLDMA(FLDMA)。在算法設(shè)計(jì)中,提出了最小映射區(qū)域選擇方法,旨在降低網(wǎng)絡(luò)的擁塞程度,來提高NoC系統(tǒng)的通信性能;設(shè)計(jì)了首節(jié)點(diǎn)優(yōu)化策略,并考慮了節(jié)點(diǎn)故障率來優(yōu)化備用核數(shù)目及具體位置,對映射區(qū)域的選擇進(jìn)行了優(yōu)化;在進(jìn)行動(dòng)態(tài)任務(wù)映射時(shí),提出了一種實(shí)時(shí)感知NoC系統(tǒng)狀態(tài)、并根據(jù)發(fā)生故障節(jié)點(diǎn)的狀態(tài)來設(shè)置備用核的數(shù)量和具體位置、實(shí)時(shí)進(jìn)行任務(wù)遷移的映射方案,在不影響已運(yùn)行應(yīng)用的基礎(chǔ)上,盡最大可能地降低故障對運(yùn)行應(yīng)用的影響,并降

6、低NoC系統(tǒng)的通信總能耗。
  最后,通過所搭建的NoC仿真平臺(tái),對本文提出的算法和方案分別進(jìn)行仿真驗(yàn)證及評估。結(jié)果顯示,本文第三章提出的FMA容錯(cuò)映射算法與當(dāng)前較優(yōu)的容錯(cuò)映射算法相比,其平均網(wǎng)絡(luò)發(fā)包延遲有近19.8%的優(yōu)化,網(wǎng)絡(luò)吞吐量有近27.7%的優(yōu)化,表明其具有較好的容錯(cuò)和系統(tǒng)性能優(yōu)化能力;本文第四章提出的 FLDMA故障感知低功耗映射方案具有較好的整體性能,與當(dāng)前較優(yōu)的故障感知映射算法相比平均加權(quán)曼哈頓距離AWMD值優(yōu)化了

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論