| Citation: | ZANG G J，LI Q，WANG T，et al. Stacking scheduling method for time-triggered messages in off-chip network[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（7）：1838-1846 （in Chinese） doi: 10.13700/j.bh.1001-5965.2021.0553
|
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] |
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.0382
ZHENG 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.0136
WANG 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.
|
Figures(9) / Tables(1)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
