Robustness analysis of multiprocessor schedules

S. Adyanthaya; Z. Zhang; M.C.W. Geilen; J.P.M. Voeten; T. Basten; R.R.H. Schiffelers

doi:10.1109/SAMOS.2014.6893189

Robustness analysis of multiprocessor schedules

S. Adyanthaya, Z. Zhang, M.C.W. Geilen, J.P.M. Voeten, T. Basten, R.R.H. Schiffelers

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

15 Citaten (Scopus)

3 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-2	Engels
Titel	Proceedings 2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV), July 14-17, 2014, Samos, Greece
Redacteuren	C. Galuzzi, A. Veidenbaum
Plaats van productie	Samos, Greece
Uitgeverij	Institute of Electrical and Electronics Engineers
Pagina's	9-17
ISBN van geprinte versie	978-1-4799-3770-7
DOI's	https://doi.org/10.1109/SAMOS.2014.6893189
Status	Gepubliceerd - 2014
Evenement	14th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS 2014) - Samos, Griekenland Duur: 14 jul. 2014 → 17 jul. 2014 Congresnummer: 14

Congres

Congres	14th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS 2014)
Verkorte titel	SAMOS 2014
Land/Regio	Griekenland
Stad	Samos
Periode	14/07/14 → 17/07/14
Ander	Embedded Computer Systems: Architectures, Modeling, and Simulation, SAMOS XIV

Toegang tot document

10.1109/SAMOS.2014.6893189

Citeer dit

Adyanthaya, S., Zhang, Z., Geilen, M. C. W., Voeten, J. P. M., Basten, T., & Schiffelers, R. R. H. (2014). Robustness analysis of multiprocessor schedules. In C. Galuzzi, & A. Veidenbaum (editors), Proceedings 2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV), July 14-17, 2014, Samos, Greece (blz. 9-17). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/SAMOS.2014.6893189

Adyanthaya, S. ; Zhang, Z. ; Geilen, M.C.W. et al. / Robustness analysis of multiprocessor schedules. Proceedings 2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV), July 14-17, 2014, Samos, Greece. redacteur / C. Galuzzi ; A. Veidenbaum. Samos, Greece : Institute of Electrical and Electronics Engineers, 2014. blz. 9-17

@inproceedings{afac56ec512b49fda6a5a2cf8827ac35,

title = "Robustness analysis of multiprocessor schedules",

abstract = "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.",

author = "S. Adyanthaya and Z. Zhang and M.C.W. Geilen and J.P.M. Voeten and T. Basten and R.R.H. Schiffelers",

year = "2014",

doi = "10.1109/SAMOS.2014.6893189",

language = "English",

isbn = "978-1-4799-3770-7",

pages = "9--17",

editor = "C. Galuzzi and A. Veidenbaum",

booktitle = "Proceedings 2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV), July 14-17, 2014, Samos, Greece",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "14th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS 2014), SAMOS 2014 ; Conference date: 14-07-2014 Through 17-07-2014",

}

Adyanthaya, S, Zhang, Z, Geilen, MCW , Voeten, JPM , Basten, T & Schiffelers, RRH 2014, Robustness analysis of multiprocessor schedules. in C Galuzzi & A Veidenbaum (uitgave), Proceedings 2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV), July 14-17, 2014, Samos, Greece. Institute of Electrical and Electronics Engineers, Samos, Greece, blz. 9-17, 14th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS 2014), Samos, Griekenland, 14/07/14. https://doi.org/10.1109/SAMOS.2014.6893189

Robustness analysis of multiprocessor schedules. / Adyanthaya, S.; Zhang, Z.; Geilen, M.C.W. et al.
Proceedings 2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV), July 14-17, 2014, Samos, Greece. uitgave / C. Galuzzi; A. Veidenbaum. Samos, Greece: Institute of Electrical and Electronics Engineers, 2014. blz. 9-17.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

TY - GEN

T1 - Robustness analysis of multiprocessor schedules

AU - Adyanthaya, S.

AU - Zhang, Z.

AU - Geilen, M.C.W.

AU - Voeten, J.P.M.

AU - Basten, T.

AU - Schiffelers, R.R.H.

N1 - Conference code: 14

PY - 2014

Y1 - 2014

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

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

U2 - 10.1109/SAMOS.2014.6893189

DO - 10.1109/SAMOS.2014.6893189

M3 - Conference contribution

SN - 978-1-4799-3770-7

SP - 9

EP - 17

BT - Proceedings 2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV), July 14-17, 2014, Samos, Greece

A2 - Galuzzi, C.

A2 - Veidenbaum, A.

PB - Institute of Electrical and Electronics Engineers

CY - Samos, Greece

T2 - 14th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS 2014)

Y2 - 14 July 2014 through 17 July 2014

ER -

Adyanthaya S, Zhang Z, Geilen MCW , Voeten JPM , Basten T, Schiffelers RRH. Robustness analysis of multiprocessor schedules. In Galuzzi C, Veidenbaum A, redacteurs, Proceedings 2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV), July 14-17, 2014, Samos, Greece. Samos, Greece: Institute of Electrical and Electronics Engineers. 2014. blz. 9-17 doi: 10.1109/SAMOS.2014.6893189

Robustness analysis of multiprocessor schedules

Samenvatting

Congres

Toegang tot document

Vingerafdruk

Citeer dit