基于时空情境的可重构高性能任务调度体系

发布时间：2018-06-11 09:58

  本文选题：FPGA计算加速 + 硬件任务调度　； 参考：《实验室研究与探索》2015年03期

【摘要】：针对基于FPGA计算加速的异构高性能计算平台上的硬件任务调度需求,根据硬件任务的空间属性与时间属性,提出了一个基于时空情境CBTA的任务调度体系与相关算法。高性能计算平台的分级调度将CBTA的调度分为平台任务调度与节点任务调度。通过将任务与资源划分为不同的时空情境,提出了一个基于情境转化的自适应任务调度策略,并给出了CBTA调度算法的并行优化策略。最后通过实验来说明了算法在对用户响应时间、负载均衡以及任务拒绝率上的优势。
[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

【参考文献】

相关期刊论文 前7条

1 余国良;伍卫国;杨志华;钱德沛;;一种采用边界表进行可重构资源管理及硬件任务调度的算法[J];计算机研究与发展;2011年04期

2 李涛;刘培峰;杨愚鲁;;动态部分重配置及其FPGA实现[J];计算机工程;2006年14期

3 李涛;杨愚鲁;;基于最大空闲矩形的可重构资源管理方法[J];计算机工程;2008年03期

4 周博;王石记;邱卫东;彭澄廉;;SHUM-UCOS:基于统一多任务模型可重构系统的实时操作系统[J];计算机学报;2006年02期

5 周学功;梁j;黄勋章;彭澄廉;;可重构系统中的实时任务在线调度与放置算法[J];计算机学报;2007年11期

6 柴亚辉;张胜辉;黄卫春;刘觉夫;徐炜民;;动态部分可重构系统空闲资源全集管理研究[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期

【共引文献】

相关期刊论文 前10条

1 邹yN;;基于硬件透明编程可重构操作系统的研究[J];电脑知识与技术;2009年33期

2 曾蜀芳;郭兵;沈艳;;统一优先级软/硬件任务协同调度下的任务间通信机制[J];单片机与嵌入式系统应用;2009年04期

3 李冉;郭兵;沈艳;;可重构系统功耗相关的硬件任务调度算法[J];单片机与嵌入式系统应用;2009年09期

4 蔡富强;郭兵;沈艳;;为μC/OS-Ⅱ添加加载外部程序支持[J];单片机与嵌入式系统应用;2010年09期

5 李岩;崔晓英;李贤尧;赵宏杰;程平;张礼勇;;基于FPGA的μC/OS-Ⅱ任务管理硬件设计[J];电子技术应用;2010年02期

6 周学海;罗赛;王峰;齐骥;;一种数据驱动的可重构计算统一编程模型[J];电子学报;2007年11期

7 曾慧;;计算机多媒体的核心技术与发展[J];硅谷;2012年06期

8 韩菁;;计算机多媒体技术的构成分析[J];硅谷;2012年08期

9 向勇;陈康;朱应坚;;基于SPA模型的大规模任务调度平台设计与应用[J];电信科学;2013年S1期

10 李瑞娟;;基于FPGA可重构的通用密码算法平台设计[J];广西民族大学学报(自然科学版);2014年04期

相关会议论文 前1条

1 方达;;粗粒度动态可重构处理器中的并发任务调度问题研究[A];四川省通信学会2011年学术年会论文集[C];2011年

相关博士学位论文 前10条

1 殷进勇;可重构系统中实时任务调度算法研究[D];哈尔滨工程大学;2010年

2 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年

3 张宏烈;面向可重构系统的资源管理与软/硬件划分研究[D];哈尔滨工程大学;2011年

4 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年

5 齐骥;支持可重构混成体系结构的操作系统研究[D];中国科学技术大学;2006年

6 罗赛;可重构计算系统体系结构研究与实现[D];中国科学技术大学;2006年

7 周学功;可重构嵌入式系统样机平台与操作系统研究[D];复旦大学;2007年

8 梁j;可重构嵌入式系统快速原型方法及任务调度算法研究[D];复旦大学;2007年

9 刘守山;超声数字信号处理系统可重构架构的研究[D];浙江大学;2007年

10 刘鹏;普适计算环境下支持移动设备的操作系统若干关键技术研究[D];浙江大学;2007年

相关硕士学位论文 前10条

1 崔晓英;基于FPGA的硬件实时操作系统设计[D];哈尔滨理工大学;2010年

2 李文君;DES、AES和SMS4密码算法的高效可重构实现研究[D];解放军信息工程大学;2010年

3 李德华;异质可重构硬件任务在线布局算法研究[D];解放军信息工程大学;2010年

4 曹晓磊;基于LRSS的可重构任务调度算法研究[D];解放军信息工程大学;2010年

5 刘帅;可重构系统操作系统布局与任务调度算法设计与实现[D];西安电子科技大学;2009年

6 任麒斌;局部动态可重构硬件框架和开发方法研究[D];杭州电子科技大学;2010年

7 田力;实时嵌入式系统VxWorks安全机制的研究与实现[D];南京航空航天大学;2009年

8 周立秋;可重构系统中的一种动态软硬件划分算法[D];湖南大学;2009年

9 张明志;基于DSP和FPGA的并行处理系统硬件设计[D];北京工业大学;2011年

10 刘勰;面向粗粒度可重构处理器REmusII的任务编译器后端设计[D];上海交通大学;2011年

【二级参考文献】

相关期刊论文 前9条

1 齐骥;李曦;于海晨;胡楠;龚育昌;王立刚;;一种面向动态可重构计算的调度算法[J];计算机研究与发展;2007年08期

2 余国良;伍卫国;杨志华;钱德沛;;一种采用边界表进行可重构资源管理及硬件任务调度的算法[J];计算机研究与发展;2011年04期

3 李涛;刘培峰;杨愚鲁;;动态部分重配置及其FPGA实现[J];计算机工程;2006年14期

4 李涛;杨愚鲁;;基于最大空闲矩形的可重构资源管理方法[J];计算机工程;2008年03期

5 周博;王石记;邱卫东;彭澄廉;;SHUM-UCOS:基于统一多任务模型可重构系统的实时操作系统[J];计算机学报;2006年02期

6 周学功;梁j;黄勋章;彭澄廉;;可重构系统中的实时任务在线调度与放置算法[J];计算机学报;2007年11期

7 焦铬;李仁发;李浪;陈坚祯;邹yN;彭日光;;可重构系统中基于空间邻接度的实时任务放置算法[J];计算机应用研究;2011年04期

8 黄勋章;周学功;彭澄廉;;可重构系统中高效的二维任务放置策略[J];计算机工程与设计;2008年07期

9 龚育昌;齐骥;胡楠;王峰;王立刚;;部分可重构系统布局的一种新算法[J];中国科学技术大学学报;2007年09期

【相似文献】

相关期刊论文 前10条

1 章军,章立生,韩承德;非完全互连同构系统上的静态任务调度[J];软件学报;1999年11期

2 李英;黄国范;;遗传算法在云任务调度中的应用[J];洛阳师范学院学报;2013年05期

3 江维;詹瑾瑜;桑楠;杨霞;;可信嵌入式系统中可靠且能量有效的任务调度[J];四川大学学报(工程科学版);2011年02期

4 徐正光;陈雁;尹怡欣;胡长军;王珏;;一种基于梯形自调度技术的集群任务调度的实现[J];计算机工程;2005年23期

5 穆鹏程;NEZAN Jean-Fran噻ois;RAULET Mickaёl;COUSIN Jean-Gabriel;;并行嵌入式系统中具有通信竞争任务调度问题的高级列表调度方法[J];中国科学:信息科学;2011年03期

6 谭一鸣;曾国荪;王伟;;随机任务在云计算平台中能耗的优化管理方法[J];软件学报;2012年02期

7 张彪;郭卫斌;李建华;李洪林;;一种改进的基于动态信任的分布式调度模型[J];华东理工大学学报(自然科学版);2013年04期

8 叶军,谢康林;分布式实时嵌入式系统任务调度研究[J];微型电脑应用;2004年05期

9 杨栅;蒋剑飞;王琴;;一种基于GALS的四核内部互连及任务调度研究[J];微电子学与计算机;2012年05期

10 熊磊;陈宏伟;王淑平;;CloudSim中基于偏序关系的调度算法研究[J];湖北工业大学学报;2013年05期

相关博士学位论文 前5条

1 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年

2 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年

3 柴亚辉;基于FPGA的高性能计算架构硬件任务与资源模型研究[D];上海大学;2012年

4 耿晓中;基于多核分布式环境下的任务调度关键技术研究[D];吉林大学;2013年

5 王晓丽;云环境下节能优化模型及算法研究[D];西安电子科技大学;2014年

相关硕士学位论文 前7条

1 高金华;基于多核的任务调度研究与实现[D];中南大学;2010年

2 王同欣;分布式计算框架Antnest的任务调度设计与实现[D];华中科技大学;2012年

3 曹营;嵌入式系统任务调度机制的研究与实现[D];大连理工大学;2010年

4 汤森森;任务最坏执行时间分析与任务调度检测仿真工具的实现[D];电子科技大学;2012年

5 舒龙昊;系统级动态热管理关键技术研究[D];中国科学技术大学;2011年

6 张惠琳;一种基于PVM的负载均衡系统的设计与实现[D];华中科技大学;2004年

7 潘池浪;网格环境下并行模拟器的任务重调度[D];哈尔滨工业大学;2007年

，

本文编号：2004846