Journal of Computing Science and Engineering

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

On the Design of Distributed Time-Triggered Embedded Systems

  • Published : 2008.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The cognitive constraints of the human mind must drive the decisions in architecture and methodology design in order that the systems we build are comprehensible. This paper presents a methodology for the design of time-triggered embedded systems that leads to understandable artifacts. We lift the design process to a higher level of abstractionto the level of computational components that interact solely by the exchange of messages. The time-triggered architecture makes it possible to specify the temporal properties of component interfaces precisely and provides temporally predictable message communication, such that the precise behavior of a large design can be studied in the early phases of a design on the basis of the component interface specifications. This paper shows how the cognitive simplification strategies of abstraction, partitioning and segmentation are supported by the time-triggered architecture and its associated design methodology to construct evolvable embedded systems that can be readily understood and modified.

Keywords

References

  1. BELADY, L. AND M. LEHMAN. 1976. A model of large program development. IBM Systems Journal 15(3):225-252. https://doi.org/10.1147/sj.153.0225
  2. CALHOUN, B. AND ET AL. 2008. Digital circuit design challenges and opportunities in the era of nanoscale cmos. Proceedings IEEE:343-365.
  3. GRAY, J. 1986. Why do computers stop and what can be done about it? In Proceedings of the 5th Symposium on Reliablity in Distributed Software and Database Systems.
  4. HUBER, B., R. OBERMAISSER, AND P. PETI. 2006. MDA-Based Development in the DECOS Integrated Architecture-Modeling the Hardware Platform. In Proceedings of the 9th IEEE International Symposium on Object and component-oriented Real-time distributed Computing (ISORC'06).
  5. IEEE. 2002. 1588 standard for a precision clock synchronization protocol for network measurement and control systems. Technical Report.
  6. KOPETZ, H. 1997. Real-Time Systems, Design Principles for Distributed Embedded Applications. Kluwer Academic Publishers, Boston, Dordrecht, London.
  7. KOPETZ, H. 2008. The complexity challenge in embedded system design. In Proceedings of the 11th IEEE International Symposium on Object-oriented Real-time distributed Computing.
  8. KOPETZ, H. AND G. BAUER. 2003. The Time-Triggered Architecture. IEEE Special Issue on Modeling and Design of Embedded Software:112-126.
  9. KOPETZ, H. AND ET AL. 2005. The design of tt ethernet. In Proceedings of the 8th IEEE Int. Symposium on Object-oriented Real-time distributed Computing. IEEE Press, Seattle, USA.
  10. KOPETZ, H. AND K. KIM. 1990. Temporal uncertainties in interactions among real-time objects. In Proceedings of Ninth Symposium on Reliable Distributed Systems:165-174.
  11. KOPETZ, H. AND R. NOSSAL. 1997. Temporal firewalls in large distributed realtime systems. In Proceedings of IEEE Workshop on Future Trends in Distributed Computing. IEEE Press, Tunis, Tunesia.
  12. KOPETZ, H. AND N. SURI. 2003a. Compositional design of RT systems: A conceptual basis for specification of linking interfaces. In Proceedings of the 6th IEEE Int. Symposium on Object-Oriented Real-Time Distributed Computing:51-60.
  13. KOPETZ, H. AND N. SURI. 2003b. On the limits of the precise specification of component interfaces. In Proceedings of the Ninth IEEE Int. Workshop on Object-Oriented Real-Time Dependable Systems (WORDS 2003):26-27.
  14. OBERMAISSER, R. 2006. Reuse of CAN-based legacy applications in time-triggered architectures. IEEE Trans. on Industrial Informatics 2(4):255-268. https://doi.org/10.1109/TII.2006.885920
  15. OBERMAISSER, R. AND P. PETI. 2005. Realization of virtual networks in the DECOS integrated architecture. In Proceedings of the Workshop on Parallel and Distributed Real-Time Systems 2006 (WPDRTS). IEEE.
  16. OMG. 2001. Model-driven architecture (MDA). Technical Report. rep., Object Management Group (OMG).
  17. PRESS, S. 1990. Controller Area Network CAN, an in-vehicle serial communication protocol. SAE Handbook, SAE Press, 20:341-20.355.
  18. MORES, R., G. HAY, R. BELSCHNER, J. BERWANGER, C. EBNER, S. FLUHRER, E. FUCHS, B. HEDENETZ, W. KUFFNER, A. KRUGER, D. MILLINGER, M. PELLER, J. RUH, A. SCHEDL, AND M. SPRACHMANN. March 2001. FlexRay − the communication system for advanced automotive control systems. SAE 2001 World Congress, Detroit, MI, USA Doc. No 2001-01-0676:303-314.
  19. REISBERG, D. 2001. Cognition, 2nd ed. W.W. Norton Company.
  20. SALLOUM, C. E. 2007. Interface design in the Time-Triggered System-on-Chip Architecture. Ph.D. thesis, Institute fr Technische Informatik, Technische Universitat Wien: Vienna, Vienna, Austria:142.
  21. SCHUTZ, W. 1993. The Testability of Distributed Real-Time Systems. Kluwer Academic Publishers, Boston.

Cited by

  1. Limited carry-in technique for real-time multi-core scheduling vol.59, pp.7, 2013, https://doi.org/10.1016/j.sysarc.2013.05.012
  2. Zero-laxity based real-time multiprocessor scheduling vol.84, pp.12, 2011, https://doi.org/10.1016/j.jss.2011.07.002
  3. A Novel Bitcoin Mining Scheme Based on the Multi-Leader Multi-Follower Stackelberg Game Model vol.6, pp.2169-3536, 2018, https://doi.org/10.1109/ACCESS.2018.2867631