摘要
面向多周期循环的通信任务,设计一种适用于轮询调度消息操作时间表(message handling time table,MHTT)架构的消息操作(handling)方法。利用最大团(max-group)算法对周期任务进行优化分组,使大部分任务处于候选相容组;利用两组相容性检查和偏移量查找,提出相容组内周期任务消息排布方法。分析和案例仿真结果说明,与不考虑次序优化的多周期消息操作相比,该方法完全保证相容周期任务的可调度性,使给定节点所需的MBI和时隙长度下限更短。
A message handling method for the polling scheduling MHTT（message handling time table）architecture was designed for communication tasks for multi-cycle loops.The maximum group algorithm was used to optimize the task of grouping,making most of the tasks stay in the candidate compatible group.Based on the two groups of compatibility check and offset search,a method of message distribution in the group was proposed.The analysis and case simulation show that the proposed method not only guarantees the schedulability of the compatible periodic task,but also shortens the MBI needed for a given node and cut-off time slot length,compared with the multi-period message handling without considering the order optimization.
作者
连天野
熊华钢
程子敬
李峭
LIAN Tian-ye，XIONG Hua-gang，CHENG Zi-jing，LI Qiao(School of Electronic Information Engineering,Beihang University，State Key Laboratory of Space Ground Integrated Information Technology,Beijing Satellite Information Engineering Research Institute，)
出处
《计算机工程与设计》
北大核心
2018年第7期1801-1806,共6页
Computer Engineering and Design
基金
国家自然科学基金项目(91538202
61073012)
关键词
实时通信
严格周期
时隙分配
时间触发
分组优化
real-time communication
strict periodicity
slot allocation
time-triggered
grouping optimization
作者简介
连天野（1994-），男，黑龙江富锦人，硕士研究生，研究方向为航空电子与总线通信；E-mail：lianty@buaa.edu.cn;熊华钢（1961-），男，湖北武汉人，教授，博士生导师，研究方向为航空电子综合等；;程子敬（1972-），男，河北秦皇岛人，研究员，博士生导师，研究方向为空间信息网络、通信协议等；;通讯作者：李峭（1974-），男，山西阳泉人，博士，讲师，研究方向为航空电子与总线通信。
