A multiprocessor real-time scheduling embedded testbed based on Linux

被引:0
作者
Qiao, Jiaqing [1 ]
Wang, Huachen [2 ]
Guan, Fei [3 ]
机构
[1] Harbin Inst Technol, Sch Elect & Informat Engn, Harbin 150001, Peoples R China
[2] Harbin Inst Technol, Sch Instrumentat Sci & Engn, Harbin 150001, Peoples R China
[3] Northeast Forestry Univ, Dept Comp Sci & Technol, Harbin 150040, Peoples R China
关键词
real-time scheduling; parallel task; DP-WRAP; Linux; TASKS; ALGORITHM; SYSTEMS;
D O I
10.1504/IJES.2021.120259
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We develop a testbed for multiprocessor real-time scheduling algorithms based on Linux and implement it on an Apalis iMX6 quad computer on module. This provides an interface to support different real-time task scheduling policies and a mechanism for managing the schedulers that can be used at runtime. Three built-in schedulers are currently available: GEDF, G-RM and DP-WRAP. With the proposed framework, periodic synchronous tasks with implicit deadlines can easily be generated using configuration files in JSON format, and parallel DAG tasks can be supported for G-EDF and G-RM, which can be used for evaluation of the schedulers. The open source tools trace-cmd and kernelshark are integrated into the testbed for task tracing and overhead recording. Unlike existing testbeds, ours is developed and tested based on the embedded platform, meaning that it is closer to a practical environment. Support for parallel DAG tasks is also a major feature of this testbed.
引用
收藏
页码:451 / 464
页数:14
相关论文
共 38 条
[1]  
Abeni Luca, 2015, ACM SIGBED Rev., V11, P19, DOI [10.1145/2724942.2724945, DOI 10.1145/2724942.2724945]
[2]  
[Anonymous], 2011, SCHEDULING LOCKING M, DOI DOI 10.1007/0-306-47055-1_10
[3]  
Asberg M., 2012, 2012 IEEE 18th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2012), P240, DOI 10.1109/RTCSA.2012.9
[4]  
Baker TP, 2010, LECT NOTES COMPUT SC, V6106, P1, DOI 10.1007/978-3-642-13550-7_1
[5]   LITMUSRT: A testbed for empirically comparing real-time multiprocessor schedulers [J].
Calandrino, John M. ;
Leontyev, Hennadiy ;
Block, Aaron ;
Devi, UmaMaheswari C. ;
Anderson, James H. .
27TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2006, :111-+
[6]   Dependency Graph Approach for Multiprocessor Real-Time Synchronization [J].
Chen, Jian-Jia ;
von der Brueggen, Georg ;
Shi, Junjie ;
Ueter, Niklas .
2018 39TH IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2018), 2018, :434-446
[7]  
Cheng H, 2009, INT J EMBED SYST, V4, P141, DOI 10.1504/IJES.2009.027938
[8]   A Survey of Hard Real-Time Scheduling for Multiprocessor Systems [J].
Davis, Robert I. ;
Burns, Alan .
ACM COMPUTING SURVEYS, 2011, 43 (04)
[9]   Effective task scheduling for heterogeneous distributed systems using firefly algorithm [J].
Eswari, R. ;
Nickolas, S. .
INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2015, 11 (02) :132-142
[10]  
Faggioli D., 2009, proc. of the 11th Real-Time Linux Workshop RTLWS'09, P197