Generalized Multiframe Tasks

Authors:
Sanjoy Baruah;Deji Chen;Sergey Gorinsky;Aloysius Mok
Affiliations:
The University of Vermont;The University of Texas at Austin;New Jersey Institute of Technology;The University of Texas at Austin
Venue:
Real-Time Systems
Year:
1999

Citing 5
Cited 31

The uniprocessor scheduling of sporadic real-time tasks

The uniprocessor scheduling of sporadic real-time tasks
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications

Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
A multiframe model for real-time tasks

RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
FUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT

FUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT

A Multiframe Model for Real-Time Tasks

IEEE Transactions on Software Engineering
Schedulability of event-driven code blocks in real-time embedded systems

Proceedings of the 39th annual Design Automation Conference
Dynamic- and Static-priority Scheduling of Recurring Real-time Tasks

Real-Time Systems
On the Complexity of Scheduling Conditional Real-Time Code

WADS '01 Proceedings of the 7th International Workshop on Algorithms and Data Structures
A New Scheduling Algorithm and a Compensation Strategy for Imprecise Computation

COMPSAC '04 Proceedings of the 28th Annual International Computer Software and Applications Conference - Volume 01
A New Task Model for Streaming Applications and Its Schedulability Analysis

Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Efficient Feasibility Analysis for Real-Time Systems with EDF Scheduling

Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
The Granularity Metric for Fine-Grain Real-Time Scheduling

IEEE Transactions on Computers
Battery discharge aware energy feasibility analysis

CODES+ISSS '06 Proceedings of the 4th international conference on Hardware/software codesign and system synthesis
Response time analysis of EDF distributed real-time systems

Journal of Embedded Computing - Real-Time Systems (Euromicro RTS-03)
Accounting for cache-related preemption delay in dynamic priority schedulability analysis

Proceedings of the conference on Design, automation and test in Europe
Interactive schedulability analysis

ACM Transactions on Embedded Computing Systems (TECS)
Non-migratory feasibility and migratory schedulability analysis of multiprocessor real-time systems

Real-Time Systems
Sensitivity analysis for fixed-priority real-time systems

Real-Time Systems
Cache-aware timing analysis of streaming applications

Real-Time Systems
The feasibility of general task systems with precedence constraints on multiprocessor platforms

Real-Time Systems
Schedulability of aperiodic tasks in hybrid process model

PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible

Real-Time Systems
EDF-schedulability of synchronous periodic task systems is coNP-hard

SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Reliable mode changes in real-time systems with fixed priority or EDF scheduling

Proceedings of the Conference on Design, Automation and Test in Europe
Resource adaptations with servers for hard real-time systems

EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
Schedulability analysis of non-preemptive recurring real-time tasks

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
An interface algebra for estimating worst-case traversal times in component networks

ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part I
Feasibility analysis of real-time transactions

Real-Time Systems
A bandwidth allocation scheme for compositional real-time systems with periodic resources

Real-Time Systems
Fast calculation of permissible slowdown factors for hard real-time systems

PATMOS'07 Proceedings of the 17th international conference on Integrated Circuit and System Design: power and timing modeling, optimization and simulation
Reducing the gap between design and scheduling

Proceedings of the 20th International Conference on Real-Time and Network Systems
Propagation rules of real-time constraints on physical systems simulators in a hardware-in-the loop context

Proceedings of the 20th International Conference on Real-Time and Network Systems
Sufficient real-time analysis for an engine control unit with constant angular velocities

Proceedings of the Conference on Design, Automation and Test in Europe
Sufficient real-time analysis for an engine control unit

Proceedings of the 21st International conference on Real-Time Networks and Systems
On the schedulability of real-time discrete-event systems

Proceedings of the Eleventh ACM International Conference on Embedded Software

Quantified Score

Hi-index	0.01

Visualization

Abstract

A new modelfor sporadic task systems is introduced. This model— thegeneralized multiframe task model—further generalizes boththe conventional sporadic-tasks model, and the more recent multiframemodel of Mok and Chen. A framework for determining feasibilityfor a wide variety of task systems is established; this frameworkis applied to this task model to obtain a feasibility-testingalgorithm that runs in time pseudo-polynomial in the size ofthe input for all systems of such tasks whose densities arebounded by a constant less than one.