Monotonicity and run-time scheduling

Wiggers, Maarten H. and Bekooij, Marco J.G. and Smit, Gerard J.M. (2009) Monotonicity and run-time scheduling. In: Seventh ACM International Conference on Embedded Software, 12-16 oct 2009, Grenoble, France.

PDF
Restricted to UT campus only: Request a copy
352Kb

Abstract:	Modern embedded multi-processors can execute several stream-processing 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 Item
Copyright:	© 2009 ACM
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Computer Architecture for Embedded Systems (CAES)
Link to this item:	http://purl.utwente.nl/publications/69781
Official URL:	http://dx.doi.org/10.1145/1629335.1629359
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Repository Staff Only: item control page

Metis ID: 264471