主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第11期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
曾理宁,徐成,李仁发,杨帆,徐洪智.一种基于动态需求边界的混合关键级作业调度算法.软件学报,0,(0):0
一种基于动态需求边界的混合关键级作业调度算法
Scheduling Algorithm for Mixed-Criticality Jobs System based on Dynamical Demand Boundary
投稿时间:2018-04-18  修订日期:2018-09-20
DOI:10.13328/j.cnki.jos.005839
中文关键词:  混合关键级  关键级切换  实时调度  需求边界函数  松弛时间
英文关键词:mixed-criticality  criticality switch  real-time scheduling  demand boundary function  slack time
基金项目:国家自然科学基金(61772185)
作者单位E-mail
曾理宁 湖南大学 嵌入式与网络计算省重点实验室, 湖南 长沙 410082  
徐成 湖南大学 嵌入式与网络计算省重点实验室, 湖南 长沙 410082 cheng_xu@yeah.net 
李仁发 湖南大学 嵌入式与网络计算省重点实验室, 湖南 长沙 410082  
杨帆 中南林业科技大学 计算机与信息工程学院, 湖南 长沙 410004  
徐洪智 湖南大学 嵌入式与网络计算省重点实验室, 湖南 长沙 410082
吉首大学 软件学院, 湖南 张家界 427000 
 
摘要点击次数: 21
全文下载次数: 7
中文摘要:
      把具有不同重要性的功能集成到一个共享平台上的混合关键级系统是当前嵌入式系统发展的主要趋势之一.已有的混合关键级调度理论为了保证高关键级作业的完成,大多不支持关键级向下切换,在系统进入高关键级后直接放弃低关键级作业的执行,这对系统中作业集的整体完成率有负面影响.为了应对这一问题,本文把需求边界分析理论扩展到混合关键级作业系统中,提出了作业的动态需求边界函数,以矢量的形式记录系统在运行时需求边界函数的动态变化,并相应的提出了作业的混合关键级松弛时间与系统关键级松弛时间的概念,在此基础上提出了一种基于动态需求边界的混合关键级作业调度算法CSDDB(CriticalitySwitch based on Dynamical Demand Boundary).该算法选择具有最小松弛时间的关键级作为执行关键级,在保证高关键级作业可调度的情况下,充分利用系统资源,尽可能的满足低关键级作业的执行.应用随机生成的任务集进行仿真实验,结果表明:与已有算法相比,CSDDB在系统关键级的保证与作业集整体完成率方面较现有算法有10%以上的提升.
英文摘要:
      An important trend in embedded system is integrating functions with different level of importance into a sharing hardware platform, which is called Mixed-Criticality System. Most of the existing mixed-criticality theory did not support switching the system criticality from high to low in order to guarantee the jobs with higher criticality, which is not good for the overall performance of the system. To deal with this problem, this paper expands the traditional demand boundary analyze theory to the mixed-criticality systems, presenting the concept of dynamical demand boundary for mixed-criticality jobs, which represents the dynamical demand of jobs in run-time as a vector. And then, based on the concept of slack time for mixed-criticality jobs and the criticality of system, the paper presents an algorithm CSDDB(Criticality Switch based on Dynamical Demand Boundary). The algorithm chooses the criticality with the minimum slack time as the execution criticality of the system to take full advantage of system resources and to guarantee the execution of jobs with lower criticality without affecting the schedulability of high criticality jobs. Experiments with randomly generated workload show that CSDDB makes more than 10% of progress in guaranteeing the system criticality and the completion of jobs set compared with the existing research.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利