sorma_asm_ecs08

Task Mapping and Priority Assignment for Soft Real-Time Applications under Deadline Miss Ratio Constraints

Sorin Manolache Author homepage
 
Petru Eles Author homepage
Zebo Peng Author homepage

ACM Trans. on Embedded Computing Systems, Volume 7, Number 2, pp. 1-35, February 2008.

ABSTRACT
Both analysis and design optimisation of real-time systems has predominantly concentrated on considering hard real-time constraints. For a large class of applications, however, this is both unrealistic and leads to unnecessarily expensive implementations. This paper addresses the prob- lem of task priority assignment and task mapping in the context of multiprocessor applications with stochastic execution times and in the presence of constraints on the percentage of missed deadlines. We propose a design space exploration strategy together with a fast method for system performance analysis. Experiments emphasise the efficiency of the proposed analysis method and optimisation heuristic in generating high quality implementations of soft real-time systems with stochastic task execution times and constraints on deadline miss ratios.


Related files:
sorma_asm_ecs08.pdfAdobe Acrobat portable document

Copyright note for papers published by ACM:
Permission to make digital or hard copies of this work for personal or classroom use is granted without fee provided that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers or to distribute to lists, requires prior specific permission and/or a fee.


[MEP08] Sorin Manolache, Petru Eles, Zebo Peng, "Task Mapping and Priority Assignment for Soft Real-Time Applications under Deadline Miss Ratio Constraints", ACM Trans. on Embedded Computing Systems, Volume 7, Number 2, pp. 1-35, February 2008.
( ! ) perl script by Giovanni Squillero with modifications from Gert Jervan   (v3.1, p5.2, September-2002-)
Last modified on Monday December 04, 2006 by Gert Jervan