Thready: A fast scheduling simulator for real-time task systems

被引:0
作者
Schmidt, Robert [1 ]
Garcia-Ortiz, Alberto [1 ]
机构
[1] Univ Bremen, Inst Electrodynam & Microelect, Bremen, Germany
来源
2020 9TH INTERNATIONAL CONFERENCE ON MODERN CIRCUITS AND SYSTEMS TECHNOLOGIES (MOCAST) | 2020年
关键词
Scheduling algorithms; Real-time systems; Simulation;
D O I
10.1109/mocast49295.2020.9200275
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Correct scheduling in hard real-time systems is of utmost importance to guarantee that deadlines are not missed. By mathematical proof, correctness can be demonstrated for the worst case. Such demonstrations usually do not consider errors during system run-time, and do not provide quality of service insights. Such insights can be derived from simulations, but typical simulators are too slow for long term simulations. We developed Thready, a fast simulator for sporadic task systems under errors to investigate the long term behavior of scheduled systems. Thready's three order of magnitude speedup in latency compared with the fastest state of the art simulator framework allows designers to investigate system performance in the average case, which facilitates understanding and better design decisions.
引用
收藏
页数:6
相关论文
共 17 条
[1]   STRESS - A SIMULATOR FOR HARD REAL-TIME SYSTEMS [J].
AUDSLEY, NC ;
BURNS, A ;
RICHARDSON, MF ;
WELLINGS, AJ .
SOFTWARE-PRACTICE & EXPERIENCE, 1994, 24 (06) :543-564
[2]  
Diaz Arnoldo, 2007, 2007 4th International Conference on Electrical and Electronics Engineering (ICEEE 2007), P165, DOI 10.1109/ICEEE.2007.4344998
[3]  
Giuseppe Lipari, 2009, RTSIM REAL TIM SYST
[4]   Reproducibility in Scientific Computing [J].
Ivie, Peter ;
Thain, Douglas .
ACM COMPUTING SURVEYS, 2018, 51 (03)
[5]  
Kramp T, 2000, LECT NOTES COMPUT SC, V1800, P766
[6]   SCHEDULING ALGORITHMS FOR MULTIPROGRAMMING IN A HARD-REAL-TIME ENVIRONMENT [J].
LIU, CL ;
LAYLAND, JW .
JOURNAL OF THE ACM, 1973, 20 (01) :46-61
[7]  
Manacero Aleardo, 2001, 31 ASEE IEEE FRONT E, V2, P15
[8]  
Matsubara Y., 2012, 2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, P16, DOI 10.1109/ISORC.2012.11
[9]   UNIX TIME-SHARING SYSTEM - FOREWORD [J].
MCILROY, MD ;
PINSON, EN ;
TAGUE, BA .
BELL SYSTEM TECHNICAL JOURNAL, 1978, 57 (06) :1899-1904
[10]   Valgrind: A Framework for Heavyweight Dynamic Binary Instrumentation [J].
Nethercote, Nicholas ;
Seward, Julian .
PLDI'07: PROCEEDINGS OF THE 2007 ACM SIGPLAN CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION, 2007, :89-100