Real-Time Applications with Stochastic Task Execution Times

Analysis and Optimisation
2007
ISBN: 978-1-4020-5505-8
Verlag: Springer Netherlands

Buch, Englisch, 152 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 424 g

presents three approaches to the analysis of the deadline miss ratio of applications with stochastic task execution times. Each of the three approaches fits best to a different context. The first approach is an exact one and is efficiently applicable to monoprocessor systems. The second approach is an approximate one, which allows for designer-controlled trade-off between analysis accuracy and analysis speed. It is efficiently applicable to multiprocessor systems. The third approach is less accurate but sufficiently fast in order to be placed inside optimisation loops. Based on the last approach, we propose a heuristic for task mapping and priority assignment for deadline miss ratio minimisation.

Zielgruppe

Research

Autoren/Hrsg.

Manolache, Sorin

Peng, Zebo

Eles, Petru

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Bauelemente, Schaltkreise
• Mathematik | Informatik Mathematik Stochastik Elementare Stochastik
• Mathematik | Informatik EDV | Informatik Technische Informatik Hochleistungsrechnen, Supercomputer
• Mathematik | Informatik Mathematik Stochastik Stochastische Prozesse
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Mikroprozessoren
• Technische Wissenschaften Technik Allgemein Mathematik für Ingenieure
• Naturwissenschaften Biowissenschaften Angewandte Biologie Biomathematik

Inhaltsverzeichnis

Related Work.- System Modelling.- Analysis of Monoprocessor Systems.- Analysis of Multiprocessor Systems.- Deadline Miss Ratio Minimisation.- Conclusions.

Über Autor(innen)

Zebo Peng and Petru Eles have both (co)authored several successful research monographs for Springer. They are also getting increasingly more established within the EDA community, Prof. Zebo Peng will be Technical Chair at DATE 2007 and Prof. Petru Eles is General Chair for the 2006 Embedded Systems Week conference.