文献类型：期刊文章

作　　者：朱智林[1] 时晨[2] 韩俊刚[3] 陈平[1]

机构地区：[1]山东工商学院计算机系 [2]骊山微电子研究所第1研究室,陕西西安710080 [3]西安邮电学院计算机系,陕西西安710061

出　　处：《计算机应用》

基　　金：国家自然科学基金资助项目(90207015)

年　　份：2006

卷　　号：26

期　　号：3

起止页码：679-681

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

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

关 键 词：TFCAN  装箱问题 周期性任务调度  渐近性能比  

分 类 号：TP18] TP273]