-
摘要:
时间触发(TT)通信方式应用于芯片间互连网络,以保证航空电子通信任务之间消息传递的严格时间确定性。当航空电子任务具有多种操作模式,属于不同模式的芯片间的时间触发调度表会重叠占用时隙,提出芯片间时间触发消息堆叠调度方法,以提高利用网络资源的灵活性和效率,同时减小应用层消息由于等待时间触发时间窗的排队延迟。仿真实验表明:与超调度方法相比,所提方法能够减小芯片间互连网络中时间触发消息的总端到端延迟和链路平均时隙占用率,对于端到端延迟时间较长且链路平均承载消息传输较多的场景,采用所提方法减少端到端延迟的效果更显著。
Abstract:To ensure the strict time determinism of message transmission between avionics communication tasks, time-triggered (TT) communication methods are also applied to the off-chip interconnection network. When avionics tasks have multiple operation modes, the time-triggered schedules between chips belonging to different modes will overlap and occupy time slots. The stacking scheduling method for time-triggered messages in off-chip network, which can reduce the queuing delay of application layer messages due to the waiting TT time window, is proposed to improve the flexibility and efficiency of using network resources,. Simulation experiments show that compared with the super scheduling method, the stack scheduling method can reduce the total end-to-end delay of TT messages in the off-chip interconnection network and the average time slot occupancy rate of the link. For scenarios where the end-to-end delay time is long and the average link bearer message transmission is large, the effect of using the stack scheduling method to reduce the end-to-end delay is more significant.
-
表 1 实验参数设置
Table 1. Experimental parameter settings
实验组号 消息组数 每组消息数 网络芯片数 操作模式数 1 19 10~150 10 3 2 8 50 5~15 5 3 8 50 10 3~10 -
[1] WOLFIG R, JAKOVLJEVIC M. Distributed IMA and DO-297: Architectural, communication and certification attributes[C]// IEEE/AIAA 27th Digital Avionics Systems Conference. Piscataway: IEEE Press, 2008: 1. E. 4-1. [2] 何锋. 机载网络技术基础[M]. 北京: 国防工业出版社, 2018: 9-15.HE F. Fundamentals of airborne network[M]. Beijing: National Defense Industry Press, 2018: 9-15 (in Chinese). [3] 蒲小勃. 现代航空电子系统与综合[M]. 北京: 航空工业出版社, 2013: 70-86.PU X B. Modern avionics system and integration[M]. Beijing: Aviation Industry Press, 2013: 70-86(in Chinese). [4] AHMADIAN H, OBERMAISSER R, PEREZ J. Distributed real-time architecture for mixed criticality systems[M]. Boca Raton: Taylor & Francis Group, 2018: 51-57. [5] PAUKOVITS C, KOPETZ H. Concepts of switching in the time-triggered network-on-chip[C]//2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications. Piscataway: IEEE Press, 2008: 120-129. [6] KOPETZ H, STEINER W. Real-time systems: Design principles for distributed embedded applications[M]. 2nd ed. Berlin: Springer International Publishing, 2011: 326-337. [7] DURRIEU G, FOHLER G, GALA G, et al. Dreams about reconfiguration and adaptation in avionics[C]//Proceedings Embedded Real Time Software and Systems. Toulouse: HAL Science Ouverte, 2016: 48-57. [8] URBINA M, OBERMAISSER R. A gateway core between on-chip and off-chip networks for an AUTOSAR message-based multi-core platform[C]//Automotive Meets Electronics. Dortmund: VDE Verlag GmbH, 2016: 1-6. [9] OLIVER R S, CRACIUNAS S S. Hierarchical scheduling over off- and on-chip deterministic networks[J]. ACM SIGBED Review, 2016, 13(4): 14-19. doi: 10.1145/3015037.3015039 [10] STEINER W. An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks[C]//Real-Time Systems Symposium. Piscataway: IEEE Press, 2011: 375-384. [11] CRACIUNAS S S, OLIVIER R S. SMT-based task- and network-level static schedule generation for time-triggered networked systems[C]//22nd International Conference on Real-Time Networks and Systems (RTNS 2014). New York: ACM, 2014: 45-54. [12] 郑重, 何锋, 李浩若, 等. 基于贪婪随机自适应搜索法的TTE通信调度算法[J]. 北京航空航天大学学报, 2021, 47(11): 2268-2276. doi: 10.13700/j.bh.1001-5965.2020.0382ZHENG Z, HE F, LI H R, et al. Scheduling algorithm of TTE network based on greedy randomized adaptive search procedure[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(11): 2268-2276(in Chinese). doi: 10.13700/j.bh.1001-5965.2020.0382 [13] 孔韵雯, 李峭, 熊华钢, 等. 片间综合化互连时间触发通信调度方法[J]. 航空学报, 2018, 39(2): 258-267.KONG Y W, LI Q, XIONG H G, et al. Time-triggered communication scheduling method for off-chip integrated interconnection[J]. Acta Aeronautica et Astronautica Sinica, 2018, 39(2): 258-267(in Chinese). [14] 汪晶晶, 李峭, 熊华钢, 等. 芯片间时间触发通信综合规划方法及其优化[J]. 北京航空航天大学学报, 2020, 46(1): 170-180. doi: 10.13700/j.bh.1001-5965.2019.0136WANG J J, LI Q, XIONG H G, et al. Integrated planning method and optimization for off-chip time-triggered communication[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(1): 170-180(in Chinese). doi: 10.13700/j.bh.1001-5965.2019.0136 [15] MOUTINHO L, PEDREIRAS P, ALMEIDA L. A real-time software defined networking framework for next-generation industrial networks[J]. IEEE Access, 2019, 7: 164468-164479. doi: 10.1109/ACCESS.2019.2952242 [16] CRACIUNAS S, SERNA OLIVER R S. Online incremental scheduling method for deterministic networks: US20170070439[P]. 2017-03-09. [17] HEILMANN F, SYED A, FOHLER G. Mode-changes in COTS time-triggered network hardware without online reconfiguration[J]. ACM SIGBED Review, 2016, 13(4): 55-60. doi: 10.1145/3015037.3015046 [18] SYED A. Model-based design and adaptive scheduling of distributed real-time systems[D]. Kaiserslautern: Technical University of Kaiserslautern, 2018: 60-63. [19] CHEN J C, DU C L, XIE F, et al. Schedulability analysis of non-preemptive strictly periodic tasks in multi-core real-time systems[J]. Real-Time Systems, 2016, 52(3): 239-271. doi: 10.1007/s11241-015-9226-z [20] TANG X Q, LI Q, ZUO Y J, et al. Online schedule of sporadic life-critical traffic in TTEthernet[C]//2019 IEEE 5th International Conference on Computer and Communications (ICCC). Piscataway: IEEE Press, 2020: 1312-1316. -