异构实时多处理器系统的动态调度算法研究

被引:2
作者
杨玉海 [1 ]
宾雪莲 [2 ]
余胜生 [1 ]
周敬利 [1 ]
机构
[1] 华中科技大学计算机学院
[2] 空军雷达学院指挥自动化系
关键词
异构多处理器; 实时系统; 动态调度;
D O I
暂无
中图分类号
TP332 [运算器和控制器(CPU)];
学科分类号
081201 ;
摘要
实时多处理器系统的动态调度算法一直是实时系统中的重要研究课题.根据异构实时多处理器的特点,提出了一种新的异构实时动态调度算法P-IEFT.该算法采用了一个新的处理器分配策略——将任务分配到能最早完成任务的处理器上.该策略能够缩短调度长度,提高后继任务被接受的可能性,从而能够提高成功调度率.模拟结果表明,该调度算法的成功调度率高于近视算法和节约算法的成功调度率.
引用
收藏
页码:130 / 134
页数:5
相关论文
共 8 条
[1]   一种基于分组与适当选取策略的实时多处理器系统的动态调度算法 [J].
宾雪莲 ;
杨玉海 ;
金士尧 .
计算机学报, 2006, (01) :81-91
[2]   基于(m,k)模型的任务可调度性分析 [J].
宾雪莲 ;
杨玉海 ;
宾亚 ;
金士尧 .
计算机科学, 2006, (01) :181-183
[3]   基于EDF抢占式调度的周期任务最小响应时间分析 [J].
宾雪莲 ;
杨玉海 ;
金士尧 ;
宾亚 .
计算机科学, 2004, (09) :114-116
[4]   一种有限优先级的静态优先级分配算法 [J].
宾雪莲 ;
杨玉海 ;
金士尧 .
软件学报, 2004, (06) :815-822
[5]   基于跳跃因子模型的不规则分布蓝色任务法 [J].
宾雪莲 ;
金士尧 ;
杨玉海 .
计算机研究与发展, 2003, (10) :1529-1534
[6]   一种实时异构系统的集成动态调度算法 [J].
乔颖 ;
邹冰 ;
方亭 ;
王宏安 ;
戴国忠 .
软件学报, 2002, (12) :2251-2258
[7]   实时异构系统的动态调度算法研究 [J].
王 堃 ;
乔 颖 ;
王宏安 ;
方 亭 ;
邹 冰 ;
戴国忠 .
计算机研究与发展, 2002, (06) :725-732
[8]   一种新的实时多处理器系统的动态调度算法 [J].
乔颖 ;
王宏安 ;
戴国忠 .
软件学报, 2002, (01) :51-58