基于二维装箱问题的TTE调度表生成算法

• 作者: 郭袁贾
• 来源期刊: 计算机工程与设计
• 关键词: 时间触发协议 实时系统 时间触发以太网 调度表生成 二维装箱算法
• 年，卷（期）: 2021,（8）
• 所属期刊栏目: 嵌入式系统工程|Embedded System Engineering
• 页码范围: 2159-2166
• 页数: 8页
• 分类号: TP393.11
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2021.08.009

摘要

为简化时间触发以太网调度表生成的复杂度并增强灵活性,对调度表生成算法进行研究.所提算法支持通讯任务的动态添加,特别是将链路时间资源抽象为"空箱子",并将时间触发通讯任务抽象为"二维物品",这种抽象利用无重叠二维装箱问题的特性来满足数据帧无冲突传输,利用二维装箱算法得出调度表.仿真结果表明,当网络中同时存在较多通讯任务时,改进算法可以有效降低链路的时间资源占用率.