Holistic scheduling and analysis of mixed time/event-triggered distributed embedded systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Holistic scheduling and analysis of mixed time/event-triggered distributed embedded systems

Full text

Pdf (656 KB)

Source

International Conference on Hardware Software Codesign archive
Proceedings of the tenth international symposium on Hardware/software codesign table of contents

Estes Park, Colorado

SESSION: System design methods: scheduling advances table of contents

Pages: 187 - 192

Year of Publication: 2002

ISBN:1-58113-542-4

Authors

Traian Pop	Linköping University, Sweden
Petru Eles	Linköping University, Sweden
Zebo Peng	Linköping University, Sweden

Sponsors

IEEE-CS\DATC : IEEE Computer Society
IFIP WG 10.5 : IFIP WG 10.5
SIGSOFT: ACM Special Interest Group on Software Engineering
: IEEE Circuits and Systems Society
SIGDA: ACM Special Interest Group on Design Automation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 44, Citation Count: 19

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/774789.774828 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	N. Audsley, K. Tindell, A. et. al., "The End of Line for Static Cyclic Scheduling?", 5th Euromicro Works. on Real-Time Systems, 1993.
	2	Neil C. Audsley , Alan Burns , Robert I. Davis , Ken W. Tindell , Andy J. Wellings, Fixed priority pre-emptive scheduling: an historical perspective, Real-Time Systems, v.8 n.2-3, p.173-198, March/May 1995 [doi>10.1007/BF01094342]
	3	Felice Balarin , Luciano Lavagno , Praveen Murthy , Alberto Sangiovanni-vincentelli, Scheduling for Embedded Real-Time Systems, IEEE Design & Test, v.15 n.1, p.71-82, January 1998 [doi>10.1109/54.655185]
	4	R. Bosch GmbH, "CAN Specification Version 2.0", 1991.
	5	E. G. Coffman Jr., R. L. Graham, "Optimal Scheduling for two Processor Systems", Acta Informatica, 1, 1972.
	6	T. Demmeler , P. Giusto, A universal communication model for an automotive system integration platform, Proceedings of the conference on Design, automation and test in Europe, p.47-54, March 2001, Munich, Germany
	7	Rolf Ernst, Codesign of Embedded Systems: Status and Trends, IEEE Design & Test, v.15 n.2, p.45-54, April 1998 [doi>10.1109/54.679207]
	8	FlexRay homepage: http://www.flexray-group.com/.
	9	Hermann Kopetz, Real-Time Systems: Design Principles for Distributed Embedded Applications, Kluwer Academic Publishers, Norwell, MA, 1997
	10	H. Lönn, J. Axelsson, "A Comparison of Fixed-Priority and Static Cyclic Scheduling for Distributed Automotive Control Applications", Euromicro Conf. on RTS, 1999.
	11	J. C. Palencia , M. González Harbour, Schedulability Analysis for Tasks with Static and Dynamic Offsets, Proceedings of the IEEE Real-Time Systems Symposium, p.26, December 02-04, 1998
	12	P. Pedreiras, L. Admeida, "Combining Event-Triggered and Time-Triggered Traffic in FTT-CAN: Analysis of the Asynchronous Messaging System", WFCS, 2000.
	13	Petru Eles , Zebo Peng , Paul Pop , Alex Doboli, Scheduling with bus access optimization for distributed embedded systems, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.8 n.5, p.472-491, Oct., 2000 [doi>10.1109/92.894152]
	15	Prasad Raja , Guevara Noubir, Static and dynamic polling mechanisms for fieldbus networks, ACM SIGOPS Operating Systems Review, v.27 n.3, p.34-45, July 1993 [doi>10.1145/155870.155875]
	16	Ken Tindell , John Clark, Holistic schedulability analysis for distributed hard real-time systems, Microprocessing and Microprogramming, v.40 n.2-3, p.117-134, April 1994 [doi>10.1016/0165-6074(94)90080-9]
	17	W. Wolf, "Hardware-Software Co-Design of Embedded Systems", Proceedings of the IEEE, V82, N7, 1994.
	18	J. Xu , D. L. Parnas, On Satisfying Timing Constraints in Hard-Real-Time Systems, IEEE Transactions on Software Engineering, v.19 n.1, p.70-84, January 1993 [doi>10.1109/32.210308]

