skip to main content
research-article

Safe Dynamic Reshaping of Reconfigurable MPSoC Embedded Systems for Self-Healing and Self-Adaption Purposes

Published:11 September 2015Publication History
Skip Abstract Section

Abstract

Multiprocessor system-on-chip (MPSoC) architectures are a huge challenge in embedded system design. This situation arises from the fact that available MPSoCs and related designs flows are not tailored to the specific needs of embedded systems. This work demonstrates how to provide self-healing properties in embedded MPSoC design. This is achieved by combining the features of a generic approach to create virtualizable MPSoCs out of off-the-shelf embedded processors with a methodology to derive system configurations, such as task-processor bindings, which are optimal in terms of safety and execution time. The virtualization properties enable a reshaping of the MPSoC at runtime. Thus, system configurations may be exchanged rapidly in a dynamic fashion. As a main result of this work, embedded multiprocessor systems are introduced, which dynamically adapt to changing operating conditions, possible module defects, and internal state changes. We demonstrate the figures of merit of such reconfigurable MPSoC embedded systems by means of a complex automotive application scenario mapped to an FPGA featuring a virtualizable array of eight soft-core processors.

Skip Supplemental Material Section

Supplemental Material

References

  1. A. Biedermann. 2014. Design Concepts for a Virtualizable, Embedded MPSoC Architecture. PhD Dissertation. TU Darmstadt.Google ScholarGoogle Scholar
  2. A. Biedermann and S. A. Huss. 2012. Hardware virtualization-driven software task switching in reconfigurable multi-processor system-on-chip architectures. In Proceedings of the Workshop on Mapping of Applications to MPSoCs. ACM, New York, NY, 32--41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. A. Biedermann and S. A. Huss. 2013. A methodology for invasive programming on virtualizable embedded MPSoC architectures. In Proceedings of the International Conference on Computational Science. 359--368.Google ScholarGoogle Scholar
  4. A. Biedermann, M. Stoettinger, L. Chen, and S. A. Huss. 2011. Secure virtualization within a multi-processor soft-core system-on-chip architecture. In Proceedings of the International Symposium on Applied Reconfigurable Computing. 385--396. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. G. J. Brebner. 1996. A virtual hardware operating system for the Silinx XC6200. In Proceedings of the Conference on Field-Programmable Logic and Applications. 327--336. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. G. J. Brebner and O. Diessel. 2001. Chip-based reconfigurable task management. In Proceedings of the Conference on Field-Programmable Logic and Applications. IEEE, Los Alamitos, CA, 182--191. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. R. E. Bryant. 1986. Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers C-35, 8, 677--691. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C. Calvert, G. L. Hamza-Lup, A. Agarwal, and B. Alhalabi. 2011. An integrated component selection framework for system-level design. In Proceedings of the International Systems Conference. IEEE, Los Alamitos, CA, 261--266.Google ScholarGoogle Scholar
  9. A. Cohen and E. Rohou. 2010. Processor virtualization and split compilation for heterogeneous multicore embedded systems. In Proceedings of the Design Automation Conference. 102--107. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. M. Darms and H. Winner. 2006. Umfelderfassung für ein fahrerassistenzsystem zur unfallvermeidung. In VDI Berichte, Vol. 1931. Dusseldorf, Germany, 207.Google ScholarGoogle Scholar
  11. A. Das, A. Kumar, and B. Veeravalli. 2014. Energy-aware task mapping and scheduling for reliable embedded computing systems. ACM Transactions on Embedded Computing Systems 13, 72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Glaß, M. Lukasiewycz, T. Streichert, C. Haubelt, and J. Teich. 2007. Reliability-aware system synthesis. In Proceedings of the Conference on Design, Automation, and Test in Europe. 409--414. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. D. Göhringer, L. Meder, O. Oey, and J. Becker. 2013. Reliable and adaptive network-on-chip architectures for cyber physical systems. ACM Transactions on Embedded Computing Systems 12, 51. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. A. Hansson, M. Ekerhult, A. Molnos, A. Milutinovic, A. Nelson, J. Ambrose, and K. Goossens. 2011. Design and implementation of an operating system for composable processor sharing. Microprocessors and Microsystems 35, 2, 246--260. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. G. Heiser. 2008. The role of virtualization in embedded systems. In Proceedings of the Workshop on Isolation and Integration in Embedded Systems. ACM, New York, NY, 11--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. M. Huang, H. Simmler, O. Serres, and T. A. El-Ghazawi. 2009. RDMS: A hardware task scheduling algorithm for reconfigurable computing. In Proceedings of the Conference on Parallel and Distributed Processing. IEEE, Los Alamitos, CA, 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. A. Israr. 2012. Reliability Aware High-Level Embedded System Design in Presence of Hard and Soft Errors. PhD Dissertation. TU Darmstadt.Google ScholarGoogle Scholar
  18. A. Israr and S. A. Huss. 2012. Memory efficient reliability assessment for system-level design of embedded systems. In Proceedings of the Asia Symposium on Quality of Electronic Design. 238--246.Google ScholarGoogle Scholar
  19. A. Israr and S. A. Huss. 2014. Reliable system design using decision diagrams in presence of hard and soft errors. In Proceedings of the Bhurban Conference on Applied Sciences and Technology. IEEE, Los Alamitos, CA, 136--144.Google ScholarGoogle Scholar
  20. A. Israr, A. Shoufan, and S. A. Huss. 2009. A compact error model for reliable system design. In Proceedings of the Conference on High Performance Computing and Simulation. 60--66.Google ScholarGoogle Scholar
  21. V. Izosimov, I. Polian, P. Pop, P. Eles, and Z. Peng. 2009. Analysis and optimization of fault-tolerant embedded systems with hardened processors. In Proceedings of the Conference on Design, Automation, and Test in Europe. 682--687. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. S. Kang and T. J. Kim. 2011. Adaptive dynamic programming approach to a multi-purpose location-based concierge service model. Intelligent Transport Systems 5, 4, 277--285.Google ScholarGoogle ScholarCross RefCross Ref
  23. C. Lee, H. Kim, H. W. Park, S. Kim, H. Oh, and S. Ha. 2010. A task remapping technique for reliable multi-core embedded systems. In Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis. 307--316. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. E. Lübbers and M. Platzner. 2009. ReconOS: Multithreaded programming for reconfigurable computers. ACM Transactions on Embedded Computing Systems 9, 1, 8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. B. H. Meyer, A. S. Hartman, and D. E. Thomas. 2010. Cost-effective slack allocation for lifetime improvement in NoC-based MPSoCs. In Proceedings of the Conference on Design, Automation, and Test in Europe. 1596--1601. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. S. Minato. 1993. Zero-suppressed BDDs for set manipulation in combinatorial problems. In Proceedings of the Design Automation Conference. 272--277. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. F. Reimann, M. Glaß, M. Lukasiewycz, C. Haubelt, J. Keinert, and J. Teich. 2008. Symbolic voter placement for dependability-aware system synthesis. In Proceedings of the 6th International Conference on Hardware/Software Codesign and System Synthesis. 237--242. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. H. Simmler, L. Levinson, and R. Männer. 2000. Multitasking on FPGA coprocessors. In Proceedings of the Conference on Field-Programmable Logic and Applications. IEEE, Los Alamitos, CA, 121--130. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. P. Varanasi and G. Heiser. 2011. Hardware-supported virtualization on ARM. In Proceedings of the 2nd Asia-Pacific Workshop on Systems. ACM, New York, NY, 11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. N. Ventroux and F. Blanc. 2005. A low complex scheduling algorithm for multi-processor system-on-chip. In Proceedings of the Conference on Parallel and Distributed Computing and Networks. 540--545.Google ScholarGoogle Scholar
  31. Xilinx, Inc. 2006. Xilkernel. Retrieved August 25, 2015, from http://www.xilinx.com/ise/embedded/edk91i_docs/xilkernel_v3_00_a.pdf.Google ScholarGoogle Scholar

Index Terms

  1. Safe Dynamic Reshaping of Reconfigurable MPSoC Embedded Systems for Self-Healing and Self-Adaption Purposes

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Reconfigurable Technology and Systems
          ACM Transactions on Reconfigurable Technology and Systems  Volume 8, Issue 4
          October 2015
          134 pages
          ISSN:1936-7406
          EISSN:1936-7414
          DOI:10.1145/2822909
          • Editor:
          • Steve Wilton
          Issue’s Table of Contents

          Copyright © 2015 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 11 September 2015
          • Accepted: 1 November 2014
          • Revised: 1 September 2014
          • Received: 1 March 2014
          Published in trets Volume 8, Issue 4

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!