Task mapping and priority assignment for soft real-time applications under deadline miss ratio constraints
2008 (English)In: ACM Transactions on Embedded Computing Systems, ISSN 1539-9087, Vol. 7, no 2Article in journal (Refereed) Published
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 problem 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 emphasize 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.
Place, publisher, year, edition, pages
2008. Vol. 7, no 2
performance, theory, schedulability analysis, soft real-time systems, stochastic task execution times, mapping, priority assignment
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-45884DOI: 10.1145/1331331.1331343OAI: oai:DiVA.org:liu-45884DiVA: diva2:266780