發(fā)布時間：2018-06-11 09:58

  本文選題：FPGA計算加速 + 硬件任務調(diào)度　； 參考：《實驗室研究與探索》2015年03期

【摘要】：針對基于FPGA計算加速的異構(gòu)高性能計算平臺上的硬件任務調(diào)度需求,根據(jù)硬件任務的空間屬性與時間屬性,提出了一個基于時空情境CBTA的任務調(diào)度體系與相關(guān)算法。高性能計算平臺的分級調(diào)度將CBTA的調(diào)度分為平臺任務調(diào)度與節(jié)點任務調(diào)度。通過將任務與資源劃分為不同的時空情境,提出了一個基于情境轉(zhuǎn)化的自適應任務調(diào)度策略,并給出了CBTA調(diào)度算法的并行優(yōu)化策略。最后通過實驗來說明了算法在對用戶響應時間、負載均衡以及任務拒絕率上的優(yōu)勢。
[Abstract]:According to the demand of hardware task scheduling based on FPGA computing accelerated heterogeneous high performance computing platform, according to the spatial and temporal attributes of hardware tasks, a task scheduling system and related algorithms based on spatio-temporal context CBTA are proposed. The hierarchical scheduling of high performance computing platform divides CBTA scheduling into platform task scheduling and node task scheduling. By dividing tasks and resources into different space-time situations, an adaptive task scheduling strategy based on situational transformation is proposed, and the parallel optimization strategy of CBTA scheduling algorithm is presented. Finally, the advantages of the algorithm in response time, load balancing and task rejection rate are illustrated by experiments.
【作者單位】： 華東交通大學信息工程學院;
【基金】：江西省自然科學基金項目(2014BAB201028) 華東交通大學校立基金(11XX04)
【分類號】：TP301.6;TP38

【參考文獻】

相關(guān)期刊論文 前7條

1 余國良;伍衛(wèi)國;楊志華;錢德沛;;一種采用邊界表進行可重構(gòu)資源管理及硬件任務調(diào)度的算法[J];計算機研究與發(fā)展;2011年04期

2 李濤;劉培峰;楊愚魯;;動態(tài)部分重配置及其FPGA實現(xiàn)[J];計算機工程;2006年14期

3 李濤;楊愚魯;;基于最大空閑矩形的可重構(gòu)資源管理方法[J];計算機工程;2008年03期

4 周博;王石記;邱衛(wèi)東;彭澄廉;;SHUM-UCOS:基于統(tǒng)一多任務模型可重構(gòu)系統(tǒng)的實時操作系統(tǒng)[J];計算機學報;2006年02期

5 周學功;梁j;黃勛章;彭澄廉;;可重構(gòu)系統(tǒng)中的實時任務在線調(diào)度與放置算法[J];計算機學報;2007年11期

6 柴亞輝;張勝輝;黃衛(wèi)春;劉覺夫;徐煒民;;動態(tài)部分可重構(gòu)系統(tǒng)空閑資源全集管理研究[J];計算機科學;2013年02期

7 柴亞輝;沈文楓;徐煒民;劉覺夫;鄭衍衡;;Searching for complete set of free resource rectangles on FPGA area based on CPTR[J];Journal of Shanghai University(English Edition);2011年05期

【共引文獻】

相關(guān)期刊論文 前10條

1 鄒yN;;基于硬件透明編程可重構(gòu)操作系統(tǒng)的研究[J];電腦知識與技術(shù);2009年33期

2 曾蜀芳;郭兵;沈艷;;統(tǒng)一優(yōu)先級軟/硬件任務協(xié)同調(diào)度下的任務間通信機制[J];單片機與嵌入式系統(tǒng)應用;2009年04期

3 李冉;郭兵;沈艷;;可重構(gòu)系統(tǒng)功耗相關(guān)的硬件任務調(diào)度算法[J];單片機與嵌入式系統(tǒng)應用;2009年09期

4 蔡富強;郭兵;沈艷;;為μC/OS-Ⅱ添加加載外部程序支持[J];單片機與嵌入式系統(tǒng)應用;2010年09期

5 李巖;崔曉英;李賢堯;趙宏杰;程平;張禮勇;;基于FPGA的μC/OS-Ⅱ任務管理硬件設計[J];電子技術(shù)應用;2010年02期

6 周學海;羅賽;王峰;齊驥;;一種數(shù)據(jù)驅(qū)動的可重構(gòu)計算統(tǒng)一編程模型[J];電子學報;2007年11期

7 曾慧;;計算機多媒體的核心技術(shù)與發(fā)展[J];硅谷;2012年06期

