多处理器硬实时系统的抢占阈值调度研究

发布时间：2018-03-15 04:21

  本文选题：多处理器　切入点：硬实时系统　出处：《计算机研究与发展》2015年05期 　论文类型：期刊论文

【摘要】：在实时系统中,抢占在提高系统灵活性的同时带来额外的系统开销,特别在多处理器平台上抢占导致的作业迁移会造成相当大的性能下降,减少不必要的抢占是硬实时系统研究的重要方向.抢占阈值调度是处于抢占调度和不可抢占调度之间的一种混合调度方法,在保持调度能力的基础上限制抢占.基于截止期分析建立了多处理器硬实时系统抢占阈值调度的可调度性判定条件,针对抢占阈值调度提出一种改进的优先级分配算法OPA-MLL,并建立了抢占阈值分配(preemption threshold assignment,PTA)算法.仿真结果表明,采用OPA-MLL算法和PTA算法分别给任务集分配优先级和抢占阈值时,可调度任务集比率明显提高,同时能最大程度限制抢占次数.
[Abstract]:In real-time systems, preemption brings additional system overhead while improving system flexibility, especially job migration on multiprocessor platforms can cause considerable performance degradation. Reducing unnecessary preemption is an important direction of hard real-time system research. Preemption threshold scheduling is a mixed scheduling method between preemptive scheduling and non-preemptive scheduling. Based on the deadline analysis, the schedulability criteria for preemption threshold scheduling in multiprocessor hard real-time systems are established. An improved priority allocation algorithm, OPA-MLL, is proposed for preemption threshold scheduling, and a preemption threshold assignment PTAA algorithm is established. The simulation results show that when OPA-MLL algorithm and PTA algorithm are used to assign priority and preemption threshold respectively to the task set, The ratio of schedulable task set is improved obviously, and the preemption times can be limited to the greatest extent at the same time.
【作者单位】： 合肥工业大学计算机与信息学院;
【基金】：国家自然科学基金项目(61370088,61202096) 国家国际科技合作专项项目(2014DFB10060)
【分类号】：TP316.2;TP332

【参考文献】

相关期刊论文 前2条

1 金宏,王强,王宏安,戴国忠;基于动态抢占阈值的实时调度[J];计算机研究与发展;2004年03期

2 王洪亚;尹伟;宋晖;徐立群;王梅;;基于双曲线边界的多处理器实时任务可调度性判定[J];软件学报;2012年08期

【共引文献】

相关期刊论文 前10条

1 谭云福;刘杰;刘国华;;Linux中一种改进的实时调度算法及其应用[J];计算机科学;2008年10期

2 任小西;赵公怡;;基于动态抢占阈值的LSF调度算法[J];计算机工程;2012年04期

3 石林勇;晏立;;多处理器全局单调比率的可调度性分析[J];计算机应用;2010年10期

4 白露;晏立;;多处理器固定优先级算法的可调度性分析[J];计算机应用;2012年03期

5 夏家莉;曹重华;王文乐;陈辉;;基于负载执行紧迫度的实时补偿任务调度策略TSCTTL[J];计算机科学;2014年02期

6 ZHAI GuoWei;TIAN Lin;ZHOU YiQing;SHI JingLin;;Load diversity based optimal processing resource allocation for super base stations in centralized radio access networks[J];Science China(Information Sciences);2014年04期

7 田国忠;肖创柏;谢军奇;;有期限约束的多DAG共享资源的调度及公平费用优化方法[J];计算机学报;2014年07期

8 Chen Yao;Li Qiao;Li Zheng;Xiong Huagang;;Efficient schedulability analysis for mixed-criticality systems under deadline-based scheduling[J];Chinese Journal of Aeronautics;2014年04期

9 朱荣;袁朝晖;曹义亲;;面向系统级能耗优化的无线实时网络系统任务调度机制[J];华东交通大学学报;2014年06期

10 石伟;张明;郭御风;龚锐;;实时微处理器体系结构综述[J];计算机工程与科学;2015年05期

相关博士学位论文 前10条

1 盛伟;考虑缓存预热时间的多核实时调度算法和分析[D];中国科学技术大学;2011年

