Wiggers, M.H. and Bekooij, M.J.G. and Smit, G.J.M.
Monotonicity and run-time scheduling.
In: Proceedings of the seventh ACM international conference on Embedded Software, 12 - 16 October 2009, Grenoble, France.
Full text available as:
PDF - Univ. of Twente only
Official URL: http://doi.acm.org/10.1145/1629335.1629359
Modern embedded multi-processors can execute several streamprocessing
applications concurrently. Typically, these applications
are partitioned into tasks that communicate over buffers together
forming a task graph. The fact that these applications are started
and stopped by the user combined with the knowledge that not all
applications are necessarily completely characterised makes it attractive
to use run-time scheduling. We define and characterise a
class of budget schedulers that by construction bound the interference
from other applications. Furthermore, we will show that the
worst-case effects of these schedulers can be included in dataflow
process networks. The execution of the resulting dataflow process
network is shown to result in tight and conservative bounds on the
end-to-end temporal behaviour of the execution of the task graph
on a cycle-true simulator. Given that the inter-task synchronisation
of the application allows for a dataflow model that is functionally
deterministic, this enables exploration of various buffer capacities
and scheduler settings at a high level of abstraction.
|Item Type:||Conference or Workshop Paper (Full Paper, Talk)|
|Research Group:||EWI-CAES: Computer Architecture for Embedded Systems|
|Research Program:||CTIT-WiSe: Wireless and Sensor Systems|
|Research Project:||PASTA: modelling PArallel Systems for Timing Analysis|
|Deposited On:||26 February 2010|
Export this item as:
To request a copy of the PDF please email us request copy
To correct this item please ask your editor
Repository Staff Only: edit this item