一种计算混合关键任务响应时间的方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61173145, 61472108);教育部高等学校博士学科点专项科研基金(20132302110037)


Method of Response-Time Analysis for Mixed Criticality Systems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    混合关键系统中不同关键等级的任务在同一个平台运行,任务的可调度性分析更加复杂.基于目前最有效的固定优先级混合关键的调度算法AMC(adaptive mixed criticality),提出了一种任务响应时间分析算法AMC-PM(AMC partition max).该算法将任务最长执行时间(worst case execution time,简称WCET)分成低关键等级态执行时间与高关键等级态执行时间,将这两部分对应的最长响应时间加起来得到总的响应时间上界.通过仿真实验,与已有的AMC响应式分析算法进行比较,结果表明,在任务高关键下最长执行时间较小时,与AMC-rtb相比,AMC-PM能够显著地提高系统的可调度性.同时与AMC-max相比,AMC-PM能够显著降低算法的运行时间.

    Abstract:

    In mixed criticality systems, tasks with different criticality levels share a common platform, which makes the schedulability more complex. Considering AMC (adaptive mixed criticality) scheduling is currently the most effective fixed priority approach for scheduling mixed criticality systems, this work presents a response time analysis algorithm AMC-PM (AMC partition max) for AMC. In AMC-PM, the WCET (worst case execution time) of the task is partitioned into low critical execution time and high critical execution time. Then an upper bound of response time can be derived by adding the response times of the two parts together. For tasks with small WCET, evaluations illustrate that AMC-PM can significantly enhance the schedulability comparing with AMC-rtb and that AMC-PM can effectively decrease the run time comparing with AMC-max.

    参考文献
    相似文献
    引证文献
引用本文

白恩慈,张伟哲.一种计算混合关键任务响应时间的方法.软件学报,2015,26(S2):257-262

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2015-08-07
  • 最后修改日期:2015-10-12
  • 录用日期:
  • 在线发布日期: 2016-01-11
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号