A real-time parallel scheduler for the imprecise computation model

Authors:
Hesham Fouad;Bhagirath Narahari;James K. Hahn
Affiliations:
The Naval Research Laboratory, Code 5707, 4400 Overlook Drive, Washington DC;The George Washington University, Department of Electrical Engineering and Computer Science, Washington DC;The George Washington University, Department of Electrical Engineering and Computer Science, Washington DC
Venue:
Parallel and distributed real-time systems
Year:
2001

Citing 4
Cited 0

A comparison of receiver-initiated and sender-initiated adaptive load sharing

Performance Evaluation
Multicomputers: Message-Passing Concurrent Computers

Computer
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper considers the problem of scheduling hard real-time, periodic jobs on a multiprocessor while allowing imprecise computations. A highly dynamic job set is assumed, where limited a priori knowledge of a job set's behavior is available. The use of static partitioning schemes for such a job set is shown to lead to load imbalances and unecessary error. Instead, a dynamic load balancing approach is used. A set of constraints are established so that balancing the load does not invalidate established schedules or increase the error. Finally a scheduling algorithm, based on these constraints is presented.