一种共享资源敏感的实时任务分配算法
为提高多核实时系统分组固定优先级调度策略下的任务分配效率,该文对FIFO(First In First Out)自旋机制下任务阻塞时间,以及自旋等待造成的可调度性损失进行了定量分析,提出了一种新的任务相关度评价方法以衡量核间任务的相关性,并基于该方法提出了共享资源敏感的任务分配算法.该算法包含任务分组策略和任务组拆分策略.任务分组策略将存在共享资源冲突的任务划分为相关任务子集,尽可能将相关任务子集分配到同一核上,以避免核间任务相互阻塞造成可调度性损失;任务组拆分策略则根据任务相关度评价结果,对无法分配到同一核上的相关任务子集进行拆分,并将拆分出的任务分配到当前负载最轻的核上,以减小自旋造成的可调度性损失.实验结果表明,该算法任务集合接受率高于同类算法,而系统自旋损失低于同类算法.
多核处理器、实时系统、实时调度、任务分配算法、自旋机制
37
TP316(计算技术、计算机技术)
the National Natural Science Foundation of ChinaGrant 61103041;the National High Technology Research and Development Program 863 Program of ChinaGrant 2012AA010904;the Fundamental Research Funds for the Central Universities of ChinaGrant ZYGX2012J070;the Huawei Technology FoundationGrant IRP-2012-02-07;the Open Source Project:aCoral;the UESTC Excellent Ph.D.Student Academic Supporting Project Grant No.YBXSZC20131028.本课题得到国家自然科学基金61103041;国家“八六三”高技术研究发展计划重大项目2012AA010904;中央高校基本科研业务费项目ZYGX2012J070;华为基金项目IRP-2012-02-07;开源项目www.aCoral.org、电子科技大学优秀博士生学术支持计划项目YBXSZC20131028
2014-09-11（万方平台首次上网日期，不代表论文的发表时间）
共11页
1455-1465
