并行实时任务调度判定分析

发布时间：2018-11-02 09:40

【摘要】：多核处理器凭借着高性能上的优势逐步取代单核处理器.传统实时任务使用串行任务模型,不能充分发挥多核处理的优势,而基于有向无环图的并行实时任务周期内释放多个作业,这些作业同时运行.并行实时任务集的可调度性是研究的重点,针对该模型分析并证明了在某些条件下全局最早截止期优先算法和单调时限算法的可调度性判定,根据分析的结果提出了实时任务集可调度的判定流程,最后采用资源增值分析了两种判定条件的性能.
[Abstract]:Multi-core processors gradually replace single-core processors by virtue of their high performance advantages. The traditional real-time task uses serial task model, which can not give full play to the advantage of multi-core processing, but the parallel real-time task based on directed acyclic graph releases multiple jobs in the period of parallel real-time task, and these jobs run at the same time. The schedulability of parallel real-time task set is the focus of the research. In view of this model, the schedulability of global earliest deadline priority algorithm and monotone deadline algorithm under some conditions is analyzed and proved. According to the results of the analysis, the schedulable decision flow of real-time task set is proposed, and the performance of the two criteria is analyzed by using EPP.
【作者单位】： 华中科技大学计算机科学学院;
【基金】：国家自然科学基金项目(61173049)资助
【分类号】：TP332

【共引文献】

相关期刊论文 前6条

1 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期

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

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

4 代声馨;洪玫;郭兵;杨秋辉;黄蔚;徐保平;;多处理器实时系统可调度性分析的UPPAAL模型[J];软件学报;2015年02期

5 刘加海;杨茂林;雷航;廖勇;;共享资源约束下多核实时任务分配算法[J];浙江大学学报(工学版);2014年01期

6 吴振亚;李航;苏锐丹;;Linux实时调度算法研究[J];计算机技术与发展;2015年02期

相关博士学位论文 前4条

1 张冬松;多核多处理器系统的节能实时调度技术研究[D];国防科学技术大学;2012年

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

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

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

相关硕士学位论文 前1条

1 沈案;异构分布式系统中基于DVS的节能调度算法研究与实现[D];湖南大学;2013年

【相似文献】

相关期刊论文 前10条

1 郑晓曦;张虎;鲍松堂;;提高实时内核对实时任务响应时间的新方法[J];计算机工程与应用;2009年16期

2 李凡,卢社阶,邱鹏,林爱武;在嵌入式应用中增强Linux实时性的方法研究[J];华中科技大学学报(自然科学版);2005年02期

3 钱光明;陈湘华;姜辉;;实时任务的选择性压缩[J];湖南文理学院学报(自然科学版);2011年01期

4 张惠娟,周水生,周利华;一种混合实时任务系统的公平调度算法[J];西安电子科技大学学报;2004年02期

5 吴悦;唐立三;杨洪斌;;非周期实时任务过载的判别和处理机制[J];应用科学学报;2009年02期

6 吴炜炜;张有仁;;基于概率的实时任务调度分析[J];计算机工程;2006年02期

7 余科军;郑芸芸;;分布式实时任务分配算法的设计与实现[J];福建电脑;2007年09期

8 万加富;李迪;叶峰;赖乙宗;;提高混合实时任务确定性的两级调度算法[J];吉林大学学报(工学版);2009年03期

9 万加富;李迪;叶峰;赖乙宗;;混合实时任务的两级调度策略[J];华南理工大学学报(自然科学版);2008年04期

10 王得利;马月坤;于树利;;控制系统中实时任务分析[J];微计算机信息;2006年07期

相关博士学位论文 前3条

1 傅朝阳;面向实时任务求解的自治服务协同模型、形式语义及其验证[D];浙江大学;2010年

2 朱晓敏;异构集群系统中实时任务若干调度问题研究[D];复旦大学;2009年

3 张宁;嵌入式内存管理垃圾搜集器实时算法研究[D];电子科技大学;2009年

相关硕士学位论文 前10条

1 杨帆;共享网络中的实时任务可执行概率研究[D];国防科学技术大学;2011年

2 余洋;安全关键分布式实时任务调度技术研究[D];电子科技大学;2012年

3 张婧颖;实时任务的最好响应时间精确分析与计算[D];江苏大学;2009年

4 张嘉庆;一种实时任务可调度性问题的研究[D];东北大学;2005年

5 曹博然;实时信息采集任务的服务质量保证技术研究[D];哈尔滨工业大学;2013年

6 师政毅;基于动态容错机制的数据传输实时任务分配与调度技术[D];长春理工大学;2010年

7 张向国;μCLinux硬实时化技术研究[D];哈尔滨理工大学;2008年

8 郭靖;多核系统下并行实时任务节能调度问题研究[D];东北大学;2010年

9 史春霞;分布式实时系统容错算法的研究[D];长春理工大学;2013年

10 刘晓帆;基于RT-Linux调度算法的研究和设计[D];沈阳工业大学;2009年

，

本文编号：2305659