| 基于时间触发的CAN协议任务调度优化算法 |
| |
| 引用本文： | 朱智林,刘晓华,韩俊刚.基于时间触发的CAN协议任务调度优化算法[J].计算机科学,2005,32(10):214-215. |
| |
| 作者姓名： | 朱智林 刘晓华 韩俊刚 |
| |
| 作者单位： | [1]西安电子科技大学软件研究所,西安710071 [2]山东工商学院计算机系,烟台264005 [3]西安邮电学院计算机系,西安710061 |
| |
| 基金项目： | 国家自然基金：No.90207015. |
| |
| 摘 要： | 在基于时间触发的CAN协议的实时分布系统中,时间触发的CAN协议的任务调度是一个重要的问题.一种多项式时间复杂度的优化算法被提出来构造调度表,其基本周期有4种假定情况,其中在实验中给出了每种算法的渐近性能比,并证明折衷周期算法的性能要优于其它三种算法.
|
| 关 键 词： | TTCAN 调度 优化算法 渐近性能比 CAN协议 优化算法 时间触发 任务调度 渐近性能比 基本周期 时间复杂度 分布系统 调度表 |
Optimal Algorithms for Scheduling Based-on the Time Triggered CAN Protocol |
| |
| ZHU Zhi-Lin, LIU Xiao-Hua, HAN Jun-Gang.Optimal Algorithms for Scheduling Based-on the Time Triggered CAN Protocol[J].Computer Science,2005,32(10):214-215. |
| |
| Authors: | ZHU Zhi-Lin LIU Xiao-Hua HAN Jun-Gang |
| |
| Abstract: | Time-Triggered CAN protocol task scheduling is an important problem in real-time distributed systems, which are based on Time-trggered CAN protocol. An optimal algorithm, which has polynomial time complexity, is proposed to construct scheduling tables. For the algorithm, four strategies to determine basic cycle(BC)are presented. Experiment results of the algorithm are given in different problem size and data precision. Asymptotic performance rati- o of the algorithm in different BC strategies is shown in detail. |
| |
| Keywords: | TTCAN Scheduling Optimal algorithm Asymptotic performance ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
