Expected Completion Time Aware Message Scheduling for UM-BUS Interconnected System
Expected Completion Time Aware Message Scheduling for UM-BUS Interconnected System
复制标题
DOI：
10.1109/isorc.2017.13
复制
发表时间：
2017-05
期刊：
影响因子：
3.9
通讯作者：
Jiqin Zhou;Wei-gong Zhang;Keni Qiu;R. Bai;Y. Wang;Xiaoyan Zhu
中科院分区：
文献类型：
--
作者：
Jiqin Zhou;Wei-gong Zhang;Keni Qiu;R. Bai;Y. Wang;Xiaoyan Zhu
可预测的消息传输是网络安全关键嵌入式系统设计的基本要求。在这些系统中，延迟抖动已被证明是必须考虑的关键因素。对于周期性消息，最小化延迟抖动意味着消息应该在每个周期的预期时间发送。在本文中，我们研究的调度问题，以减少网络安全关键嵌入式系统中的周期性消息的延迟抖动。我们的方法是经验分配一个预期的完成时间作为基线的周期性消息，并最大限度地减少总偏差。它既可用于集中控制总线，也可用于同步总线。本文选择了一种新的总线协议和UM-BUS，以评估所提出的算法的有效性。UM-BUS是一种具有多通道并发传输能力的多主总线。针对UM-BUS的不同工作模式，通过配置不同的参数来改变总线利用率，实现了两组实验。结果表明，该启发式算法有效地工作，可以达到0.35%的偏差，这是显着小于现有的调度算法。
Predictable message transmission is the primary requirement in networked safety critical embedded systems design. In these systems, delay jitter has been proven to be a critical factor that must be considered. For periodic messages, minimizing the delay jitter means messages should be transmitted at the expected time in every period. In this paper, we investigate the scheduling problem to reduce the delay jitter for periodic messages in networked safety critical embedded systems. Our approach is empirically assigning an expected completion time as a baseline for the periodic messages and minimizing the total deviation to them. It can be applied either in centralized control buses or in synchronized ones. This paper selects a novel bus protocol and UM-BUS, to evaluate the effectiveness of the proposed algorithm. UM-BUS is a multi-master bus with the capability of multi-lane concurrent transmission. Aiming at different operation mode of UM-BUS, we implemented two sets of experiments by configuring different parameters to change the bus utilization. The results show that the heuristic algorithm works effectively and can achieve a deviation within 0.35%, which is significantly smaller comparing with the existing scheduling algorithms.