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

doi:10.3778/j.issn.1002-8331.2010.13.011

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (13): 37-39.DOI: 10.3778/j.issn.1002-8331.2010.13.011

• 研究、探讨 • Previous Articles Next Articles

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

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

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

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

通讯作者: 朱旭东

Abstract

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

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

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

CLC Number:

TP316

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，2，常会友²，衣杨². （m，p¹）约束规范的动态调度算法研究[J]. 计算机工程与应用, 2010, 46(13): 37-39.

[1]	CHEN Jian¹，ZOU Tao²，LIANG Gen-chi¹. Dynamic voltage scaling algorithm based on energy consumption model in WSN [J]. Computer Engineering and Applications, 2010, 46(6): 89-91.
[2]	LING Qi-dong，SU Xiao-long，SUN Tong-feng，WANG Xiang-ting. Dynamic scheduling algorithm based on multi-features in real-time operation system [J]. Computer Engineering and Applications, 2009, 45(27): 78-81.
[3]	ZHAO Ming^1,3,ZHAO Hai¹,GAO Yi-chen²,LUO Gui-lan¹,DONG Jie³. Fixed-priority schedule with QoS guarantee [J]. Computer Engineering and Applications, 2009, 45(14): 46-48.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics