Task scheduling with RT constraints

M Di Natale, A Sangiovanni-Vincentelli… - Proceedings of the 37th …, 2000 - dl.acm.org
This paper addresses the problem of schedu ling reactive real-time tran saction s (task
groups) implementing a net work of extend ed Finite State Machines comm unicating …

Schedule validation for embedded reactive real-time systems

F Balarin, A Sangiovanni-Vincentelli - Proceedings of the 34th annual …, 1997 - dl.acm.org
Task scheduling for reactive real time systems is adifficult problem due to tight constraints
that theschedule must satisfy. A static priority schemeis proposed here that can be formally …

[PDF][PDF] Solving embedded system scheduling problems using constraint programming

C Ekelin, J Jonsson - Chalmers University of Technology, Sweden, Report …, 2000 - Citeseer
Static scheduling of tasks in embedded distributed real-time systems often implies a tediuos
iterative design process. The reason for this is the lack of exibility and expressive power in …

[PDF][PDF] Scheduling algorithms for real-time systems

A Mohammadi, SG Akl - School of Computing Queens University, Tech …, 2005 - Citeseer
The problem of real-time scheduling spans a broad spectrum of algorithms from simple
uniprocessor to highly sophisticated multiprocessor scheduling algorithms. In this paper, we …

Resource conscious design of distributed real-time systems: An end-to-end approach

M Saksena, S Hong - Proceedings of ICECCS'96: 2nd IEEE …, 1996 - ieeexplore.ieee.org
We present a resource conscious approach to designing distributed real-time systems. This
work extends our original solution (Gerber et al., 1995), which was limited to single …

A framework for scheduling real-time systems

Z Cheng, H Zhang, Y Tan, Y Lim - The 22nd International …, 2016 - dspace.jaist.ac.jp
Real-time system is playing an important role in our society. For such a system, sensitivity to
timing is the central feature of system behaviors, which means tasks in the systems are …

Extensible and scalable time triggered scheduling

W Zheng, J Chong, C Pinello, S Kanajan… - … on Application of …, 2005 - ieeexplore.ieee.org
The objective of this paper is to present how to design a system that can accommodate
additional functionality with either no changes to the design or adding architectural modules …

Static allocation of periodic tasks with precedence constraints in distributed real-time systems

DT Peng, KG Shin - … . The 9th International Conference on Distributed …, 1989 - computer.org
Using two branch-and-bound (B&B) algorithms, an optimal solution is proposed to the
problem of allocating (or assigning with the subsequent scheduling considered) periodic …

Comment on" A pre-run-time scheduling algorithm for hard real-time systems"

TF Abdelzaher, KG Shin - IEEE Transactions on Software …, 1997 - ieeexplore.ieee.org
In Shepard and Gagne (1991), a branch-and-bound implicit enumeration algorithm is
described whose purpose is to generate a feasible schedule, if any, for each processor on a …

Power-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems

J Luo, NK Jha - … Conference on Computer Aided Design. ICCAD …, 2000 - ieeexplore.ieee.org
In this paper, we present a power-conscious algorithm for jointly scheduling multi-rate
periodic task graphs and aperiodic tasks in distributed real-time embedded systems. While …