CITED BY 19

	Paul Pop , Petru Eles , Zebo Peng, Schedulability-driven frame packing for multi-cluster distributed embedded systems, ACM SIGPLAN Notices, v.38 n.7, July 2003
	Paul Pop , Petru Eles , Zebo Peng, Schedulability-driven frame packing for multicluster distributed embedded systems, ACM Transactions on Embedded Computing Systems (TECS), v.4 n.1, p.112-140, February 2005
	Kai Richter , Marek Jersak , Rolf Ernst, A Formal Approach to MpSoC Performance Verification, Computer, v.36 n.4, p.60-67, April 2003
	Trevor Meyerowitz , Claudio Pinello , Alberto Sangiovanni-Vincentelli, A tool for describing and evaluating hierarchical real-time bus scheduling policies, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA
	Traian Pop , Paul Pop , Petru Eles , Zebo Peng, Analysis and optimisation of hierarchically scheduled multiprocessor embedded systems, International Journal of Parallel Programming, v.36 n.1, p.37-67, February 2008
	Martin Lukasiewycz , Michael Glaß , Christian Haubelt , Jürgen Teich , Richard Regler , Bardo Lang, Concurrent topology and routing optimization in automotive network integration, Proceedings of the 45th annual conference on Design automation, June 08-13, 2008, Anaheim, California
	Simon Schliecker , Matthias Ivers , Rolf Ernst, Integrated analysis of communicating tasks in MPSoCs, Proceedings of the 4th international conference on Hardware/software codesign and system synthesis, October 22-25, 2006, Seoul, Korea
	Razvan Racu , Arne Hamann , Rolf Ernst , Bren Mochocki , Xiaobo Sharon Hu, Methods for power optimization in distributed embedded systems with real-time requirements, Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, October 22-25, 2006, Seoul, Korea
	Paul Pop , Petru Eles , Zebo Peng , Traian Pop, Analysis and optimization of distributed real-time embedded systems, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.11 n.3, p.593-625, July 2006
	Abhijit Davare , Qi Zhu , Marco Di Natale , Claudio Pinello , Sri Kanajan , Alberto Sangiovanni-Vincentelli, Period optimization for hard real-time distributed automotive systems, Proceedings of the 44th annual conference on Design automation, June 04-08, 2007, San Diego, California
	Marek Jersak , Kai Richter , Rolf Ernst , Jorn-Christian Braam , Zheng-Yu Jiang , Fabian Wolf, Formal Methods for Integration of Automotive Software, Proceedings of the conference on Design, Automation and Test in Europe: Designers' Forum, p.20045, March 03-07, 2003
	Paul Pop , Petru Eles , Zebo Peng, Schedulability Analysis and Optimization for the Synthesis of Multi-Cluster Distributed Embedded Systems, Proceedings of the conference on Design, Automation and Test in Europe, p.10184, March 03-07, 2003
	Simon Perathoner , Ernesto Wandeler , Lothar Thiele , Arne Hamann , Simon Schliecker , Rafik Henia , Razvan Racu , Rolf Ernst , Michael González Harbour, Influence of different system abstractions on the performance analysis of distributed real-time systems, Proceedings of the 7th ACM & IEEE international conference on Embedded software, September 30-October 03, 2007, Salzburg, Austria
	Torsten Kempf , Malte Doerper , R. Leupers , G. Ascheid , H. Meyr , Tim Kogel , Bart Vanthournout, A Modular Simulation Framework for Spatial and Temporal Task Mapping onto Multi-Processor SoC Platforms, Proceedings of the conference on Design, Automation and Test in Europe, p.876-881, March 07-11, 2005
	Marek Jersak , Rafik Henia , Rolf Ernst, Context-Aware Performance Analysis for Efficient Embedded System Design, Proceedings of the conference on Design, automation and test in Europe, p.21046, February 16-20, 2004
	Swarup Mohalik , A. C. Rajeev , Manoj G. Dixit , S. Ramesh , P. Vijay Suman , Paritosh K. Pandya , Shengbing Jiang, Model checking based analysis of end-to-end latency in embedded, real-time systems with clock drifts, Proceedings of the 45th annual conference on Design automation, June 08-13, 2008, Anaheim, California
	Simon Künzli , Arne Hamann , Rolf Ernst , Lothar Thiele, Combined approach to system level performance analysis of embedded systems, Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis, September 30-October 03, 2007, Salzburg, Austria
	Frank E.B. Ophelders , Samarjit Chakraborty , Henk Corporaal, Intra- and inter-processor hybrid performance modeling for MPSoC architectures, Proceedings of the 6th IEEE/ACM/IFIP international conference on Hardware/Software codesign and system synthesis, October 19-24, 2008, Atlanta, GA, USA
	Frank Vahid , Tony Givargis, Highly-cited ideas in system codesign and synthesis, Proceedings of the 6th IEEE/ACM/IFIP international conference on Hardware/Software codesign and system synthesis, October 19-24, 2008, Atlanta, GA, USA