一种实时异构系统的集成动态调度算法

被引：14

作者：

乔颖

邹冰

方亭

王宏安

戴国忠

机构：

[1] 中国科学院软件研究所人机交互与智能信息处理实验室

[2] 中国科学院软件研究所人机交互与智能信息处理实验室北京

来源：

软件学报 | 2002年 / 12期

关键词：

异构系统; 硬实时; 软实时; 动态调度; 调度成功率; 启发式搜索; 回溯;

D O I：

10.13328/j.cnki.jos.2002.12.006

中图分类号：

TP393 [计算机网络];

学科分类号：

081201 ; 1201 ;

摘要：

提出了一种实时异构系统的集成动态调度算法.该算法通过一个新的任务分配策略以及软实时任务的服务质量QoS(quality of service)降级策略,不仅以统一方式完成了对实时异构系统中硬、软实时任务的集成动态调度,而且提高了算法的调度成功率.同时,还进行了大量的模拟研究.这些模拟以传统的近视算法为基准,将其应用在实时异构系统集成动态调度时的调度成功率与新算法进行比较,模拟结果表明,在多种任务参数取值下,新算法的调度成功率均高于传统的近视算法.

引用

页码：2251 / 2258

页数：8