Skip to main content
SpringerLink
Log in

A Real-Time Capable Virtualized Information and Communication Technology Infrastructure for Automotive Systems

  • Chapter
  • First Online:
Advances in Real-Time Systems

  • 1322 Accesses

Abstract

Embedded information technology (IT) is the dominating enabler for advanced driver assistance systems and for the continued introduction of innovations in automotive products. Today’s Car-IT architecture is characterized by a large number of dedicated function electronic control units (ECUs) with relatively low-performance microcontrollers and a heterogeneous set of low-capacity, automotive-specific communication buses. Over the past decades, the approach to add one ECU per new function has led to a complex, difficult to maintain and costly Car-IT infrastructure (Fig. 14.1).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    In analogy to AUTOSAR [1], the real-time domains are equivalent to AUTOSAR Software Components (SW-C). The API is the connection to the Virtual Functional Bus (VFB), or the AUTOSAR Runtime Environment (RTE) respectively.

  2. 2.

    For a better understanding of our optimization concept, we assume an ECU architecture as depicted in Fig. 14.10b: An ECU consists of several cores that all share a common L2 (level 2) cache. Each core, however, has its own private L1 (level 1) cache that cannot be accessed by any other core. Further, each core can only execute one single thread – a constraint that can be omitted later on by a simple adaption of the proposed optimization scheme.

  3. 3.

    Certainly, if a multicore processor also includes SMT (simultaneous multi threaded; named hyper-threaded by Intel) cores, then cache contention is maximized on applications that run on such an SMT core at the same time, as those applications then share the L1 and L2 cache permanently for the duration of their timeslice.

