By Topic

Partitioning Parallel Applications on Multiprocessor Reservations

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Buttazzo, G. ; Scuola Superiore Sant''Anna, Pisa, Italy ; Bini, E. ; Yifan Wu

A full exploitation of the computational power available in a multi-core platform requires the software to be specified in terms of parallel execution flows. At the same time, modern embedded systems often consist of more parallel applications with timing requirements, concurrently executing on the same platform and sharing common resources. To prevent reciprocal interference among critical activities, a resource reservation mechanism is highly desired in the kernel to achieve temporal isolation. In this paper, we propose a general methodology for partitioning the total computing power available on a multi-core platform into a set of virtual processors, which provide a powerful abstraction to allocate applications independently of the physical platform. The application, described as a set of tasks with precedence relations expressed by a directed acyclic graph, is automatically partitioned into a set of sub graphs that are selected to minimize either the overall bandwidth consumption or the fragmentation of the partition expressed by the so-called “λ-factor” in uniform multiprocessor scheduling).

Published in:

Real-Time Systems (ECRTS), 2010 22nd Euromicro Conference on

Date of Conference:

6-9 July 2010