DagSemProc.10071.14.pdf
- Filesize: 128 kB
- 14 pages
Document
The Parallel Supply Function Abstraction for a Virtual Multiprocessor
Authors
-
Part of:
Volume:
Dagstuhl Seminar Proceedings, Volume 10071
Series: Dagstuhl Seminar Proceedings (DagSemProc) - License:
Creative Commons Attribution 4.0 International license
- Publication Date: 2010-05-03
Cite AsGet BibTex
Enrico Bini, Bertogna Marko, and Sanjoy K. Baruah. The Parallel Supply Function Abstraction for a Virtual Multiprocessor. In Scheduling. Dagstuhl Seminar Proceedings, Volume 10071, pp. 1-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2010)
https://doi.org/10.4230/DagSemProc.10071.14
https://doi.org/10.4230/DagSemProc.10071.14
Abstract
A new abstraction --- the Parallel Supply Function (PSF) --- is
proposed for representing the computing capabilities offered by
virtual platforms implemented atop identical multiprocessors. It is
shown that this abstraction is strictly more powerful than
previously-proposed ones, from the perspective of more accurately
representing the inherent parallelism of the provided computing
capabilities. Sufficient tests are derived for determining whether
a given real-time task system, represented as a collection of
sporadic tasks, is guaranteed
to always meet all
deadlines when scheduled upon a specified virtual platform using the
global EDF scheduling algorithm.
Keywords
- Virtual multiprocessor
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads