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

【摘要】：針對(duì)基于FPGA計(jì)算加速的異構(gòu)高性能計(jì)算平臺(tái)上的硬件任務(wù)調(diào)度需求,根據(jù)硬件任務(wù)的空間屬性與時(shí)間屬性,提出了一個(gè)基于時(shí)空情境CBTA的任務(wù)調(diào)度體系與相關(guān)算法。高性能計(jì)算平臺(tái)的分級(jí)調(diào)度將CBTA的調(diào)度分為平臺(tái)任務(wù)調(diào)度與節(jié)點(diǎn)任務(wù)調(diào)度。通過(guò)將任務(wù)與資源劃分為不同的時(shí)空情境,提出了一個(gè)基于情境轉(zhuǎn)化的自適應(yīng)任務(wù)調(diào)度策略,并給出了CBTA調(diào)度算法的并行優(yōu)化策略。最后通過(guò)實(shí)驗(yàn)來(lái)說(shuō)明了算法在對(duì)用戶(hù)響應(yīng)時(shí)間、負(fù)載均衡以及任務(wù)拒絕率上的優(yōu)勢(shì)。
[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.
【作者單位】： 華東交通大學(xué)信息工程學(xué)院;
【基金】：江西省自然科學(xué)基金項(xiàng)目(2014BAB201028) 華東交通大學(xué)校立基金(11XX04)
【分類(lèi)號(hào)】：TP301.6;TP38

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

9 向勇;陳康;朱應(yīng)堅(jiān);;基于SPA模型的大規(guī)模任務(wù)調(diào)度平臺(tái)設(shè)計(jì)與應(yīng)用[J];電信科學(xué);2013年S1期

10 李瑞娟;;基于FPGA可重構(gòu)的通用密碼算法平臺(tái)設(shè)計(jì)[J];廣西民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年04期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級(jí)參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

2 李英;黃國(guó)范;;遺傳算法在云任務(wù)調(diào)度中的應(yīng)用[J];洛陽(yáng)師范學(xué)院學(xué)報(bào);2013年05期

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

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

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

6 譚一鳴;曾國(guó)蓀;王偉;;隨機(jī)任務(wù)在云計(jì)算平臺(tái)中能耗的優(yōu)化管理方法[J];軟件學(xué)報(bào);2012年02期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2004846