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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

13 Citations (Scopus)

3 Downloads (Pure)

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.

Original language	English
Title of host publication	Proceedings 2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV), July 14-17, 2014, Samos, Greece
Editors	C. Galuzzi, A. Veidenbaum
Place of Publication	Samos, Greece
Publisher	Institute of Electrical and Electronics Engineers
Pages	9-17
ISBN (Print)	978-1-4799-3770-7
DOIs	https://doi.org/10.1109/SAMOS.2014.6893189
Publication status	Published - 2014
Event	14th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS 2014) - Samos, Greece Duration: 14 Jul 2014 → 17 Jul 2014 Conference number: 14

Conference

Conference	14th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS 2014)
Abbreviated title	SAMOS 2014
Country/Territory	Greece
City	Samos
Period	14/07/14 → 17/07/14

Access to Document

10.1109/SAMOS.2014.6893189

Cite this

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 (Eds.), Proceedings 2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV), July 14-17, 2014, Samos, Greece (pp. 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. editor / C. Galuzzi ; A. Veidenbaum. Samos, Greece : Institute of Electrical and Electronics Engineers, 2014. pp. 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 (eds), 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, pp. 9-17, 14th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS 2014), Samos, Greece, 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. ed. / C. Galuzzi; A. Veidenbaum. Samos, Greece : Institute of Electrical and Electronics Engineers, 2014. p. 9-17.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › 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, editors, 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. p. 9-17 doi: 10.1109/SAMOS.2014.6893189

Robustness analysis of multiprocessor schedules

Abstract

Conference

Access to Document

Fingerprint

Cite this