ABSTRACT
This paper deals with specific issues related to the design of distributed embedded systems implemented with mixed, event-triggered and time-triggered task sets, which communicate over bus protocols consisting of both static and dynamic phases. Such systems are emerging as the new standard for automotive applications. We have developed a holistic timing analysis and scheduling approach for this category of systems. We have also identified several new design problems characteristic to such hybrid systems. An example related to bus access optimization in the context of a mixed static/dynamic bus protocol is presented. Experimental results prove the efficiency of such an optimization approach.
- N. Audsley, K. Tindell, A. et. al., "The End of Line for Static Cyclic Scheduling?", 5th Euromicro Works. on Real-Time Systems, 1993.Google Scholar
- N. Audsley, A. Burns, et. el., "'Fixed Priority Preemptive Scheduling: An Historical Perspective", Real-Time Systems, 8(2/3), 1995. Google ScholarDigital Library
- F. Balarin, L. Lavagno, et. el., "'Scheduling for Embedded Real-Time Systems", IEEE Design and Test of Computers, January-March, 1998. Google ScholarDigital Library
- R. Bosch GmbH, "CAN Specification Version 2.0", 1991.Google Scholar
- E. G. Coffman Jr., R. L. Graham, "Optimal Scheduling for two Processor Systems", Acta Informatica, 1, 1972.Google Scholar
- T. Demmeler, P. Giusto, "A Universal Communication Model for an Automotive System Integration Platform", DATE, 2001. Google ScholarDigital Library
- R. Ernst "Codesign of Embedded Systems: Status and Trends", IEEE Design&Test of Comp., April-June, 1998. Google ScholarDigital Library
- FlexRay homepage: http://www.flexray-group.com/.Google Scholar
- H. Kopetz, "Real-Time Systems - Design Principles for Distributed Embedded Applications", Kluwer Academic Publisher, 1997. Google ScholarDigital Library
- H. Lönn, J. Axelsson, "A Comparison of Fixed-Priority and Static Cyclic Scheduling for Distributed Automotive Control Applications", Euromicro Conf. on RTS, 1999.Google Scholar
- J. C. Palencia, M. G. Harbour, "Schedulability Analysis for Tasks with Static and Dynamic Offsets", Proceedings of the 9th IEEE Real-Time Systems Symposium, 1998. Google ScholarDigital Library
- P. Pedreiras, L. Admeida, "Combining Event-Triggered and Time-Triggered Traffic in FTT-CAN: Analysis of the Asynchronous Messaging System", WFCS, 2000.Google Scholar
- P. Pop, P. Eles, Z. Peng, A. Doboli, "Scheduling with Bus Access Optimization for Distributed Embedded Systems", IEEE Transactions on VLSI Systems, 8(5), 2000. Google ScholarDigital Library
- P. Raja, G. Noubir, "Static and Dynamic Polling Mechanisms for Fieldbus Networks", ACM Operating Systems Review, 27(3), 1993. Google ScholarDigital Library
- K. Tindell, J. Clark, "Holistic Schedulability Analysis for Distributed Hard Real-Time Systems", Microprocessing & Microprogramming, Vol. 50, Nos. 2--3. 1994. Google ScholarDigital Library
- W. Wolf, "Hardware-Software Co-Design of Embedded Systems", Proceedings of the IEEE, V82, N7, 1994.Google Scholar
- J. Xu, D. L. Parnas, "On satisfying timing constraints in hard-real-time systems", IEEE Transactions on Software Engineering, 19(1), 1993. Google ScholarDigital Library
Index Terms
- Holistic scheduling and analysis of mixed time/event-triggered distributed embedded systems
Recommendations
Design optimization of mixed time/event-triggered distributed embedded systems
CODES+ISSS '03: Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesisDistributed embedded systems implemented with mixed, event-triggered and time-triggered task sets, which communicate over bus protocols consisting of both static and dynamic phases, are emerging as the new standard in application areas such as ...
THE RTSC: MIGRATING EVENT-TRIGGERED SYSTEMS TO TIME-TRIGGERED SYSTEMS
In this paper, we present a prototype of the Real-Time Systems Compiler (RTSC). The RTSC is a compiler-based tool that enables the migration from event-triggered to time-triggered real-time systems. This is achieved by replacing the real-time systems ...
Static priority scheduling of event-triggered real-time embedded systems
Real-time embedded systems are often specified as a collection of independent tasks, each generating a sequence of event-triggered code blocks. The goal of scheduling tasks in this domain is to find an execution order which satisfies all real-time ...
Comments