Real-Time Applications with Stochastic Task Execution Times : Analysis and Optimisation

Sorin Manolache

ISBN 10: 1402055056 / ISBN 13: 9781402055058

Published by Springer Netherlands, Springer Netherlands, 2007

About this Item

Druck auf Anfrage Neuware - Printed after ordering - Real-Time Applications with Stochastic Task Execution Times 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.

Seller Inventory # 9781402055058

Bibliographic Details

• Title: Real-Time Applications with Stochastic Task Execution Times : Analysis and Optimisation
• Publisher: Springer Netherlands, Springer Netherlands
• Publication Date: 2007
• Language: English
• ISBN 10: 1402055056
• ISBN 13: 9781402055058
• Binding: Buch
• Condition: Neu
• Dimensions: 241W x 160H x 14D millimeters 241 millimeters width by 160 millimeters height by 14 millimeters depth
• Weight: 424 grams

About this title

Synopsis

Real-Time Applications with Stochastic Task Execution Times 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.

About the Author

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.