Fault-tolerant deployment of dataflow applications using virtual processors

Reinier van Kampenhout, Sander Stuijk, Kees Goossens

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

Multi-processors are suited to host a dynamic mix of real-time dataflow applications, but are increasingly subject to faults because of the decreasing feature size. Applications can start and stop as needed if they execute on a private set of Virtual Processors (VPs) that are deployed on the physical processors. This allows online software updates, but makes it impossible to predict the deployment. If a fault renders a processor unusable, the free resources on other processors may be too fragmented to allow its VPs to be re-deployed. We show that mapping an application to more VPs reduces the maximum VP size. This increases the probability of successfully dealing with faults, at the cost of an increase of the total size. Such a mapping can either be run from the start, or we can split the VPs only when a fault occurs. Experiments confirm the feasibility of our approach, and show a trade-off between improved fault-tolerance and resource usage for both strategies.

Original languageEnglish
Title of host publicationProceedings - 21st Euromicro Conference on Digital System Design, DSD 2018
EditorsNikos Konofaos, Martin Novotny, Amund Skavhaug
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages77-84
Number of pages8
ISBN (Electronic)978-1-5386-7377-5
ISBN (Print)978-1-5386-7378-2
DOIs
Publication statusPublished - 12 Oct 2018
Event21st Euromicro Conference on Digital System Design, DSD 2018 - Prague, Czech Republic
Duration: 29 Aug 201831 Aug 2018
Conference number: 21
http://dsd-seaa2018.fit.cvut.cz/dsd/

Conference

Conference21st Euromicro Conference on Digital System Design, DSD 2018
Abbreviated titleDSD 2018
CountryCzech Republic
CityPrague
Period29/08/1831/08/18
Internet address

Keywords

  • Dataflow
  • Fault tolerance
  • Multi processor
  • Real time

Fingerprint Dive into the research topics of 'Fault-tolerant deployment of dataflow applications using virtual processors'. Together they form a unique fingerprint.

  • Cite this

    van Kampenhout, R., Stuijk, S., & Goossens, K. (2018). Fault-tolerant deployment of dataflow applications using virtual processors. In N. Konofaos, M. Novotny, & A. Skavhaug (Eds.), Proceedings - 21st Euromicro Conference on Digital System Design, DSD 2018 (pp. 77-84). [8491798] Piscataway: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/DSD.2018.00027