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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Horn, P.: Autonomic Computing: IBM’s Perspective on the State of Information Technology. IBM Manifesto, IBM Corporation (October 2001)
Kephart, J.O., Chess, D.M.: The vision of autonomic computing. Computer 36(1), 41–50 (2003)
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)
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)
: DFG Priority Program 1183 Organic Computing visited (April 2008), http://www.organic-computing.de/SPP
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)
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)
: QNX Software Systems , http://www.qnx.com/
: IEEE Std 1003.1, 2004 Edition. The Open Group Base Specifications Issue 6 (2004)
Chappell, R.S., Stark, J., Kim, S.P., Reinhardt, S.K., Patt, Y.N.: Simultaneous subordinate microthreading (ssmt). In: ISCA, pp. 186–195 (1999)
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)
Luk, C.K.: Tolerating memory latency through software-controlled pre-execution in simultaneous multithreading processors. In: ISCA, pp. 40–51 (2001)
Zilles, C.B., Sohi, G.S.: Execution-based prediction using speculative slices. In: ISCA, pp. 2–13 (2001)
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)
Zilles, C.B., Emer, J.S., Sohi, G.S.: The use of multithreading for exception handling. In: MICRO, pp. 219–229 (1999)
Marcuello, P., González, A., Tubella, J.: Speculative multithreaded processors. In: International Conference on Supercomputing, pp. 77–84 (1998)
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)
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)
Pfeffer, M., Ungerer, T.: Dynamic real-time reconfiguration on a multithreaded java-microcontroller. In: ISORC, pp. 86–92. IEEE Computer Society, Los Alamitos (2004)
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)
: FAQ of comp.realtime (1998), visited April 2008, http://www.faqs.org/faqs/realtime-computing/faq/
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)
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)
Infineon Technologies AG: TricoreTM1 Core Architecture. 1.3 edn. (2005)
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)
: HighTec EDV-Systeme GmbH, http://www.hightec-rt.com/
Sha, L., Rajkumar, R., Lehoczky, J.P.: Priority inheritance protocols: An approach to real-time synchronization. IEEE Trans. Comput. 39(9), 1175–1185 (1990)
Lea, D.: A memory allocator. Unix/Mail 6/96 (1996)
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)
OSEK/VDX Fault-Tolerant Communication, Version 1.0 (2001)
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)
Author information
Authors and Affiliations
Editor information
Rights 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)