Cluster Computing

, Volume 22, Supplement 1, pp 989–998 | Cite as

A real-time operating system supporting distributed shared memory for embedded control systems

  • Yuji Tamura
  • Truong Thi Doan
  • Takahiro Chiba
  • Myungryun Yoo
  • Takanori YokoyamaEmail author


The paper presents a real-time operating system (RTOS) that provides a distributed shared memory (DSM) service for distributed embedded control systems. Model-based design is widely adopted in embedded control software design and the source code of software modules can be generated from a controller model. The generated software modules exchange their input and output values through shared variables. We develop a RTOS with a DSM service to provide a location-transparent environment, in which distributed software modules can exchange input and output values through the DSM. The RTOS is an extension to OSEK OS. We use a real-time network called FlexRay, which is based on a time division multiple access (TDMA) protocol. The consistency of the DSM is maintained according to the order of data transfer through FlexRay, not using inter-node synchronization. The worst case response time of the DSM is predictable if the FlexRay communication is well configured.


Operating systems Real-time systems Embedded systems Distributed shared memory Distributed control systems 



We would like to thank the developers of TOPPERS/ATK1. This work was supported in part by JSPS KAKENHI Grant Numbers JP24500046 and JP15K00084.


  1. 1.
    OSEK/VDX, Operating System, Version 2.2.3 (2005)Google Scholar
  2. 2.
    The MathWorks Inc.
  3. 3.
    Sangiovanni-Vincentelli, A., Di Natale, M.: Embedded system design for automotive applications. IEEE Comput. 40(10), 42–51 (2007)CrossRefGoogle Scholar
  4. 4.
    OSEK/VDX, Communication, Version 3.0.3 (2004)Google Scholar
  5. 5.
    Tanenbaum, A.S.: Distributed Operating Systems. Prentice Hall, New Jersey (1995)zbMATHGoogle Scholar
  6. 6.
    Protic, J., Tomasevic, M., Milutinovic, V.: Distributed shared memory: concepts and systems. IEEE Parallel Distrib. Technol. 4(4), 63–71 (1996)CrossRefGoogle Scholar
  7. 7.
    Schmidt, P., Frenz, S., Gerhold, S., Schulthess, P.: Transactional consistency in the automotive environment. In: Proceedings of 2008 International Symposium on Industrial Embedded Systems, pp. 237–240 (2008)Google Scholar
  8. 8.
    Kiencke, U.: Controller Area Network—from concept to reality. In: Proceedings of the 1st International CAN Conference, pp. 11–20 (1994)Google Scholar
  9. 9.
    Piotrowski, K., Langendoerfer, P., Peter S.: tinyDSM: a highly reliable cooperative data storage for wireless sensor networks. In: Proceedings of 2009 International Symposium on Collaborative Technologies and Systems, pp. 225–232 (2009)Google Scholar
  10. 10.
    Langendoerfer, P., Piotrowski, K., Diaz, M. and Rubio, B.: Distributed shared memory as an approach for integrating WSNs and cloud computing. In: Proceedings of 5th International Conference on New Technologies, Mobility and Security, pp. 1–6 (2012)Google Scholar
  11. 11.
    Jiang, X., Huang, Y.: CBBR: Enabling distributed shared memory-based coordination among mobile robots. In: Proceedings of the 7th Asia-Pacific Symposium on Internetware, pp. 11–20 (2015)Google Scholar
  12. 12.
    Chiba, T., Yoo, M., Yokoyama, T.: A distributed real-time operating system with distributed shared memory for embedded control systems. In: Proceedings of the IEEE 11th International Conference on Dependable, Autonomic and Secure Computing, pp. 248–255 (2013)Google Scholar
  13. 13.
    Makowitz, R., Temple, C.: FlexRay—a communication network for automotive control systems. In: Proceedings of the 2006 IEEE International Workshop on Factory Communication Systems, pp. 207–212 (2006)Google Scholar
  14. 14.
    Lamport, L.: How to make a multiprocessor computer that correctly executes multiprocess programs. IEEE Trans. Comput. C–28(.9), 690–691 (1979)CrossRefzbMATHGoogle Scholar
  15. 15.
    MathWorks Automotive Advisory Board (MAAB), Control Algorithm Modeling Guidelines Using MATLAB, Simulink, and Stateflow, Version 3.0 (2012)Google Scholar
  16. 16.
    Adve, S.V., Gharachorloo, K.: Shared memory consistency models: a tutorial. IEEE Comput. 29(12), 66–76 (1996)CrossRefGoogle Scholar
  17. 17.
    Kopetz, H., Merker, W.: The architecture of MARS. In: Proceedings of the 24th International Symposium on Fault-Tolerant Computing, pp. 50–55 (1995)Google Scholar
  18. 18.
    AUTOSAR, Specification of Communication V4.2.0 R4.0 Rev 3 (2011)Google Scholar
  19. 19.
    Osek, V.D.X.: OSEK/VDX system generation OIL: OSEK implementation language version 2, 5 (2004)Google Scholar
  20. 20.
    Chiba, T., Itami, Y., Yoo, M., Yokoyama, T.: A distributed real-time operating system with location-transparent system calls for task management and inter-task synchronization. In: Proceedings of the IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), pp. 1133–1138 (2011)Google Scholar
  21. 21.
    TOPPERS Project.
  22. 22.
    Pop, T., Pop, P., Eles, P., Peng, Z., Andrei, A.: Timing analysis of the FlexRay communication protocol. In: Proceedings of the 18th Euromicro Conference on Real-Time Systems, pp. 203–216 (2006)Google Scholar
  23. 23.
    Ben, J., Yongming, B., Anhu, L.: A method for response time computation in FlexRay communication system. Proc. IEEE Int. Conf. Intell. Comput. Intell. Syst. 3, 47–51 (2009)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Tokyo City UniversitySetagaya-kuJapan
  2. 2.LINE CorporationTokyoJapan
  3. 3.Systems Engineering Consultants Co., LTD.TokyoJapan

Personalised recommendations