Published Articles >> Table of Contents >> Abstract

27th IEEE International Real-Time Systems Symposium (RTSS'06)   pp. 25-34
Interface-Based Rate Analysis of Embedded Systems
Samarjit Chakraborty, National University of Singapore, Singapore
Yanhong Liu, National University of Singapore, Singapore
Nikolay Stoimenov, ETH Zurich, Switzerland
Lothar Thiele, ETH Zurich, Switzerland
Ernesto Wandeler, ETH Zurich, Switzerland

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTSS.2006.26
Send link to a friend

Abstract
Interface-based design is now considered to be one of the keys to tackling the increasing complexity of modern embedded systems. The central idea is that different components comprising such systems can be developed independently and a system designer can connect them together only if their interfaces match, without knowing the details of their internals. We use the concept of rate interfaces for compositional (correct-by-construction) design of embedded systems whose components communicate through data streams. Using the associated rate interface algebra, two components can be connected together if the output rate of one component is "compatible" with the input rate of the other component. We formalize this notion of compatibility and show that such an algebra is non-trivial because it has to accurately model the burstiness in the arrival rates of such data streams and the variability in their processing requirements. We discuss how rate interfaces simplify compositional design and at the same time help in functional and performance verification which would be difficult to address otherwise. Finally, we illustrate these advantages through a realistic case study involving a component-based design of a multiprocessor architecture running a picture-in-picture application.
Back to Top Additional Information
Citation:  Samarjit Chakraborty, Yanhong Liu, Nikolay Stoimenov, Lothar Thiele, Ernesto Wandeler, "Interface-Based Rate Analysis of Embedded Systems," rtss, pp. 25-34,  27th IEEE International Real-Time Systems Symposium (RTSS'06),  2006