实时异构系统的动态调度算法研究

被引：12

作者：

王堃

乔颖

王宏安

方亭

邹冰

戴国忠

机构：

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

[2] 中国科学院

来源：

计算机研究与发展 | 2002年 / 06期

基金：

国家自然科学基金重点项目; 国家自然科学基金重大项目;

关键词：

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

D O I：

暂无

中图分类号：

TP316 [操作系统];

学科分类号：

081202 ; 0835 ;

摘要：

实时多处理器系统是解决复杂实时应用的有效手段.然而,目前对实时多处理器调度算法的研究却大多集中在同构系统上,对实时异构系统的调度则研究得比较少.提出了一种新的实时异构系统的动态调度算法.该算法采用了集中式的调度方案,同时,引入了一个新的任务分配策略,从而通过提高任务可行性而提高了算法的调度成功率.此外,为了评估该算法的性能,还进行了大量的模拟研究.由于近视算法经简单修改便可以被应用到实时异构系统的动态调度中,因此,在模拟研究中,以近视算法作为基准,将其应用于实时异构系统动态调度时的性能与新算法进行了比较.模拟结果显示,在多种任务参数的取值下,新算法的调度成功率均高于近视算法.

引用

页码：725 / 732

页数：8