（m，p1）约束规范的动态调度算法研究

doi:10.3778/j.issn.1002-8331.2010.13.011

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (13): 37-39.DOI: 10.3778/j.issn.1002-8331.2010.13.011

（m，p¹）约束规范的动态调度算法研究

朱旭东^1，2，常会友²，衣杨²

1.广东海洋大学信息学院，广东湛江 524088
2.中山大学信息科学与技术学院，广州 510006

收稿日期:2009-10-22 修回日期:2009-12-07 出版日期:2010-05-01 发布日期:2010-05-01
通讯作者: 朱旭东

Research on dynamic scheduling algorithm of weak hardly real-time based on （m，p¹）

ZHU Xu-dong^1，2，CHANG Hui-you²，YI Yang²

1.School of Information，Guangdong Ocean University，Zhanjiang，Guangdong 524088，China
2.School of Information Science and Technology，Sun Yat-sen University，Guangzhou 510006，China

Received:2009-10-22 Revised:2009-12-07 Online:2010-05-01 Published:2010-05-01
Contact: ZHU Xu-dong

摘要/Abstract

摘要： （m，p¹）有效解决了µ-pattern中第一个数字为0时部分约束规范失效的问题。在弱硬实时调度算法研究的基础上，针对（m，p¹）约束规范，提出了一个动态弱硬实时调度算法，分析与仿真结果表明，算法效果良好。

关键词: 弱硬实时, （m, p¹）, 动态调度算法, 约束规范

Abstract: The constrain specification of （m，p¹） effectively solves the problem that some other constrain specifications fail when the first number in µ-pattern is zero.After research and analysis of weakly hard real-time scheduling algorithm，this paper puts forward a new dynamic scheduling algorithm based on（m，p¹）.And the analysis and simulation suggest that the new scheduling algorithm works well.

Key words: weakly hard real-time, （m, p¹）, dynamic scheduling algorithm, constrain specification

中图分类号:

TP316

朱旭东^1，2，常会友²，衣杨². （m，p¹）约束规范的动态调度算法研究[J]. 计算机工程与应用, 2010, 46(13): 37-39.

ZHU Xu-dong^1，2，CHANG Hui-you²，YI Yang². Research on dynamic scheduling algorithm of weak hardly real-time based on （m，p¹）[J]. Computer Engineering and Applications, 2010, 46(13): 37-39.

[1]	陈坚¹，邹涛²，梁根池¹. 基于能量消耗模型的WSN动态电压调节算法[J]. 计算机工程与应用, 2010, 46(6): 89-91.
[2]	赵维佺^1，2，李迪¹，万加富¹，黄培灿². 网络化运动控制系统的经典调度算法应用研究[J]. 计算机工程与应用, 2010, 46(29): 63-68.
[3]	赵明^1,3,赵海¹,高怡臣²,罗桂兰¹,董洁³. 能够提供QoS保证的固定优先级调度[J]. 计算机工程与应用, 2009, 45(14): 46-48.

（m，p¹）约束规范的动态调度算法研究

Research on dynamic scheduling algorithm of weak hardly real-time based on （m，p¹）

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics