Skip to main content
Springer Nature Link
Log in

An Operating System Architecture for Organic Computing in Embedded Real-Time Systems

  • Conference paper
Autonomic and Trusted Computing (ATC 2008)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 5060))

Included in the following conference series:

  • 901 Accesses

Abstract

To overcome the rising complexity of computing systems, the paradigms of Autonomic Computing and Organic Computing have been introduced. By using an observer/controller architecture, Organic Computing aims to make embedded systems more life-like by providing them with so-called Self-X properties. Embedded real-time systems can also gain great benefit from these techniques. In this paper, we show what new requirements arise when introducing Autonomic/Organic Computing into the area of real-time applications. These requirements flow into the architecture of the real-time operating system CAROS. CAROS combines several concepts to provide a solid base for the implementation of Self-X techniques in embedded real-time systems. We show the practicability of our concepts with a prototypical implementation on the multithreaded CarCore microcontroller.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Horn, P.: Autonomic Computing: IBM’s Perspective on the State of Information Technology. IBM Manifesto, IBM Corporation (October 2001)

    Google Scholar 

  2. Kephart, J.O., Chess, D.M.: The vision of autonomic computing. Computer 36(1), 41–50 (2003)

    Article  MathSciNet  Google Scholar 

  3. Müller-Schloer, C.: Organic computing: on the feasibility of controlled emergence. In: CODES+ISSS 2004: Proceedings of the 2nd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis, pp. 2–5. ACM Press, New York (2004)

    Chapter  Google Scholar 

  4. Richter, U., Mnif, M., Branke, J., Müller-Schloer, C., Schmeck, H.: Towards a generic observer/controller architecture for organic computing. In: Hochberger, C., Liskowsky, R. (eds.) GI Jahrestagung (1). LNI, GI, vol. 93, pp. 112–119 (2006)

    Google Scholar 

  5. : DFG Priority Program 1183 Organic Computing visited (April 2008), http://www.organic-computing.de/SPP

  6. Becker, J., Brändle, K., Brinkschulte, U., Henkel, J., Karl, W., Köster, T., Wenz, M., Wörn, H.: Digital on-demand computing organism for real-time systems. In: Karl, W., Becker, J., Großpietsch, K.E., Hochberger, C., Maehle, E. (eds.) ARCS Workshops, LNI, GI, vol. 81, pp. 230–245 (2006)

    Google Scholar 

  7. Rammig, F.J., Götz, M., Heimfarth, T., Janacik, P., Oberthür, S.: Real-time operating systems for self-coordinating embedded systems. In: Proceedings of the Dagstuhl Seminar MBEES: Modellbasierte Entwicklung eingebetteter Systeme II, Wadern, Germany (2006)

    Google Scholar 

  8. : QNX Software Systems , http://www.qnx.com/

  9. : IEEE Std 1003.1, 2004 Edition. The Open Group Base Specifications Issue 6 (2004)

    Google Scholar 

  10. Chappell, R.S., Stark, J., Kim, S.P., Reinhardt, S.K., Patt, Y.N.: Simultaneous subordinate microthreading (ssmt). In: ISCA, pp. 186–195 (1999)

    Google Scholar 

  11. Collins, J.D., Wang, H., Tullsen, D.M., Hughes, C.J., Lee, Y.F., Lavery, D.M., Shen, J.P.: Speculative precomputation: long-range prefetching of delinquent loads. In: ISCA, pp. 14–25 (2001)

    Google Scholar 

  12. Luk, C.K.: Tolerating memory latency through software-controlled pre-execution in simultaneous multithreading processors. In: ISCA, pp. 40–51 (2001)

    Google Scholar 

  13. Zilles, C.B., Sohi, G.S.: Execution-based prediction using speculative slices. In: ISCA, pp. 2–13 (2001)

    Google Scholar 

  14. Keckler, S.W., Chang, A., Lee, W.S., Chatterjee, S., Dally, W.J.: Concurrent event handling through multithreading. IEEE Trans. Computers 48(9), 903–916 (1999)

    Article  Google Scholar 

  15. Zilles, C.B., Emer, J.S., Sohi, G.S.: The use of multithreading for exception handling. In: MICRO, pp. 219–229 (1999)

    Google Scholar 

  16. Marcuello, P., González, A., Tubella, J.: Speculative multithreaded processors. In: International Conference on Supercomputing, pp. 77–84 (1998)

    Google Scholar 

  17. Pfeffer, M., Ungerer, T., Fuhrmann, S., Kreuzinger, J., Brinkschulte, U.: Real-time garbage collection for a multithreaded java microcontroller. Real-Time Systems 26(1), 89–106 (2004)

    Article  Google Scholar 

  18. Uhrig, S., Wiese, J.: jamuth – an ip processor core for embedded java real-time systems. In: Proceedings of the 5th International Workshop on Java Technologies for Real-time and Embedded Systems (JTRES) (2007)

    Google Scholar 

  19. Pfeffer, M., Ungerer, T.: Dynamic real-time reconfiguration on a multithreaded java-microcontroller. In: ISORC, pp. 86–92. IEEE Computer Society, Los Alamitos (2004)

    Google Scholar 

  20. Kluge, F., Mische, J., Uhrig, S., Ungerer, T., Zalman, R.: Use of helper threads for os support in the multithreaded embedded tricore 2 processor. In: Lu, C. (ed.) Proceedings Work-In-Progress-Session of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 25–27 (2007)

    Google Scholar 

  21. : FAQ of comp.realtime (1998), visited April 2008, http://www.faqs.org/faqs/realtime-computing/faq/

  22. Kreuzinger, J., Schulz, A., Pfeffer, M., Ungerer, T., Brinkschulte, U., Krakowski, C.: Real-time scheduling on multithreaded processors. In: RTCSA, pp. 155–159. IEEE Computer Society, Los Alamitos (2000)

    Google Scholar 

  23. Uhrig, S., Maier, S., Ungerer, T.: Toward a processor core for real-time capable autonomic systems. In: Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology (2005)

    Google Scholar 

  24. Infineon Technologies AG: TricoreTM1 Core Architecture. 1.3 edn. (2005)

    Google Scholar 

  25. Kluge, F., Mische, J., Metzlaff, S., Uhrig, S., Ungerer, T.: Integration of Hard Real-Time and Organic Computing. In: ACACES 2007 Poster Abstracts, L’Aquila, Italy, Academia Press, Ghent (Belgium) (2007)

    Google Scholar 

  26. : HighTec EDV-Systeme GmbH, http://www.hightec-rt.com/

  27. Sha, L., Rajkumar, R., Lehoczky, J.P.: Priority inheritance protocols: An approach to real-time synchronization. IEEE Trans. Comput. 39(9), 1175–1185 (1990)

    Article  MathSciNet  Google Scholar 

  28. Lea, D.: A memory allocator. Unix/Mail 6/96 (1996)

    Google Scholar 

  29. Masmano, M., Ripoll, I., Crespo, A., Real, J.: TLSF: A New Dynamic Memory Allocator for Real-Time Systems. In: ECRTS 2004: Proceedings of the 16th Euromicro Conference on Real-Time Systems (ECRTS 2004), Washington, DC, USA, pp. 79–86. IEEE Computer Society, Los Alamitos (2004)

    Chapter  Google Scholar 

  30. OSEK/VDX Fault-Tolerant Communication, Version 1.0 (2001)

    Google Scholar 

  31. Almeida, L., Fonseca, J.: FTT-CAN: a Network-Centric Approach for CAN based Distributed Systems. In: 4th IFAC Symposium on Intelligent Components and Instruments for Control Applications (SICICA 2000) (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Augsburg, 86159, Augsburg, Germany

    Florian Kluge, Jörg Mische, Sascha Uhrig & Theo Ungerer

Authors
  1. Florian Kluge
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jörg Mische
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sascha Uhrig
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Theo Ungerer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Chunming Rong Martin Gilje Jaatun Frode Eika Sandnes Laurence T. Yang Jianhua Ma

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kluge, F., Mische, J., Uhrig, S., Ungerer, T. (2008). An Operating System Architecture for Organic Computing in Embedded Real-Time Systems. In: Rong, C., Jaatun, M.G., Sandnes, F.E., Yang, L.T., Ma, J. (eds) Autonomic and Trusted Computing. ATC 2008. Lecture Notes in Computer Science, vol 5060. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69295-9_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69295-9_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69294-2

  • Online ISBN: 978-3-540-69295-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics