Fault-tolerant deployment of dataflow applications using virtual processors

Reinier van Kampenhout, Sander Stuijk, Kees Goossens

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

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.

Originele taal-2Engels
TitelProceedings - 21st Euromicro Conference on Digital System Design, DSD 2018
RedacteurenNikos Konofaos, Martin Novotny, Amund Skavhaug
Plaats van productiePiscataway
UitgeverijInstitute of Electrical and Electronics Engineers
Pagina's77-84
Aantal pagina's8
ISBN van elektronische versie978-1-5386-7377-5
ISBN van geprinte versie978-1-5386-7378-2
DOI's
StatusGepubliceerd - 12 okt 2018
Evenement21st Euromicro Conference on Digital System Design, DSD 2018 - Prague, Tsjechië
Duur: 29 aug 201831 aug 2018
Congresnummer: 21
http://dsd-seaa2018.fit.cvut.cz/dsd/

Congres

Congres21st Euromicro Conference on Digital System Design, DSD 2018
Verkorte titelDSD 2018
LandTsjechië
StadPrague
Periode29/08/1831/08/18
Internet adres

    Vingerafdruk

Citeer dit

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