scispace - formally typeset
Journal ArticleDOI

Rate-monotonic analysis for real-time industrial computing

Mark Klein, +2 more
- 01 Jan 1994 - 
- Vol. 27, Iss: 1, pp 24-33
Reads0
Chats0
TLDR
The author illustrates an analysis methodology, rate monotonic analysis, for managing real-time requirements in a distributed industrial computing situation, based on a comprehensive robotics example drawn from a typical industrial application.
Abstract
Issues of real-time resource management are pervasive throughout industrial computing. The underlying physical processes of many industrial computing applications impose explicit timing requirements on the tasks processed by the computer system. These timing requirements are an integral part of the correctness and safety of a real-time system. It is tempting to think that speed (for example, processor speeds or higher communication bandwidths) is the sole ingredient in meeting system timing requirements, but speed alone is not enough. Proper resource-management techniques also must be used to prevent, for example, situations in which long, low priority tasks block higher priority tasks with short deadlines. One guiding principle in real-time system resource management is predictability, the ability to determine for a given set of tasks whether the system will be able to meet all of the timing requirements of those tasks. Predictability calls for the development of scheduling models and analytic techniques to determine whether or not a real-time system can meet its timing requirements. The author illustrates an analysis methodology, rate monotonic analysis, for managing real-time requirements in a distributed industrial computing situation. The illustration is based on a comprehensive robotics example drawn from a typical industrial application. >

read more

Citations
More filters
Book

Real-Time Systems: Scheduling, Analysis, and Verification

TL;DR: Real-Time Systems: Scheduling, Analysis, and Verification provides a substantial, up-to-date overview of the verification and validation process of real-time systems.
Patent

Scheduling-based hardware-software co-synthesis of heterogeneous distributed embedded systems

TL;DR: In this paper, a co-synthesis algorithm, called COSYN, is proposed to start with periodic task graphs with real-time constraints and produce a low-cost heterogeneous distributed embedded system architecture.
Journal ArticleDOI

Guaranteeing real-time requirements with resource-based calibration of periodic processes

TL;DR: The paper presents a comprehensive design methodology for guaranteeing end to end requirements of real time systems as a set of process components connected by asynchronous channels, in which the end points are the system's external inputs and outputs.
Journal ArticleDOI

Fundamentals of Implementing Real-Time Control Applicationsin Distributed Computer Systems

TL;DR: A real-time behavioral model for control applications illuminates key execution strategies to ensure the required timing behavior and implications on design and implementation and directions for further work are discussed.
Journal ArticleDOI

COHRA: hardware-software cosynthesis of hierarchical heterogeneous distributed embedded systems

TL;DR: This paper addresses the problem of hardware-software cosynthesis of hierarchical heterogeneous distributed embedded system architectures from hierarchical or nonhierarchical task graphs and shows how the cosynthesis algorithm can be easily extended to consider fault tolerance or low-power objectives or both.
References
More filters
Book

Scheduling algorithms for multiprogramming in a hard real-time environment

TL;DR: In this paper, the problem of multiprogram scheduling on a single processor is studied from the viewpoint of the characteristics peculiar to the program functions that need guaranteed service, and it is shown that an optimum fixed priority scheduler possesses an upper bound to processor utilization which may be as low as 70 percent for large task sets.
Journal ArticleDOI

Priority inheritance protocols: an approach to real-time synchronization

TL;DR: An investigation is conducted of two protocols belonging to the priority inheritance protocols class; the two are called the basic priority inheritance protocol and the priority ceiling protocol, both of which solve the uncontrolled priority inversion problem.
Book

A Practitioner’s Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems

Mark M. Klein
TL;DR: In this article, the authors present a framework for describing real-time systems with RMA and rate-monotonic analysis, as well as a set of rules of thumb.
BookDOI

A practitioner's handbook for real-time analysis

TL;DR: A Framework for Describing Real-Time Systems and Techniques for Analyzing Timing Behavior and Using the Handbook on Realistic Systems is presented.
Related Papers (5)