Dynamic scheduling strategy for multi priority hybrid tasks in heterogeneous environment of real-time embedded systems

MA Chen; XIAO Zhi-bin; ZHANG Jing; FAN Hong-bo; CHE Guo-lin

doi:10.13873/J.1000-9787(2016)10-0012-05

Chinese

您当前的位置：

首页 >

文章列表页 >

Dynamic scheduling strategy for multi priority hybrid tasks in heterogeneous environment of real-time embedded systems

更新时间：2025-09-11

- Dynamic scheduling strategy for multi priority hybrid tasks in heterogeneous environment of real-time embedded systems
- Vol. 35, Issue 10, Pages: 12-16+19(2016)
- 作者机构：
  
  昆明理工大学信息工程与自动化学院
- 作者简介：
- 基金信息：
- DOI：10.13873/J.1000-9787(2016)10-0012-05
  CLC： TP301.6
- Published：2016
- 稿件说明：
移动端阅览
[1]马晨,肖智斌,张晶,范洪博,车国霖.实时嵌入式异构环境下多优先级混合任务调度动态策略[J].传感器与微系统,2016,35(10):12-16+19.

MA Chen, XIAO Zhi-bin, ZHANG Jing, et al. Dynamic scheduling strategy for multi priority hybrid tasks in heterogeneous environment of real-time embedded systems[J]. 2016, 35(10): 12-16+19.
[1]马晨,肖智斌,张晶,范洪博,车国霖.实时嵌入式异构环境下多优先级混合任务调度动态策略[J].传感器与微系统,2016,35(10):12-16+19. DOI： 10.13873/J.1000-9787(2016)10-0012-05.

MA Chen, XIAO Zhi-bin, ZHANG Jing, et al. Dynamic scheduling strategy for multi priority hybrid tasks in heterogeneous environment of real-time embedded systems[J]. 2016, 35(10): 12-16+19. DOI： 10.13873/J.1000-9787(2016)10-0012-05.

摘要

针对现有异构环境下的调度策略

引入迫切密度和剩余价值密度

分析迫切密度和剩余价值密度调节任务执行紧急程度的影响、对优先级制定

通过构建单有向无环图（DAG）系统模型实现了混合任务的动态调度。仿真实验结果表明:该调度策略在系统负载较高的情况下

仍有较优的任务执行效能和避免颠簸现象。

Abstract

Introduce concept of urgency density and surplus value density

analyze influence of urgency density and surplus value density on priority setting

adjusted the task execution degree of emergency based on weight coefficient and acceleration factor

and dynamic scheduling of hybrid task is achieved based on constructing single directed acyclic graph（ DAG） system model. Simulation results show that the proposed scheduling strategy can achieve better task execution efficiency and avoid thrashing even at higher load level.

关键词

Keywords

references

无线传感器网络节点任务调度与功耗管理算法研究 [J]. 田新越,李翔宇. 传感器与微系统 . 2016(02)

异构平台实时任务的可用性提升容错调度算法 [J]. 孙健,张兴军,董小社. 计算机研究与发展 . 2015(12)

基于贪心策略的EDF调度算法优化 [J]. 桑磊,陆阳,俞磊. 计算机工程 . 2015(12)

基于异构比特速率的无线传感器网络拥塞控制技术 [J]. 骆坚,席望,谢鲲. 传感器与微系统 . 2015(11)

IEEE 802.15.4实时通信调度算法研究 [J]. 胡显俊,陈建新,周生强,程义. 计算机科学 . 2015(S2)

面向分布式环境的信号驱动任务调度算法 [J]. 辛宇,杨静,谢志强. 通信学报 . 2015(07)

多处理器硬实时系统的抢占阈值调度研究 [J]. 彭浩,韩江洪,陆阳,张建军. 计算机研究与发展 . 2015(05)

信息物理融合系统的动态多优先级调度 [J]. 刘纯尧,张立臣. 计算机科学 . 2015(01)

面向异构无线传感器网络的节点调度算法 [J]. 孙力娟,魏静,郭剑,肖甫,王汝传. 电子学报 . 2014(10)

新的混合关键任务调度算法的研究 [J]. 朱怡安,黄姝娟,段俊花,陆伟. 电子科技大学学报 . 2014(02)

实时系统混合任务低功耗调度算法 [J]. 张忆文,郭锐锋. 吉林大学学报(工学版) . 2015(01)

基于物联网技术的生态环境监测应用研究 [J]. 王希杰. 传感器与微系统 . 2011(07)

信息物理系统高效数据传输和调度机制研究 [D]. 任健康. 大连理工大学 2015

无线传感网络节点调度算法研究 [D]. 曾增日. 湖南大学 2015

信息物理融合系统的调度算法研究 [D]. 刘纯尧. 华东师范大学 2015

基于批量作业调度的算法研究 [D]. 罗惠星. 上海师范大学 2015

协作通信技术中的调度算法研究 [D]. 张银香. 北京邮电大学 2015

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

BBPSO-PF algorithm based on GPU and its application in fault detection

Path recognition system of orchard mobile robot

Design and implementation of multi-parameter intelligent monitoring system for marine ranching

Related Author

CAO Jie

HU Wendong

WANG Jinhua

YU Ping

ZHAO Weiji

WANG Yi

LIU Bo

HE Yu

Related Institution

College of Computer and Communication,Lanzhou University of Technology

College of Electrical Engineering and Information Engineering,Lanzhou University of Technology

Gansu Manufacturing Information Engineering Research Center

College of Mechanical Engineering,Chongqing University of Technology

College of Mechanical Engineering,Chongqing University

⁰