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

Fingerprint

Fault tolerance
Experiments

Keywords

  • Dataflow
  • Fault tolerance
  • Multi processor
  • Real time

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
van Kampenhout, Reinier ; Stuijk, Sander ; Goossens, Kees. / Fault-tolerant deployment of dataflow applications using virtual processors. Proceedings - 21st Euromicro Conference on Digital System Design, DSD 2018. editor / Nikos Konofaos ; Martin Novotny ; Amund Skavhaug. Piscataway : Institute of Electrical and Electronics Engineers, 2018. pp. 77-84
@inproceedings{60c0b8d168d54e39985b445b49cbabdc,
title = "Fault-tolerant deployment of dataflow applications using virtual processors",
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.",
keywords = "Dataflow, Fault tolerance, Multi processor, Real time",
author = "{van Kampenhout}, Reinier and Sander Stuijk and Kees Goossens",
year = "2018",
month = "10",
day = "12",
doi = "10.1109/DSD.2018.00027",
language = "English",
isbn = "978-1-5386-7378-2",
pages = "77--84",
editor = "Nikos Konofaos and Martin Novotny and Amund Skavhaug",
booktitle = "Proceedings - 21st Euromicro Conference on Digital System Design, DSD 2018",
publisher = "Institute of Electrical and Electronics Engineers",
address = "United States",

}

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., 8491798, Institute of Electrical and Electronics Engineers, Piscataway, pp. 77-84, 21st Euromicro Conference on Digital System Design, DSD 2018, Prague, Czech Republic, 29/08/18. https://doi.org/10.1109/DSD.2018.00027

Fault-tolerant deployment of dataflow applications using virtual processors. / van Kampenhout, Reinier; Stuijk, Sander; Goossens, Kees.

Proceedings - 21st Euromicro Conference on Digital System Design, DSD 2018. ed. / Nikos Konofaos; Martin Novotny; Amund Skavhaug. Piscataway : Institute of Electrical and Electronics Engineers, 2018. p. 77-84 8491798.

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

TY - GEN

T1 - Fault-tolerant deployment of dataflow applications using virtual processors

AU - van Kampenhout, Reinier

AU - Stuijk, Sander

AU - Goossens, Kees

PY - 2018/10/12

Y1 - 2018/10/12

N2 - 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.

AB - 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.

KW - Dataflow

KW - Fault tolerance

KW - Multi processor

KW - Real time

UR - http://www.scopus.com/inward/record.url?scp=85056462912&partnerID=8YFLogxK

U2 - 10.1109/DSD.2018.00027

DO - 10.1109/DSD.2018.00027

M3 - Conference contribution

AN - SCOPUS:85056462912

SN - 978-1-5386-7378-2

SP - 77

EP - 84

BT - Proceedings - 21st Euromicro Conference on Digital System Design, DSD 2018

A2 - Konofaos, Nikos

A2 - Novotny, Martin

A2 - Skavhaug, Amund

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

ER -

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