周期性任务调度的装箱算法

被引：24

作者：

朱智林 ^{[1
]}

时晨 ^{[2
]}

韩俊刚 ^{[3
]}

陈平 ^{[1
]}

机构：

[1] 山东工商学院计算机系

[2] 骊山微电子研究所第研究室

[3] 西安邮电学院计算机系

来源：

计算机应用 | 2006年 / 03期

关键词：

TTCAN; 装箱问题; 周期性任务调度; 渐近性能比;

D O I：

暂无

中图分类号：

TP273 [自动控制、自动控制系统];

学科分类号：

080802 [电力系统及其自动化];

摘要：

针对基于时间触发的CAN控制系统,给出了确定周期性任务表中的基本周期的两种策略,提出了构造周期性任务调度表的下次适应、降序下次适应、最佳适应和降序最佳适应四种算法,分析了这四种不同算法的时间复杂度和最坏渐近性能比,最后对不同规模下的四种算法进行了仿真比较,结果表明文中给出的四种算法效果均优于经典的一维装箱算法。

引用

页码：679 / 681+691 +691

页数：4