References

  1. (2008) AUTOSAR (R3.1) Specification

    Google Scholar 

  2. Alves-foss J, Harrison WS, Oman P, Taylor C (2006) The mils architecture for high-assurance embedded systems. Int J Embedded Syst 2:239–247

    Article  Google Scholar 

  3. Barham P, Dragovic B, Fraser K, Hand S, Harris T, Ho A, Neugebauer R, Pratt I, Warfield A (2003) Xen and the art of virtualization. In: SOSP ’03: Proceedings of the nineteenth ACM symposium on Operating systems principles, ACM, New York, pp 164–177, DOI http://doi.acm.org/10.1145/945445.945462

    Google Scholar 

  4. Baruah S (1998) A general model for recurring real-time tasks. In: Real-Time Systems Symposium, 1998. Proceedings., The 19th IEEE, pp 114–122

    Google Scholar 

  5. Baruah S, Chen D, Gorinsky S, Mok A (1999a) Generalized multiframe tasks. Real-Time Syst 17:5–22

    Article  Google Scholar 

  6. Baruah S, Chen D, Mok A (1999b) Static-priority scheduling of multiframe tasks. In: Real-Time Systems. Proceedings of the 11th Euromicro Conference on, 1999, pp 38–45

    Google Scholar 

  7. Baruah SK (2003) Dynamic- and static-priority scheduling of recurring real-time tasks. Real-Time Syst 24(1):93–128

    Article  MATH  Google Scholar 

  8. Eichhorn M, Schmid M, Steinbach E (2008) A realtime streaming architecture for in-car multimedia: Design guidelines and prototypical implementation. In: IEEE International Conference on Vehicular Electronics and Safety. ICVES 2008, pp 157–162

    Google Scholar 

  9. Fedorova A (2006) Operating system scheduling for chip multithreaded processors. Ph.D. thesis, Harvard University, Cambridge, MA

    Google Scholar 

  10. Gresser K (1993) Echtzeitnachweis ereignisgesteuerter realzeitsysteme. PhD thesis, Technische Universität München

    Google Scholar 

  11. Gross D, Harris C (1985) Fundamentals of queueing theory. Wiley, New York

    MATH  Google Scholar 

  12. Hergenhan A, Heiser G (2008) Operating systems technology for converged ECUs. In: 6th Embedded Security in Cars Conference (escar), ISITS, Hamburg, Germany

    Google Scholar 

  13. Holzknecht S, Biebl EM, Michel HU (2009) Graceful degradation for driver assistance systems. In: Advanced microsystems for automotive applications, Springer, Berlin, pp 255–265

    Google Scholar 

  14. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE International Conference on Neural Networks, Perth, WA, Australia, vol. 4, pp. 1942–1948

    Google Scholar 

  15. Kivity A (2007) kvm: The linux virtual machine monitor. In: OLS ’07: The 2007 Ottawa Linux Symposium, pp 225–230

    Google Scholar 

  16. Kopetz H (1991) Event-triggered versus time-triggered real-time systems. In: Proceedings of the international workshop on operating systems of the 90s and Beyond, Springer, London, UK, pp 87–101

    Google Scholar 

  17. Lehoczky J, Sha L (1986) Performance of real-time bus scheduling algorithms. Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation pp 44–53

    Google Scholar 

  18. Liu C (2005) Exploiting multi-threaded application characteristics to optimize performance and power of chip-multiprocessors. Ph.D. thesis, The Pennsylvania State University

    Google Scholar 

  19. Liu C, Layland J (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM (JACM) 20(1):46–61

    Article  MathSciNet  MATH  Google Scholar 

  20. Liu JW (2000) Real-time systems. Prentice Hall, Englewood Cliffs, NJ

    Google Scholar 

  21. Mitschke M, Wallentowitz H (2004) Dynamik der Kraftfahrzeuge. Springer Berlin, Heidelberg, New York

    Book  Google Scholar 

  22. Mok A, Chen D (1996) A multiframe model for real-time tasks. In: Real-time systems symposium, 17th IEEE, pp 22–29

    Google Scholar 

  23. Mueller-Rathgeber B, Rauchfuss H (2008) A cosimulation framework for a distributed system of systems. In: IEEE 68th vehicular technology conference, VTC 2008-Fall, pp 1–5

    Google Scholar 

  24. Mueller-Rathgeber B, Eichhorn M, Michel H (2008a) A unified Car-IT communication-architecture: Design guidelines and prototypical implementation. In: 2008 IEEE intelligent vehicles symposium (IV08), pp 709–714

    Google Scholar 

  25. Mueller-Rathgeber B, Eichhorn M, Michel H (2008b) A unified Car-IT communication-architecture: Network switch design guidelines. In: IEEE international conference on vehicular electronics and safety (ICVES), 2008, pp 16–21

    Google Scholar 

  26. Poledna S, Burns A, Wellings A, Barrett P (2000) Replica determinism and flexible scheduling in hard real-time dependable systems. IEEE Trans Comp 49(2):100–111

    Article  Google Scholar 

  27. Rauchfuss H, Wild T, Herkersdorf A (2010) A network interface card architecture for I/O virtualization in embedded systems. In: Second Workshop on I/O Virtualization (WIOV’10)

    Google Scholar 

  28. Salman A, Ahmand I, Al-Madani S (2002) Particle swarm optimization for task assignment problem. In: Elsevier (ed) Microprocessors and microsystems, Elsevier, Amsterdam, Netherlands, vol. 26, pp 363–371

    Google Scholar 

  29. Sherwood T, Perelman E, Hamerly G, Sair S, Calder B (2003) Discovering and exploiting program phases. IEEE Micro: Micro’s top ricks from computer architecture conferences

    Book  Google Scholar 

  30. Stankovic JA, Spuri M, Ramamritham K, Buttazzo GC (1998) Deadline scheduling for real-time systems: EDF and related algorithms. Kluwer, Dordrecht

    Book  MATH  Google Scholar 

  31. Takada H, Sakamura K (1997) Schedulability of generalized multiframe task sets under static priority assignment. In: Proceedings – fourth international workshop on real-time computing systems and applications, pp 80–86

    Google Scholar 

  32. Uhlig R, Neiger G, Rodgers D, Santoni AL, Martins FC, Anderson AV, Bennett SM, Kgi A, Leung FH, Smith L (2005) Intel virtualization technology. Computer 38:48–56, DOI http://doi.ieeecomputersociety.org/10.1109/MC.2005.163

    Google Scholar 

  33. Wenger J (2005) Automotive radar – status and perspectives. In: Conference procceedings, compound semiconductor integrated circuit symposium, vol 29, pp 21–24

    Google Scholar 

  34. Wind River (2009) White paper: Wind river hypervisor, http://www.windriver.com/announces/hypervisor/

  35. Winner H et al (2002) Adaptive Fahrgeschindigkeitsregelung ACC. Robert Bosch, GmbH

    Google Scholar 

  36. Xia W, Wu Z (2005) A hybrid particle swarm optimization approach for the job-shop scheduling problem. Computers & Industrial Engineering, Elsevier, Amsterdam, Netherlands, 48(2): 409–425.

    Article  Google Scholar 

  37. Zwick M, Durkovic M, Obermeier F, Bamberger W, K D (2009a) Mcccsim - a highly configurable multi core cache contention simulator. Tech. rep., Technische Universität München, https://mediatum2.ub.tum.de/doc/802638/802638.pdf

    Google Scholar 

  38. Zwick M, Durkovic M, Obermeier F, K D (2009b) Setvectors for memory phase classification. In: International conference on computer science and its applications (ICCSA’09)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technische Universität München, Arcisstr. 21, D-80333, München, Germany

    S. Drössler, M. Eichhorn, S. Holzknecht, B. Müller-Rathgeber, H. Rauchfuss, M. Zwick, E. Biebl, K. Diepold, J. Eberspächer, A. Herkersdorf, W. Stechele & E. Steinbach

  2. BMW Forschung und Technik GmbH, Munich, Germany

    R. Freymann, K.-E. Steinberg & H.-U. Michel

Authors
  1. S. Drössler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Eichhorn
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Holzknecht
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. B. Müller-Rathgeber
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. H. Rauchfuss
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. M. Zwick
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. E. Biebl
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. K. Diepold
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. J. Eberspächer
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. A. Herkersdorf
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. W. Stechele
    View author publications

    You can also search for this author in PubMed Google Scholar

  12. E. Steinbach
    View author publications

    You can also search for this author in PubMed Google Scholar

  13. R. Freymann
    View author publications

    You can also search for this author in PubMed Google Scholar

  14. K.-E. Steinberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  15. H.-U. Michel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Herkersdorf .

Editor information

Editors and Affiliations

  1. LS für Realzeit-Computersysteme, TU München, Arcisstraße 21, München, 80290, Germany

    Samarjit Chakraborty

  2. LS Kommunikationsnetze, TU München, Arcisstr. 21, München, 80290, Germany

    Jörg Eberspächer

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Drössler, S. et al. (2012). A Real-Time Capable Virtualized Information and Communication Technology Infrastructure for Automotive Systems. In: Chakraborty, S., Eberspächer, J. (eds) Advances in Real-Time Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24349-3_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24349-3_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24348-6

  • Online ISBN: 978-3-642-24349-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation