A Hybrid NoC Enabling Fail-Operational and Hard Real-Time Communication in MPSoC

  • Max KoenenEmail author
  • Nguyen Anh Vu Doan
  • Thomas Wild
  • Andreas Herkersdorf
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11479)


Multi-core processors, despite their technical and economic advantages, are yet hesitantly adopted in safety-critical embedded application domains such as automotive and avionics. A key issue is the potential interference on shared resources, such as interconnect and memory, between applications of different criticality which are running on a Multi-Processor System-on-Chip (MPSoC) with tens of individual cores. In this paper we propose the introduction of established protection switching, known from synchronous data networks, to a hybrid Network-on-Chip (NoC) in order to provide fault-tolerance for critical connections. Our hybrid NoC combines configurable Time-Division-Multiplexing (TDM) for critical task traffic with conventional packet switching for Best-Effort (BE) traffic. We analyze three different protection switching schemes for their worst case latencies in case of faulty NoC links and their resource overheads. Simulations with random traffic and 10% reserved resources for TDM connections reveal that the degradation of BE traffic performance due to the proposed TDM protection switching for critical traffic remains limited to about a 5% lower injection rate even in case of 1+1 protection, which can hence be considered affordable. We conclude that the proposed hybrid NoC is a suitable way to provide both hard real-time guarantees and fault-tolerance for critical connections in advanced MPSoCs.


NoC TDM Hybrid Fail-operational Hard real-time Fault-tolerance Protection switching 



The work presented in this paper is supported by the German BMBF project ARAMiS II with funding ID 01 IS 16025.


  1. 1.
    Cocotb manual. Accessed 22 Nov 2018
  2. 2.
    ITU-T G.841: Types and characteristics of SDH network protection architectures. Technical report. International Telecommunication Union, October (1998)Google Scholar
  3. 3.
    Ahmadian, H., Obermaisser, R., Abuteir, M.: Time-triggered and rate-constrained on-chip communication in mixed-criticality systems. In: 2016 IEEE 10th International Symposium on Embedded Multicore/Many-core Systems-on-Chip, MCSOC, pp. 117–124, September 2016Google Scholar
  4. 4.
    Benini, L., Micheli, G.D.: Networks on chips: a new SoC paradigm. Computer 35(1), 70–78 (2002)CrossRefGoogle Scholar
  5. 5.
    Borkar, S.: Thousand core chips: a technology perspective. In: Proceedings of the 44th Annual Design Automation Conference, DAC 2007, pp. 746–749. ACM, New York (2007)Google Scholar
  6. 6.
    Chen, Y., Matus, E., Fettweis, G.P.: Combined packet and TDM circuit switching NoCs with novel connection configuration mechanism. In: 2017 IEEE International Symposium on Circuits and Systems, ISCAS, pp. 1–4, May 2017Google Scholar
  7. 7.
    Chen, Y., Matus, E., Fettweis, G.P.: Register-exchange based connection allocator for circuit switching NoCs. In: 2017 25th Euromicro International Conference on Parallel, Distributed and Network-based Processing, PDP, pp. 559–566, March 2017Google Scholar
  8. 8.
    Goossens, K., Dielissen, J., Radulescu, A.: Æthereal Network on Chip: concepts, architectures, and implementations. IEEE Des. Test Comput. 22(5), 414–421 (2005)CrossRefGoogle Scholar
  9. 9.
    Goossens, K., Hansson, A.: The Æthereal network on chip after ten years: goals, evolution, lessons, and future. In: Design Automation Conference, pp. 306–311, June 2010Google Scholar
  10. 10.
    Hansson, A., Subburaman, M., Goossens, K.: Aelite: a flit-synchronous Network on Chip with composable and predictable services. In: 2009 Design, Automation Test in Europe Conference Exhibition, pp. 250–255, April 2009Google Scholar
  11. 11.
    Hesham, S., Rettkowski, J., Goehringer, D., Ghany, M.A.A.E.: Survey on real-time Networks-on-Chip. IEEE Trans. Parallel Distrib. Syst. 28(5), 1500–1517 (2017)CrossRefGoogle Scholar
  12. 12.
    Kasapaki, E., Sparsø J.: The Argo NOC: combining TDM and GALS. In: 2015 European Conference on Circuit Theory and Design, ECCTD, pp. 1–4, August 2015Google Scholar
  13. 13.
    Kostrzewa, A., Saidi, S., Ernst, R.: Dynamic control for mixed-critical Networks-on-Chip. In: 2015 IEEE Real-Time Systems Symposium, pp. 317–326, December 2015Google Scholar
  14. 14.
    Kostrzewa, A., Saidi, S., Ecco, L., Ernst, R.: Ensuring safety and efficiency in Networks-on-Chip. Integr. VLSI J. 58(Suppl. C), 571–582 (2017)CrossRefGoogle Scholar
  15. 15.
    Liu, S., Jantsch, A., Lu, Z.: Analysis and evaluation of circuit switched NoC and packet switched NoC. In: 2013 Euromicro Conference on Digital System Design, pp. 21–28, September 2013Google Scholar
  16. 16.
    Lusala, A.K., Legat, J.D.: A hybrid NoC combining SDM-TDM based circuit-switching with packet-switching for real-time applications. In: 10th IEEE International NEWCAS Conference, pp. 17–20, June 2012Google Scholar
  17. 17.
    Nguyen, T.D.A., Kumar, A.: XNoC: A non-intrusive TDM circuit-switched Network-on-Chip. In: 2016 26th International Conference on Field Programmable Logic and Applications, FPL, pp. 1–11, August 2016Google Scholar
  18. 18.
    Sorensen, R.B., Pezzarossa, L., Sparso, J.: An area-efficient TDM NoC supporting reconfiguration for mode changes. In: 2016 Tenth IEEE/ACM International Symposium on Networks-on-Chip, NOCS, pp. 1–4, August 2016Google Scholar
  19. 19.
    Stefan, R.A., Molnos, A., Goossens, K.: dAElite: a TDM NoC supporting QoS, multicast, and fast connection set-up. IEEE Trans. Comput. 63(3), 583–594 (2014)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Yin, J., Zhou, P., Sapatnekar, S.S., Zhai, A.: Energy-efficient time-division multiplexed hybrid-switched NoC for heterogeneous multicore systems. In: 2014 IEEE 28th International Parallel and Distributed Processing Symposium, pp. 293–303, May 2014Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Chair of Integrated SystemsTechnical University of MunichMunichGermany

Personalised recommendations