This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Performance Comparison of Real-Time and General-Purpose Operating Systems in Parallel Physical Simulation with High Computational Cost
Technical Paper
2014-01-0200
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
Real-time simulation is a valuable tool in the design and test of vehicles and vehicle parts, mainly when interfacing with hardware modules working at a given rate, as in hardware-in-the-loop testing. Real-time operating-systems (RTOS) are designed for minimizing the latency of critical operations such as interrupt dispatch, task switch or inter-process communication (IPC). General-purpose operating-systems (GPOS), instead, are designed for maximizing throughput in heavy-load systems. In complex simulations where the amount of work to do in one step is high, achieving real-time depends not only in the latency of the event starting the step, but also on the capacity of the system for computing one step in the available time. While it is demonstrated that RTOS present lower latencies than GPOS, the choice is not clear when maximizing throughput is also critical.
In this paper, the performance of RTOS and GPOS running complex real-time simulations is compared, focusing on the computation of large simulation steps. GNU/Linux has been chosen as GPOS. A RTOS is chosen with a micro-benchmark comparing the major choices of Linux-based RTOS. Once chosen the systems, the simulation of a tire model is used as application case for benchmarking, comparing within 52470 different configurations (with different number of elements and threads). The benchmark measures which configurations miss a single deadline, and demonstrates that even in simulations with a high number of elements and large time steps, RTOS are a better choice due mainly to the latency associated to IPC and task switch when the simulation is parallelized.
Recommended Content
Technical Paper | Using VHDL-AMS-Based Simulation Technology for the Design and Verification of Mechatronic Systems |
Authors
Topic
Citation
Garre, C., Mundo, D., Gubitosa, M., and Toso, A., "Performance Comparison of Real-Time and General-Purpose Operating Systems in Parallel Physical Simulation with High Computational Cost," SAE Technical Paper 2014-01-0200, 2014, https://doi.org/10.4271/2014-01-0200.Also In
References
- Fathy , H. , Filipi , Z. , Hagena , J. , Stein , J. Review of hardware-in-the-loop simulation and its prospects in the automotive area Proc. SPIE 6228, Modeling and Simulation for Military Applications, 62280E 2006 10.1117/12.667794
- Garre , C. , Otaduy , M.A. Haptic rendering of objects with rigid and deformable parts Computers & Graphics 34 6 689 697 2010 10.1016/j.cag.2010.08.006
- Prescott , W. , Heirman , G. , furman , M. , De Cuyper , J. et al. Using High-Fidelity Multibody Vehicle Models in Real-Time Simulations SAE Technical Paper 2012-01-0927 2012 10.4271/2012-01-0927
- Pabla , C.S. Completely Fair Scheduler Linux Journal 2009 184 2009
- Gorman , M. Understanding the Linux Virtual Memory Manager Prentice-Hall USA 0131453483 978-0131453487 2004
- Halang , W.A. , Gumzej , R. , Colnaric , M. , and Druzovec , M. Measuring the Performance of Real-time Systems Real-time Systems 18 1 59 68 2000 10.1023/A:1008102611034
- Barbalace , A. , Luchetta , A. , Manduchi , G. , Moro , M. et al. Performance Comparison of VxWorks, Linux, RTAI, and Xenomai in a Hard Real-Time Application IEEE Transactions on Nuclear Science 55 1 435 439 2008 10.1109/TNS.2007.905231
- Regnier , P. , Lima , G. , and Barreto , L. Evaluation of interrupt handling timeliness in real-time Linux operating systems ACM SIGOPS Operating Systems Review archive 42 6 52 63 ACM 2008 10.1145/1453775.1453787
- Weicker , R.P. An overview of common benchmarks Computer 23 12 65 75 1990 10.1109/2.62094
- Heursch , A. , Horstkotte , E. , and Rzehak , H. Preemption concepts, Rhealstone benchmark and scheduler analysis of Linux 2.4 Real-Time & Embedded Computing Conference Italy November 27 28 2001
- Weiderman , N. Hartstone: Synthetic Benchmark Requirements for Hard Real-Time Applications Proceedings of the Working Group on Ada Performance Issues 10 3 126 136 1989 10.1145/322807.322853
- Bershad , B.K. , Draves , R.P. , Forin , A. Using microbenchmarks to evaluate system performance Third Workshop on Workstation Operating Systems 1992 10.1109/1992.275671
- Curnow , H.J. , Wichmann , B.A. A synthetic benchmark The Computer Journal 19 1 43 49 1976 10.1093/19.1.43
- Welch , L.R. , and Shirszi , B.A. A Dynamic Real-time Benchmark for Assessment of QoS and Resource Management Technology Fifth IEEE Real-Time Technology and Applications Symposium, 1999 36 45 1999 10.1109/RTTAS.1999.777659
- Fadia , N. , Cassé , H. , Sainrat , P. , Bahsoun , J.P. et al. PapaBench: a Free Real-Time Benchmark 6th International Workshop on Worst-Case Execution Time Analysis Germany 2006 10.4230/OASIcs.WCET.2006.678
- Kalibera , T. , Hagelberg , J. , Pizlo , F. , Plsek , A. et al. CD X: a Family of Real-time Java Benchmarks 7th International Workshop on Java Technologies for Real-Time and Embedded Systems 41 50 Spain September 23 25 2009
- Guthaus , M.R. , Ringenberg , J.S. , Ernst , D. , Austin , T.M. et al. MiBench: A Free, Commercially Representative Embedded Benchmark Suite 2001 IEEE International Workshop on Workload Characterization, 2001. WWC-4 3 14 2001 10.1109/WWC.2001.990739
- Tan , S. , Tran , B. Survey and Performance Evaluation of Real-time Operating Systems (RTOS) for Small Microcontrollers IEEE Micro 99 1 2009 10.1109/MM.2009.56
- Brown , J. H. , Martin , B. How Fast Is Fast Enough? Choosing Between Xenomai and Linux for Real-time Applications Twelfth Real-Time Linux Workshop Kenya October 25 27 2010
- Gumzej , R. , Halang , A. , Springer , W. Real Time Systems' Quality of service. Introducing Quality of Service Considerations in the Life Cycle of Real-time Systems Springer London 978-1-84882-847-6
- Yanyong , Z. , Sivasubramaniam , A. Scheduling Best-effort and Real-time Pipelined Applications on Timeshared Clusters the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures Greece July 4 6 2001
- Banachowski , S. , Bisson , T. , and Brandt , S. Integrating Best-effort Scheduling into a Real-time System 25th IEEE International Real-Time Systems Symposium Portugal December 5 8 2004
- Dellinger , M. , Piyush G. , and Binoy R. ChronOS Linux: a Best-effort Real-time Multiprocessor Linux Kernel 48th ACM/EDAC/IEEE Design Automation Conference USA June 5 9 2011
- Stankovic , J.A. , and Rajkumar , R. Real-time Operating Systems Real-Time Systems 28 2-3 237 253 2004 10.1023/B:TIME.0000045319.20260.73
- Aroca , R. , Caurin , G. A Real Time Operating Systems (RTOS) Comparison the 6th Work-shop on Operating Systems Brazil 2009
- Straumann , T. Open Source Real Time Operating Systems Overview ICALEPCS 2001 Conference San Jose, USA Nov. 2001
- Mantegazza , P. , Dozio , E.L. , Papacharalambous , S. RTAI: Real Time Application Interface Linux Journal 2000 72 2000
- Gerum , P. Xenomai-Implementing a RTOS emulation framework on GNU/Linux www.xenomai.org 2004
- Dietrich , S.T. , and Walker , D. The Evolution of Real-Time Linux Seventh Real-Time Linux Workshop France November 3 4 2005
- Yaghmour , K. Adaptive Domain Environment for Operating Systems www.opersys.com 2001
- Gallrein , A. , and Bäcker , M. CDTire: a tire model for comfort and durability applications Vehicle System Dynamics 45 S1 69 77 2007
- Ming , L. , and Gottschalk , S. Collision Detection Between Geometric Models: A Survey IMA Conference on Mathematics of Surfaces 1 602 608 USA 1998