Robustness analysis of multiprocessor schedules

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

12 Citaten (Scopus)
2 Downloads (Pure)

Samenvatting

Tasks executing on general purpose multiprocessor platforms exhibit variations in their execution times. As such, there is a need to explicitly consider robustness, i.e., tolerance to these fluctuations. This work aims to quantify the robustness of schedules of directed acyclic graphs (DAGs) on multiprocessors by defining probabilistic robustness metrics and to present a new approach to perform robustness analysis to obtain these metrics. Stochastic execution times of tasks are used to compute completion time distributions which are then used to compute the metrics. To overcome the difficulties involved with the max operation on distributions, a new curve fitting approach is presented using which we can derive a distribution from a combination of analytical and limited simulation based results. The approach has been validated on schedules of time-critical applications in ASML wafer scanners.
Originele taal-2Engels
TitelProceedings 2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV), July 14-17, 2014, Samos, Greece
RedacteurenC. Galuzzi, A. Veidenbaum
Plaats van productieSamos, Greece
UitgeverijInstitute of Electrical and Electronics Engineers
Pagina's9-17
ISBN van geprinte versie978-1-4799-3770-7
DOI's
StatusGepubliceerd - 2014
Evenement14th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS 2014) - Samos, Griekenland
Duur: 14 jul 201417 jul 2014
Congresnummer: 14

Congres

Congres14th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS 2014)
Verkorte titelSAMOS 2014
LandGriekenland
StadSamos
Periode14/07/1417/07/14
AnderEmbedded Computer Systems: Architectures, Modeling, and Simulation, SAMOS XIV

Vingerafdruk Duik in de onderzoeksthema's van 'Robustness analysis of multiprocessor schedules'. Samen vormen ze een unieke vingerafdruk.

Citeer dit