Achieving scalability in real-time systems

Running real-time applications with a variable-speed processor can result in scheduling anomalies and permanent overloads. A proposed computational model varies task response times continuously with processor speed, enabling the system to predictably scale its performance during voltage changes. Mut...

Full description

Saved in:
Bibliographic Details
Published in:Computer (Long Beach, Calif.) Calif.), 2006-05, Vol.39 (5), p.54-59
Main Author: Buttazzo, G.
Format: Article
Language:English
Subjects:
Applied sciences
Computational modeling
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Degradation
Delay
Dynamic scheduling
Dynamic voltage scaling
Dynamical systems
Dynamics
Elastic task model
Electric potential
Embedded systems
Exact sciences and technology
High performance systems
Kernel
Marine
Mathematical models
Microprocessors
Predictive models
Processor scheduling
Real time
Real time systems
Real-time applications
Scalability
Scheduling
Scheduling anomalies
Software
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Running real-time applications with a variable-speed processor can result in scheduling anomalies and permanent overloads. A proposed computational model varies task response times continuously with processor speed, enabling the system to predictably scale its performance during voltage changes. Mutually exclusive resources and nonpreemptive code can generate scheduling anomalies in a processor with dynamic voltage scaling, causing tasks to increase their response times when the processor runs at higher speeds. Even worse, decreasing the speed can cause a permanent overload that degrades system performance in an uncontrolled fashion. Such problems can be efficiently handled through a set of kernel mechanisms, including cyclic asynchronous buffers and elastic scheduling that let system designers scale the performance of real-time applications as a function of processor speed. As successfully done in the SHaRK kernel, both CABs and elastic scheduling can be easily implemented on top of any real-time operating system, as a middleware layer, and they should be included in current standards to develop embedded systems with real-time and energy requirements.
ISSN:0018-9162
1558-0814
DOI:10.1109/MC.2006.148