Analysis and Optimization of Distributed Real-Time Embedded Systems

Paul Pop, Petru Eles, Zebo Peng, Traian Pop

AbstractAn increasing number of real-time applications are today implemented using distributed heterogeneous architectures composed of interconnected networks of processors. The systems are heterogeneous not only in terms of hardware and software components, but also in terms of communication protocols and scheduling policies. In this context, the task of designing such systems is becoming increasingly difficult. The success of new adequate design methods depends on the availability of efficient analysis as well as optimization techniques. In this paper, we present both analysis and optimization approaches for such heterogeneous distributed real-time embedded systems. More specifically, we discuss the schedulability analysis of hard real-time systems, highlighting particular aspects related to the heterogeneous and distributed nature of the applications. We also introduce several design optimization problems characteristic to this class of systems: mapping of functionality, the optimization of the access to the communication channel, and the assignment of scheduling policies to processes. Optimization heuristics aiming at producing a schedulable system, with a given amount of resources, are presented.
TypeJournal paper [With referee]
JournalACM Transactions on Design Automation of Electronic Systems
Year2006    Month July
BibTeX data [bibtex]
IMM Group(s)Computer Science & Engineering