P. S. Thiagarajan,杨绍发,王义.实时任务准入控制器的自动合成[J].集成技术,2017,6(3):1-14
实时任务准入控制器的自动合成
Synthesis of Timed Admission Controllers
  
DOI:
中文关键词:  实时系统;任务调度;控制器合成;自动机理论
英文关键词:real-time systems; scheduling; controller synthesis; automata theory
基金项目:中国科学院国际人才计划项目(2016VTA024、2017VTB0003); 国家重点基础研究发展计划(973 计划)项目(2014CB340700)
作者单位
P. S. Thiagarajan 美国哈佛大学哈佛医学院 系统药理学实验室 波士顿 MA02115 
杨绍发 中国科学院软件研究所 计算机科学国家重点实验室 北京 100190 
王义 瑞典乌普萨拉大学信息技术系 乌普萨拉 75105 
摘要点击次数: 143
全文下载次数: 241
中文摘要:
      在许多实时系统中,同一个计算平台上往往既有硬实时关键计算任务又有软实时非关键计算任务。硬实时任务必须在规定时间内完成,否则将导致系统错乱或崩溃等严重后果。而软实时任务若没有在规定时间内完成,虽会影响系统性能,但不会造成重大后果。为确保每个硬实时任务均在其规定时间内完成,在某些情况下需要拒绝一些软实时任务进入任务队列。文章提出了一种基于控制器自动合成策略的解决方案,通过所设计的准入控制器,对系统产生的每一个新任务自动决定是否准其进 入任务队列。准入控制器必须使得所有被准入的任务均在规定时间内完成,并且决策序列满足以线性时态逻辑描述的服务质量要求。文章的主要贡献是提出了判定是否存在准入控制器的算法,该算法能在判定结果为真时构造出一个以有限状态时间自动机表达的准入控制器。
英文摘要:
      In many real-time computing environments, there are some tasks that are time-critical while others are not. To ensure that every critical task can be completed before its deadline, it is necessary to reject some non-critical tasks to entry into the ready queue. We address this problem in the framework of controller synthesis. Our goal is to come up with an admission controller which admits or rejects a task request. With such a controller, no admitted tasks will miss their deadline and the admitted patterns of task releases satisfy a quality-of-service constraint in the form of a linear time temporal logic specification. We prove that it is decidable to determine if such an admission controller exists. Furthermore, if the answer is positive, it is possible to effectively construct a controller in the form of a finite timed controller.
查看全文  查看/发表评论  下载PDF阅读器
关闭
微信关注二维码 用微信扫一扫

美女

美女图片

美女

美女图片