8 韓菁;;計算機多媒體技術(shù)的構(gòu)成分析[J];硅谷;2012年08期

9 向勇;陳康;朱應堅;;基于SPA模型的大規(guī)模任務調(diào)度平臺設計與應用[J];電信科學;2013年S1期

10 李瑞娟;;基于FPGA可重構(gòu)的通用密碼算法平臺設計[J];廣西民族大學學報(自然科學版);2014年04期

相關(guān)會議論文 前1條

1 方達;;粗粒度動態(tài)可重構(gòu)處理器中的并發(fā)任務調(diào)度問題研究[A];四川省通信學會2011年學術(shù)年會論文集[C];2011年

相關(guān)博士學位論文 前10條

1 殷進勇;可重構(gòu)系統(tǒng)中實時任務調(diào)度算法研究[D];哈爾濱工程大學;2010年

2 黃萬偉;基于服務屬性區(qū)分的可重構(gòu)任務調(diào)度研究[D];解放軍信息工程大學;2009年

3 張宏烈;面向可重構(gòu)系統(tǒng)的資源管理與軟/硬件劃分研究[D];哈爾濱工程大學;2011年

4 瞿進;可重構(gòu)系統(tǒng)軟硬功能劃分及任務調(diào)度技術(shù)研究[D];解放軍信息工程大學;2011年

5 齊驥;支持可重構(gòu)混成體系結(jié)構(gòu)的操作系統(tǒng)研究[D];中國科學技術(shù)大學;2006年

6 羅賽;可重構(gòu)計算系統(tǒng)體系結(jié)構(gòu)研究與實現(xiàn)[D];中國科學技術(shù)大學;2006年

7 周學功;可重構(gòu)嵌入式系統(tǒng)樣機平臺與操作系統(tǒng)研究[D];復旦大學;2007年

8 梁j;可重構(gòu)嵌入式系統(tǒng)快速原型方法及任務調(diào)度算法研究[D];復旦大學;2007年

9 劉守山;超聲數(shù)字信號處理系統(tǒng)可重構(gòu)架構(gòu)的研究[D];浙江大學;2007年

10 劉鵬;普適計算環(huán)境下支持移動設備的操作系統(tǒng)若干關(guān)鍵技術(shù)研究[D];浙江大學;2007年

相關(guān)碩士學位論文 前10條

1 崔曉英;基于FPGA的硬件實時操作系統(tǒng)設計[D];哈爾濱理工大學;2010年

2 李文君;DES、AES和SMS4密碼算法的高效可重構(gòu)實現(xiàn)研究[D];解放軍信息工程大學;2010年

3 李德華;異質(zhì)可重構(gòu)硬件任務在線布局算法研究[D];解放軍信息工程大學;2010年

4 曹曉磊;基于LRSS的可重構(gòu)任務調(diào)度算法研究[D];解放軍信息工程大學;2010年

5 劉帥;可重構(gòu)系統(tǒng)操作系統(tǒng)布局與任務調(diào)度算法設計與實現(xiàn)[D];西安電子科技大學;2009年

6 任麒斌;局部動態(tài)可重構(gòu)硬件框架和開發(fā)方法研究[D];杭州電子科技大學;2010年

7 田力;實時嵌入式系統(tǒng)VxWorks安全機制的研究與實現(xiàn)[D];南京航空航天大學;2009年

8 周立秋;可重構(gòu)系統(tǒng)中的一種動態(tài)軟硬件劃分算法[D];湖南大學;2009年

9 張明志;基于DSP和FPGA的并行處理系統(tǒng)硬件設計[D];北京工業(yè)大學;2011年

10 劉勰;面向粗粒度可重構(gòu)處理器REmusII的任務編譯器后端設計[D];上海交通大學;2011年

【二級參考文獻】

相關(guān)期刊論文 前9條

1 齊驥;李曦;于海晨;胡楠;龔育昌;王立剛;;一種面向動態(tài)可重構(gòu)計算的調(diào)度算法[J];計算機研究與發(fā)展;2007年08期

2 余國良;伍衛(wèi)國;楊志華;錢德沛;;一種采用邊界表進行可重構(gòu)資源管理及硬件任務調(diào)度的算法[J];計算機研究與發(fā)展;2011年04期

3 李濤;劉培峰;楊愚魯;;動態(tài)部分重配置及其FPGA實現(xiàn)[J];計算機工程;2006年14期

4 李濤;楊愚魯;;基于最大空閑矩形的可重構(gòu)資源管理方法[J];計算機工程;2008年03期

5 周博;王石記;邱衛(wèi)東;彭澄廉;;SHUM-UCOS:基于統(tǒng)一多任務模型可重構(gòu)系統(tǒng)的實時操作系統(tǒng)[J];計算機學報;2006年02期

