Analysis and optimization of distributed real-time embedded systems
- 7 June 2004
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Design Automation of Electronic Systems
- Vol. 11 (3) , 593-625
- https://doi.org/10.1145/1142980.1142984
Abstract
An 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 article, 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 of this class of systems: mapping of functionality, the optimization of access to 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.Keywords
This publication has 22 references indexed in Scilit:
- Trends in Automotive Communication SystemsProceedings of the IEEE, 2005
- Rate Monotonic vs. EDF: Judgment DayReal-Time Systems, 2005
- The time-triggered architectureProceedings of the IEEE, 2003
- Schedulability analysis and optimisation for the synthesis of multi-cluster distributed embedded systemsIEE Proceedings - Computers and Digital Techniques, 2003
- Scheduling with bus access optimization for distributed embedded systemsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2000
- System-level design: orthogonalization of concerns and platform-based designIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2000
- EDF consensus on CAN bus access for dynamic real-time applicationsPublished by Springer Nature ,1998
- Scheduling for embedded real-time systemsIEEE Design & Test of Computers, 1998
- Fixed priority pre-emptive scheduling: An historical perspectiveReal-Time Systems, 1995
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973