新的混合关键任务调度算法的研究

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

新的混合关键任务调度算法的研究

朱怡安, 黄姝娟, 段俊花, 陆伟

文章导航 > 电子科技大学学报 > 2014 > 43(2): 268-271,286

朱怡安, 黄姝娟, 段俊花, 陆伟. 新的混合关键任务调度算法的研究[J]. 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021

引用本文:

朱怡安, 黄姝娟, 段俊花, 陆伟. 新的混合关键任务调度算法的研究[J]. 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021

ZHU Yi-an, HUANG Shu-juan, DUAN Jun-hua, LU Wei. New Scheduling Algorithm for Mixed-Criticality Real-Time Task Sets[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021

Citation:

ZHU Yi-an, HUANG Shu-juan, DUAN Jun-hua, LU Wei. New Scheduling Algorithm for Mixed-Criticality Real-Time Task Sets[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021

新的混合关键任务调度算法的研究

doi: 10.3969/j.issn.1001-0548.2014.02.021

1.
西北工业大学计算机学院西安 710072

基金项目:

航空科学基金(20130753006); 航天科技创新基金(2011XR160001)

作者简介:
朱怡安(1961-),男,博士,教授,主要从事嵌入式与普适计算、并行计算等方面的研究.

中图分类号: TP319

New Scheduling Algorithm for Mixed-Criticality Real-Time Task Sets

1.
School of Computer Science,Northwestern Polytechnical University Xi'an 710072

摘要: 分析了混合关键系统中当前任务调度方法存在的问题, 提出一种正反向时间分割和关键因子优先的调度算法, 该方法将所有混合关键任务按照不同级别进行时间正反向分割得出空闲时间窗口, 并根据关键因子的大小决定优先级别. 为了减少在关键级别转化过程中优先级低的任务丢失死限的工作数量, 将空闲窗口分配给由于关键级别转化而使得优先级落后的任务. 仿真实验表明, 该方法在降低任务丢失死限率和完成任务的数量方面比按照关键级别进行优先级指派算法(CAPA)和OCBP方法较优.
- 算法 /
- 关键因子 /
- 混合关键任务 /
- 实时系统 /
- 调度
Abstract: By analyzing the problems of real-time scheduling in mix-criticality systems, a new scheduling algorithm, forward and backward time window partition-criticality factor prior (FBTWP-CFP), is proposed. It can separate the running time windows for the tasks of all criticality levels offline from the forward direction and backward direction and generate the idle windows for the tasks which get the lower priority by the criticality factor for the criticality level changed. The simulation results show that FBTWP-CFP is better than criticality assigned priority algorithm (CAPA) and own criticality based priority (OCBP) in completed tasks number and reduced miss deadline ratio.
- algorithm /
- criticality factor /
- mixed-criticality tasks /
- real-time system /
- scheduling

[1]	曹永立, 杨茂林, 廖勇. 基于MPCP协议的任务最坏阻塞时间分析 . 电子科技大学学报, 2016, 45(6): 1002-1007. doi: 10.3969/j.issn.1001-0548.2016.06.022
[2]	朱维军, 乔芃喆, 周清雷, 张海宾. 基于时间区间时序逻辑的实时系统统一模型检测 . 电子科技大学学报, 2014, 43(5): 712-716. doi: 10.3969/j.issn.1001-0548.2014.05.014
[3]	黄韬, 陈长胜. TTE时间同步协议关键算法研究和仿真分析 . 电子科技大学学报, 2014, 43(3): 437-442. doi: 10.3969/j.issn.1001-0548.2014.03.021
[4]	覃琴, 曾志民, 张天魁, 张从青. 动态多中继协同节点选择算法 . 电子科技大学学报, 2011, 40(4): 505-508. doi: 10.3969/j.issn.1001-0548.2011.04.005
[5]	李波, 吴志明, 王强. 多产品半柔性并联生产线预防性维修调度模型研究 . 电子科技大学学报, 2011, 40(5): 791-795. doi: 10.3969/j.issn.1001-0548.2011.05.030
[6]	张宁, 熊光泽. 引用计数与时间戳的混合垃圾搜集器算法 . 电子科技大学学报, 2010, 39(4): 585-588. doi: 10.3969/j.issn.1001-0548.2010.04.024
[7]	田申, 胡勇, 廖俊必, 黄丹平. 快速Curvelet变换在实时机器视觉系统中的应用 . 电子科技大学学报, 2009, 38(4): 631-635. doi: 10.3969/j.issn.1001-0548.2009.04.036
[8]	廖勇, 陈旭东, 桑楠, 胡林辉, 熊光泽, 朱清新. 分布式实时系统的自适应资源管理中间件 . 电子科技大学学报, 2008, 37(1): 101-104.
[9]	廖勇, 熊光泽, 陈旭东, 桑楠, 朱清新. 分布式实时嵌入式系统端到端性能确保 . 电子科技大学学报, 2007, 36(3): 541-544.
[10]	张海涛, 艾云峰. 一种分布式实时嵌入式系统的调度分析算法 . 电子科技大学学报, 2007, 36(3): 489-492.
[11]	吴琦, 熊光泽, 廖勇. DVS系统硬实时周期任务动态调度算法 . 电子科技大学学报, 2007, 36(5): 842-845.
[12]	万国根, 秦志光. 改进的AC-BM字符串匹配算法 . 电子科技大学学报, 2006, 35(4): 531-533,541.
[13]	汤志伟, 符萍. 基于小波神经网络的信息系统综合评价模型 . 电子科技大学学报, 2005, 34(5): 672-675.
[14]	戴睿, 胡钢, 李扬. OBS边缘节点接收调度模块的硬件实现 . 电子科技大学学报, 2004, 33(6): 690-693,705.
[15]	王亮, 雷航. 基于资源回收的容错单调比率调度 . 电子科技大学学报, 2004, 33(4): 438-441.
[16]	雷航. 基于任务链的实时多任务软件可靠性建模 . 电子科技大学学报, 2004, 33(2): 158-161.
[17]	刘克剑, 刘心松, 左朝树. 区分任务类型的资源负载平衡算法——TDSA . 电子科技大学学报, 2004, 33(5): 562-565.
[18]	黎亮, 杨国纬, 陈光. 一种具有自适应能力的任务分配系统的设计 . 电子科技大学学报, 1998, 27(6): 642-645.
[19]	雷航, 熊光泽, 刘锦德. 基于任务模块的实时软件可靠性模型 . 电子科技大学学报, 1997, 26(1): 70-74.
[20]	雷航, 熊光泽, 刘锦德. 实时多任务系统的超时故障分析 . 电子科技大学学报, 1997, 26(3): 273-278.

WeChat

点击查看大图

计量

文章访问数: 3526
HTML全文浏览量: 173
PDF下载量: 86
被引次数: 0

新的混合关键任务调度算法的研究

doi: 10.3969/j.issn.1001-0548.2014.02.021

1. 西北工业大学计算机学院西安 710072

基金项目:

航空科学基金(20130753006); 航天科技创新基金(2011XR160001)

作者简介:
朱怡安(1961-),男,博士,教授,主要从事嵌入式与普适计算、并行计算等方面的研究.

收稿日期: 2012-12-21
修回日期: 2013-01-20
刊出日期: 2014-04-15

中图分类号: TP319

关键词:

摘要: 分析了混合关键系统中当前任务调度方法存在的问题, 提出一种正反向时间分割和关键因子优先的调度算法, 该方法将所有混合关键任务按照不同级别进行时间正反向分割得出空闲时间窗口, 并根据关键因子的大小决定优先级别. 为了减少在关键级别转化过程中优先级低的任务丢失死限的工作数量, 将空闲窗口分配给由于关键级别转化而使得优先级落后的任务. 仿真实验表明, 该方法在降低任务丢失死限率和完成任务的数量方面比按照关键级别进行优先级指派算法(CAPA)和OCBP方法较优.

English Abstract

朱怡安, 黄姝娟, 段俊花, 陆伟. 新的混合关键任务调度算法的研究[J]. 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021

引用本文:

朱怡安, 黄姝娟, 段俊花, 陆伟. 新的混合关键任务调度算法的研究[J]. 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021

ZHU Yi-an, HUANG Shu-juan, DUAN Jun-hua, LU Wei. New Scheduling Algorithm for Mixed-Criticality Real-Time Task Sets[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021

Citation:

ZHU Yi-an, HUANG Shu-juan, DUAN Jun-hua, LU Wei. New Scheduling Algorithm for Mixed-Criticality Real-Time Task Sets[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发