基于空—時(shí)映射的多維可重構(gòu)數(shù)字系統(tǒng)資源與任務(wù)管理
發(fā)布時(shí)間:2021-04-21 06:49
可重構(gòu)數(shù)字系統(tǒng)是在通用計(jì)算機(jī)和專用集成電路的基礎(chǔ)上發(fā)展起來的,它兼具通用計(jì)算機(jī)的靈活性和專用集成電路的高效性。可重構(gòu)數(shù)字系統(tǒng)的動(dòng)態(tài)重構(gòu)能力使其能夠在運(yùn)行時(shí)動(dòng)態(tài)地重構(gòu)硬件,以較少的硬件資源分時(shí)完成較大的時(shí)序系統(tǒng)整體功能。可重構(gòu)數(shù)字系統(tǒng)在重構(gòu)過程中會(huì)出現(xiàn)功能上的不連續(xù)。為保證其功能正確且進(jìn)一步提高性能,需要采用相應(yīng)的資源和任務(wù)管理策略;诙嘀厣舷挛牡膭(dòng)態(tài)可重構(gòu)數(shù)字系統(tǒng)與局部可重構(gòu)數(shù)字系統(tǒng)是兩種不同的動(dòng)態(tài)可重構(gòu)方案。目前國內(nèi)相關(guān)領(lǐng)域的研究主要集中在局部可重構(gòu)數(shù)字系統(tǒng)上,基于多重上下文的動(dòng)態(tài)可重構(gòu)數(shù)字系統(tǒng)的資源與任務(wù)管理策略研究相對(duì)滯后。本文據(jù)此提出一種基于多重上下文的多維可重構(gòu)數(shù)字系統(tǒng)資源管理模型——多維空-時(shí)(MDS-T)資源管理模型,在此基礎(chǔ)上對(duì)其資源與任務(wù)管理策略展開深入研究,主要包括以下內(nèi)容。首先簡要介紹可重構(gòu)數(shù)字系統(tǒng)的任務(wù)與模塊劃分方法,并討論劃分結(jié)果對(duì)資源與任務(wù)管理的影響,研究多維可重構(gòu)數(shù)字系統(tǒng)任務(wù)模型的一般形式;分析現(xiàn)有的一維、二維資源管理模型的主要特點(diǎn),指出其對(duì)多維可重構(gòu)數(shù)字系統(tǒng)資源管理模型建模的借鑒意義。其次討論多維可重構(gòu)數(shù)字系統(tǒng)資源管理模型建模的一般方法,提出MDS-T...
【文章來源】:電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:92 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景
1.1.1 可重構(gòu)數(shù)字系統(tǒng)簡介
1.1.2 可重構(gòu)數(shù)字系統(tǒng)資源與任務(wù)管理策略
1.2 研究現(xiàn)狀
1.2.1 可重構(gòu)數(shù)字系統(tǒng)硬件平臺(tái)研究
1.2.2 可重構(gòu)數(shù)字系統(tǒng)資源與任務(wù)管理研究
1.3 研究內(nèi)容和意義
1.3.1 研究內(nèi)容
1.3.2 研究意義
1.4 論文結(jié)構(gòu)
第二章 現(xiàn)有可重構(gòu)數(shù)字系統(tǒng)資源管理模型與任務(wù)模型簡介
2.1 可重構(gòu)數(shù)字系統(tǒng)中的任務(wù)劃分
2.2 一維資源管理模型
2.3 二維資源管理模型
2.3.1 空-時(shí)二維資源管理模型
2.3.2 空-空二維資源管理模型
2.4 可重構(gòu)數(shù)字系統(tǒng)管理模型建模的方法
2.4.1 任務(wù)放置的空間自由度對(duì)建模的影響
2.4.2 空-時(shí)關(guān)系對(duì)建模的影響
2.4.3 可重構(gòu)數(shù)字系統(tǒng)資源管理模型建模的步驟與方法
2.5 本章小結(jié)
第三章 多維可重構(gòu)數(shù)字系統(tǒng)資源管理模型
3.1 現(xiàn)有模型存在的缺陷
3.2 多維可重構(gòu)數(shù)字系統(tǒng)管理模型的提出
3.3 基于空-時(shí)映射的降維方法
3.4 多約束條件下的映射關(guān)系調(diào)整
3.4.1 資源受限條件下的映射關(guān)系調(diào)整
3.4.2 任務(wù)實(shí)時(shí)性要求下映射關(guān)系的調(diào)整
3.5 本章小結(jié)
第四章 資源與任務(wù)管理策略分析與設(shè)計(jì)
4.1 外部存儲(chǔ)器利用率最高條件下的資源與任務(wù)管理策略
4.1.1 分裂-重組策略
4.1.2 點(diǎn)邊著色策略
4.2 系統(tǒng)運(yùn)行總時(shí)間最短條件下的資源與任務(wù)管理策略
4.2.1 點(diǎn)插入與賦權(quán)圖變更
4.2.2 時(shí)域拆分所引入的任務(wù)放置難題
4.2.3 最小邊權(quán)值時(shí)域拆分
4.2.4 基于集合劃分的時(shí)域拆分法
4.2.5 重構(gòu)時(shí)間限制條件下時(shí)域拆分策略的調(diào)整
4.3 本章小結(jié)
第五章 仿真及策略性能評(píng)估
5.1 外部存儲(chǔ)器利用率最高條件下策略性能評(píng)估
5.1.1 外部存儲(chǔ)器利用率最高條件下策略評(píng)估參數(shù)
5.1.2 外部存儲(chǔ)器利用率最高條件下策略評(píng)估實(shí)驗(yàn)樣本構(gòu)造
5.1.3 外部存儲(chǔ)器利用率最高條件下策略評(píng)估結(jié)果及分析
5.2 系統(tǒng)執(zhí)行時(shí)間最短條件下策略性能評(píng)估
5.2.1 系統(tǒng)執(zhí)行總時(shí)間最短條件下策略評(píng)估參數(shù)
5.2.2 配置時(shí)間影響下策略評(píng)估參數(shù)的調(diào)整
5.2.3 系統(tǒng)執(zhí)行總時(shí)間最短條件下策略評(píng)估實(shí)驗(yàn)樣本構(gòu)造
5.2.4 不考慮重構(gòu)時(shí)間條件下策略評(píng)估結(jié)果及分析
5.2.5 配置時(shí)間影響下策略評(píng)估結(jié)果及分析
5.3 本章小結(jié)
第六章 結(jié)論與展望
6.1 結(jié)論
6.2 工作展望
致謝
參考文獻(xiàn)
個(gè)人簡歷
攻讀碩士學(xué)位期間的研究成果
【參考文獻(xiàn)】:
期刊論文
[1]可重構(gòu)資源管理及硬件任務(wù)布局的算法研究[J]. 李濤,楊愚魯. 計(jì)算機(jī)研究與發(fā)展. 2008(02)
[2]動(dòng)態(tài)可重構(gòu)系統(tǒng)任務(wù)時(shí)域劃分算法[J]. 潘雪增,孫康,陸魁軍,王繼民,平玲娣. 浙江大學(xué)學(xué)報(bào)(工學(xué)版). 2007(11)
[3]一種面向動(dòng)態(tài)可重構(gòu)計(jì)算的調(diào)度算法[J]. 齊驥,李曦,于海晨,胡楠,龔育昌,王立剛. 計(jì)算機(jī)研究與發(fā)展. 2007(08)
碩士論文
[1]基于循環(huán)流水化的粗粒度可重構(gòu)體系結(jié)構(gòu)研究[D]. 鄔貴明.國防科學(xué)技術(shù)大學(xué) 2006
本文編號(hào):3151277
【文章來源】:電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:92 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景
1.1.1 可重構(gòu)數(shù)字系統(tǒng)簡介
1.1.2 可重構(gòu)數(shù)字系統(tǒng)資源與任務(wù)管理策略
1.2 研究現(xiàn)狀
1.2.1 可重構(gòu)數(shù)字系統(tǒng)硬件平臺(tái)研究
1.2.2 可重構(gòu)數(shù)字系統(tǒng)資源與任務(wù)管理研究
1.3 研究內(nèi)容和意義
1.3.1 研究內(nèi)容
1.3.2 研究意義
1.4 論文結(jié)構(gòu)
第二章 現(xiàn)有可重構(gòu)數(shù)字系統(tǒng)資源管理模型與任務(wù)模型簡介
2.1 可重構(gòu)數(shù)字系統(tǒng)中的任務(wù)劃分
2.2 一維資源管理模型
2.3 二維資源管理模型
2.3.1 空-時(shí)二維資源管理模型
2.3.2 空-空二維資源管理模型
2.4 可重構(gòu)數(shù)字系統(tǒng)管理模型建模的方法
2.4.1 任務(wù)放置的空間自由度對(duì)建模的影響
2.4.2 空-時(shí)關(guān)系對(duì)建模的影響
2.4.3 可重構(gòu)數(shù)字系統(tǒng)資源管理模型建模的步驟與方法
2.5 本章小結(jié)
第三章 多維可重構(gòu)數(shù)字系統(tǒng)資源管理模型
3.1 現(xiàn)有模型存在的缺陷
3.2 多維可重構(gòu)數(shù)字系統(tǒng)管理模型的提出
3.3 基于空-時(shí)映射的降維方法
3.4 多約束條件下的映射關(guān)系調(diào)整
3.4.1 資源受限條件下的映射關(guān)系調(diào)整
3.4.2 任務(wù)實(shí)時(shí)性要求下映射關(guān)系的調(diào)整
3.5 本章小結(jié)
第四章 資源與任務(wù)管理策略分析與設(shè)計(jì)
4.1 外部存儲(chǔ)器利用率最高條件下的資源與任務(wù)管理策略
4.1.1 分裂-重組策略
4.1.2 點(diǎn)邊著色策略
4.2 系統(tǒng)運(yùn)行總時(shí)間最短條件下的資源與任務(wù)管理策略
4.2.1 點(diǎn)插入與賦權(quán)圖變更
4.2.2 時(shí)域拆分所引入的任務(wù)放置難題
4.2.3 最小邊權(quán)值時(shí)域拆分
4.2.4 基于集合劃分的時(shí)域拆分法
4.2.5 重構(gòu)時(shí)間限制條件下時(shí)域拆分策略的調(diào)整
4.3 本章小結(jié)
第五章 仿真及策略性能評(píng)估
5.1 外部存儲(chǔ)器利用率最高條件下策略性能評(píng)估
5.1.1 外部存儲(chǔ)器利用率最高條件下策略評(píng)估參數(shù)
5.1.2 外部存儲(chǔ)器利用率最高條件下策略評(píng)估實(shí)驗(yàn)樣本構(gòu)造
5.1.3 外部存儲(chǔ)器利用率最高條件下策略評(píng)估結(jié)果及分析
5.2 系統(tǒng)執(zhí)行時(shí)間最短條件下策略性能評(píng)估
5.2.1 系統(tǒng)執(zhí)行總時(shí)間最短條件下策略評(píng)估參數(shù)
5.2.2 配置時(shí)間影響下策略評(píng)估參數(shù)的調(diào)整
5.2.3 系統(tǒng)執(zhí)行總時(shí)間最短條件下策略評(píng)估實(shí)驗(yàn)樣本構(gòu)造
5.2.4 不考慮重構(gòu)時(shí)間條件下策略評(píng)估結(jié)果及分析
5.2.5 配置時(shí)間影響下策略評(píng)估結(jié)果及分析
5.3 本章小結(jié)
第六章 結(jié)論與展望
6.1 結(jié)論
6.2 工作展望
致謝
參考文獻(xiàn)
個(gè)人簡歷
攻讀碩士學(xué)位期間的研究成果
【參考文獻(xiàn)】:
期刊論文
[1]可重構(gòu)資源管理及硬件任務(wù)布局的算法研究[J]. 李濤,楊愚魯. 計(jì)算機(jī)研究與發(fā)展. 2008(02)
[2]動(dòng)態(tài)可重構(gòu)系統(tǒng)任務(wù)時(shí)域劃分算法[J]. 潘雪增,孫康,陸魁軍,王繼民,平玲娣. 浙江大學(xué)學(xué)報(bào)(工學(xué)版). 2007(11)
[3]一種面向動(dòng)態(tài)可重構(gòu)計(jì)算的調(diào)度算法[J]. 齊驥,李曦,于海晨,胡楠,龔育昌,王立剛. 計(jì)算機(jī)研究與發(fā)展. 2007(08)
碩士論文
[1]基于循環(huán)流水化的粗粒度可重構(gòu)體系結(jié)構(gòu)研究[D]. 鄔貴明.國防科學(xué)技術(shù)大學(xué) 2006
本文編號(hào):3151277
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/3151277.html
最近更新
教材專著