poster

Timing analyzing for systems with execution dependencies between tasks

Authors:

Yue Lu,

Thomas Nolte,

Iain BateAuthors Info & Claims

SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

Pages 357 - 358

https://doi.org/10.1145/1774088.1774164

Published: 22 March 2010 Publication History

Get Access

Abstract

In this paper, a novel approach to timing analysis of complex real-time systems with intricate execution dependencies between tasks, such as asynchronous message-passing and globally shared state variables, is presented. By applying the method to a model taken from a real robotic control system, we show the benefit, in terms of reduced pessimism, when compared to a combination of standard static WCET analysis and Response-Time Analysis.

References

[1]

N. Audsley, A. Burns, R. Davis, K. Tindell, and A. Wellings. Fixed priority pre-emptive scheduling: an historical perspective. Real-Time Systems, 8(2/3):129--154, 1995.

Digital Library

Google Scholar

[2]

M. Joseph and P. Pandya. Finding response times in a real-time system. The Computer Journal (British Computer Society), 29(5):390--395, October 1986.

Google Scholar

[3]

J. Kraft. Rtssim - a simulation framework for complex embedded systems. Technical Report, Mälardalen University, March 2009.

Google Scholar

[4]

Y. Lu, A. Cicchetti, S. Bygde, J. Kraft, T. Nolte, and C. Norström. Transformational specification of complex legacy real-time systems via semantic anchoring. In 2nd IEEE International Workshop on Component-Based Design of Resource-Constrained Systems (CORCS 2009) @ COMPSAC. IEEE Computer Society Press, July 2009.

Digital Library

Google Scholar

[5]

Y. Lu, A. Cicchetti, M. Sjödin, J. Mäki-Turja, S. Bygde, and C. Norström. Towards response-time analysis of complex real-time systems by using parametric worst-case execution-time estimate on tasks - a case study for robotic control system. In ECRTS 09 Work-In-Progress (WIP) session, July 2009.

Google Scholar

[6]

Website of times. www.timestool.com.

Google Scholar

Cited By

View all

Lu YNolte TKraft JNorstrom C(2010)Statistical-Based Response-Time Analysis of Systems with Execution Dependencies between TasksProceedings of the 2010 15th IEEE International Conference on Engineering of Complex Computer Systems10.1109/ICECCS.2010.55(169-179)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1109/ICECCS.2010.55
Lu YNolte TBate INorstrom C(2010)Timing Analyzing for Systems with Task Execution DependenciesProceedings of the 2010 IEEE 34th Annual Computer Software and Applications Conference10.1109/COMPSAC.2010.57(515-524)Online publication date: 19-Jul-2010
https://dl.acm.org/doi/10.1109/COMPSAC.2010.57

Index Terms

Recommendations

A New RTA Based Scheduling Algorithm for Mixed-Criticality Systems
CSE '13: Proceedings of the 2013 IEEE 16th International Conference on Computational Science and Engineering

An increasing trend in many safety-critical embedded system is to integrate multiple functional components into a shared hardware platform for better cost and power efficiency. This mixed criticality system offers challenges both for static ...
Translating end-to-end timing requirements to timing analysis model in component-based distributed real-time systems
Special Issue on the 24th Euromicro Conference on Real-Time Systems

Often, component-based real-time systems are modeled with trigger and data chains. The end-to-end timing requirements on trigger chains are different from those on data chains. For a trigger chain, the interest lies in the calculation of holistic ...
Timing Analyzing for Systems with Task Execution Dependencies
COMPSAC '10: Proceedings of the 2010 IEEE 34th Annual Computer Software and Applications Conference

This paper presents a novel approach to timing analysis of complex real-time systems containing data-driven tasks with intricate execution dependencies. Using a system model inspired by industrial control systems, we show how the execution time of tasks ...

Comments

Information & Contributors

Information

Published In

SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

March 2010

2712 pages

ISBN:9781605586397

DOI:10.1145/1774088

Conference Chairs:
Sung Y. Shin
South Dakota State University
,
Sascha Ossowski
University Rey Juan Carlos, Spain
,
Michael Schumacher
University of Applied Sciences Western Switzerland, Switzerland
,
Program Chairs:
Mathew J. Palakal
Indiana University Purdue University
,
Chih-Cheng Hung
Southern Polytechnic State University

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 March 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

SAC'10

Sponsor:

SIGAPP

SAC'10: The 2010 ACM Symposium on Applied Computing

March 22 - 26, 2010

Sierre, Switzerland

Acceptance Rates

SAC '10 Paper Acceptance Rate 364 of 1,353 submissions, 27%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
105
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lu YNolte TKraft JNorstrom C(2010)Statistical-Based Response-Time Analysis of Systems with Execution Dependencies between TasksProceedings of the 2010 15th IEEE International Conference on Engineering of Complex Computer Systems10.1109/ICECCS.2010.55(169-179)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1109/ICECCS.2010.55
Lu YNolte TBate INorstrom C(2010)Timing Analyzing for Systems with Task Execution DependenciesProceedings of the 2010 IEEE 34th Annual Computer Software and Applications Conference10.1109/COMPSAC.2010.57(515-524)Online publication date: 19-Jul-2010
https://dl.acm.org/doi/10.1109/COMPSAC.2010.57

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A New RTA Based Scheduling Algorithm for Mixed-Criticality Systems

Translating end-to-end timing requirements to timing analysis model in component-based distributed real-time systems

Timing Analyzing for Systems with Task Execution Dependencies