6 周學功;梁j;黃勛章;彭澄廉;;可重構(gòu)系統(tǒng)中的實時任務在線調(diào)度與放置算法[J];計算機學報;2007年11期

7 焦鉻;李仁發(fā);李浪;陳堅禎;鄒yN;彭日光;;可重構(gòu)系統(tǒng)中基于空間鄰接度的實時任務放置算法[J];計算機應用研究;2011年04期

8 黃勛章;周學功;彭澄廉;;可重構(gòu)系統(tǒng)中高效的二維任務放置策略[J];計算機工程與設計;2008年07期

9 龔育昌;齊驥;胡楠;王峰;王立剛;;部分可重構(gòu)系統(tǒng)布局的一種新算法[J];中國科學技術(shù)大學學報;2007年09期

【相似文獻】

相關(guān)期刊論文 前10條

1 章軍,章立生,韓承德;非完全互連同構(gòu)系統(tǒng)上的靜態(tài)任務調(diào)度[J];軟件學報;1999年11期

2 李英;黃國范;;遺傳算法在云任務調(diào)度中的應用[J];洛陽師范學院學報;2013年05期

3 江維;詹瑾瑜;桑楠;楊霞;;可信嵌入式系統(tǒng)中可靠且能量有效的任務調(diào)度[J];四川大學學報(工程科學版);2011年02期

4 徐正光;陳雁;尹怡欣;胡長軍;王玨;;一種基于梯形自調(diào)度技術(shù)的集群任務調(diào)度的實現(xiàn)[J];計算機工程;2005年23期

5 穆鵬程;NEZAN Jean-Fran噻ois;RAULET Mickaёl;COUSIN Jean-Gabriel;;并行嵌入式系統(tǒng)中具有通信競爭任務調(diào)度問題的高級列表調(diào)度方法[J];中國科學:信息科學;2011年03期

6 譚一鳴;曾國蓀;王偉;;隨機任務在云計算平臺中能耗的優(yōu)化管理方法[J];軟件學報;2012年02期

7 張彪;郭衛(wèi)斌;李建華;李洪林;;一種改進的基于動態(tài)信任的分布式調(diào)度模型[J];華東理工大學學報(自然科學版);2013年04期

8 葉軍,謝康林;分布式實時嵌入式系統(tǒng)任務調(diào)度研究[J];微型電腦應用;2004年05期

9 楊柵;蔣劍飛;王琴;;一種基于GALS的四核內(nèi)部互連及任務調(diào)度研究[J];微電子學與計算機;2012年05期

10 熊磊;陳宏偉;王淑平;;CloudSim中基于偏序關(guān)系的調(diào)度算法研究[J];湖北工業(yè)大學學報;2013年05期

相關(guān)博士學位論文 前5條

1 瞿進;可重構(gòu)系統(tǒng)軟硬功能劃分及任務調(diào)度技術(shù)研究[D];解放軍信息工程大學;2011年

2 周雙娥;實時分布容錯系統(tǒng)的任務調(diào)度技術(shù)研究[D];哈爾濱工程大學;2003年

3 柴亞輝;基于FPGA的高性能計算架構(gòu)硬件任務與資源模型研究[D];上海大學;2012年

4 耿曉中;基于多核分布式環(huán)境下的任務調(diào)度關(guān)鍵技術(shù)研究[D];吉林大學;2013年

5 王曉麗;云環(huán)境下節(jié)能優(yōu)化模型及算法研究[D];西安電子科技大學;2014年

相關(guān)碩士學位論文 前7條

1 高金華;基于多核的任務調(diào)度研究與實現(xiàn)[D];中南大學;2010年

2 王同欣;分布式計算框架Antnest的任務調(diào)度設計與實現(xiàn)[D];華中科技大學;2012年

3 曹營;嵌入式系統(tǒng)任務調(diào)度機制的研究與實現(xiàn)[D];大連理工大學;2010年

4 湯森森;任務最壞執(zhí)行時間分析與任務調(diào)度檢測仿真工具的實現(xiàn)[D];電子科技大學;2012年

5 舒龍昊;系統(tǒng)級動態(tài)熱管理關(guān)鍵技術(shù)研究[D];中國科學技術(shù)大學;2011年

6 張惠琳;一種基于PVM的負載均衡系統(tǒng)的設計與實現(xiàn)[D];華中科技大學;2004年

7 潘池浪;網(wǎng)格環(huán)境下并行模擬器的任務重調(diào)度[D];哈爾濱工業(yè)大學;2007年

，

本文編號：2004846