2 沈青;实时控制系统协同设计方法及应用研究[D];中南大学;2009年

3 巴巍;实时系统动态优先级任务调度算法的研究[D];大连理工大学;2010年

4 王文乐;基于替代/补偿的实时事务处理策略研究[D];江西财经大学;2013年

5 敬思远;面向绿色虚拟数据中心资源管理的若干关键技术研究[D];电子科技大学;2013年

6 任慰;以实时操作系统为中心的嵌入式系统平台化设计研究[D];华中科技大学;2013年

7 田国忠;多DAG共享资源调度的若干问题研究[D];北京工业大学;2013年

8 周正勇;实时系统的容错调度技术研究[D];华中科技大学;2014年

9 周本海;基于多核处理平台上的任务调度与共享缓存分配策略研究[D];东北大学;2011年

10 关楠;面向多核系统的实时调度算法研究[D];东北大学;2012年

相关硕士学位论文 前10条

1 石林勇;多处理器全局FP调度算法的研究[D];江苏大学;2010年

2 邓攀伟;LSF系统中抢占调度子系统的设计与实现[D];哈尔滨工业大学;2010年

3 李海;视频监控系统中资源管理技术的研究[D];郑州大学;2005年

4 刘莉;基于实时Linux的调度方法研究[D];沈阳工业大学;2006年

5 徐文清;空管系统实时调度策略研究及性能评估[D];四川大学;2006年

6 周本海;实时操作系统中实时调度算法及其资源管理的研究[D];沈阳工业大学;2007年

7 段小余;实时数据库系统中周期性事务调度算法的研究[D];四川师范大学;2008年

8 谢建平;单处理器环境下实时混合任务的调度算法研究[D];武汉理工大学;2008年

9 王粉梅;实时任务调度算法的研究和资源共享模型的设计和实现[D];沈阳工业大学;2007年

10 倪志宏;基于Linux调度策略的实时化研究与改进[D];暨南大学;2008年

【二级参考文献】

相关期刊论文 前3条

1 宾雪莲;杨玉海;金士尧;;一种基于分组与适当选取策略的实时多处理器系统的动态调度算法[J];计算机学报;2006年01期

2 乔颖,王宏安,戴国忠;一种新的实时多处理器系统的动态调度算法[J];软件学报;2002年01期

3 王永吉,陈秋萍;单调速率及其扩展算法的可调度性判定[J];软件学报;2004年06期

【相似文献】

相关期刊论文 前10条

1 李昕颖;顾健;何锋;熊华钢;;硬实时系统在强分区约束下的双层分区调度[J];计算机学报;2010年06期

2 毛羽刚;金士尧;张拥军;;并行与分布硬实时系统的调度[J];计算机科学;1999年09期

3 李庆华,韩建军,Abbas A Essa,张薇;硬实时系统中基于软件容错的动态调度算法[J];软件学报;2005年01期

4 朱响斌,涂时亮,陈章龙;一种帧间相关的弱硬实时系统的分析与研究[J];小型微型计算机系统;2005年01期

5 庞丽萍,田亚敏,李胜利,韩宗芬;硬实时系统的通信协议[J];小型微型计算机系统;2000年04期

6 万国春,陈岚,彭建飞;基于Windows NT/2000环境的硬实时系统实现方法[J];电脑开发与应用;2004年09期

7 ;其它计算机与系统[J];电子科技文摘;1999年04期

8 吴彤;金士尧;陈积明;;弱硬实时系统任意窗口约束调度研究[J];电子学报;2008年08期

9 黎忠文;陈亮;熊光泽;;基于防危核(壳)的安全关键硬实时系统响应时间的分析[J];电子学报;2006年04期

10 刘永军;;基于硬实时系统的抢占调度成本优化算法研究[J];科技信息;2012年04期

相关博士学位论文 前1条

1 陈积明;弱硬实时系统及其调度算法[D];浙江大学;2005年

相关硕士学位论文 前1条

1 陈俊;基于改进约束的弱硬实时系统及其算法研究[D];武汉理工大学;2008年

，

本文编号：1614411