主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2021年第1期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
白恩慈,张伟哲.一种计算混合关键任务响应时间的方法.软件学报,2015,26(S2):257-262
一种计算混合关键任务响应时间的方法
Method of Response-Time Analysis for Mixed Criticality Systems
投稿时间:2015-08-07  修订日期:2015-10-12
DOI:
中文关键词:  混合关键系统  自适应混合关键调度  可调度性  响应时间分析
英文关键词:mixed-criticality system  adaptive mixed criticality scheduling  schedulability  response time analysis
基金项目:国家自然科学基金(61173145, 61472108);教育部高等学校博士学科点专项科研基金(20132302110037)
作者单位E-mail
白恩慈 哈尔滨工业大学计算机科学与技术学院, 黑龙江哈尔滨 150001  
张伟哲 哈尔滨工业大学计算机科学与技术学院, 黑龙江哈尔滨 150001 wzzhang@hit.edu.cn 
摘要点击次数: 1396
全文下载次数: 1589
中文摘要:
      混合关键系统中不同关键等级的任务在同一个平台运行,任务的可调度性分析更加复杂.基于目前最有效的固定优先级混合关键的调度算法AMC(adaptive mixed criticality),提出了一种任务响应时间分析算法AMC-PM(AMC partition max).该算法将任务最长执行时间(worst case execution time,简称WCET)分成低关键等级态执行时间与高关键等级态执行时间,将这两部分对应的最长响应时间加起来得到总的响应时间上界.通过仿真实验,与已有的AMC响应式分析算法进行比较,结果表明,在任务高关键下最长执行时间较小时,与AMC-rtb相比,AMC-PM能够显著地提高系统的可调度性.同时与AMC-max相比,AMC-PM能够显著降低算法的运行时间.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

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