The Community for Technology Leaders
RSS Icon
Subscribe
Ft. Lauderdale, FL
April 15, 2001 to April 19, 2001
ISBN: 0-7695-1573-8
pp: 0012
Björn Andersson , Chalmers University of Technology
Jan Jonsson , Chalmers University of Technology
ABSTRACT
Preemptive scheduling of periodically arriving tasks on a multiprocessor is considered. We show that many common multiprocessor real-time scheduling algorithms suffer from scheduling anomalies, that is, deadlines are originally met, but a decrease in execution times or an increase in periods of tasks can cause deadlines to be missed. We propose a partitioned multiprocessor fixed-priority scheduling algorithm with the prominent features that (i) it does not suffer from such scheduling anomalies and (ii) if less than 41% of the capacity is used then deadlines are met.
CITATION
Björn Andersson, Jan Jonsson, "Preemptive Multiprocessor Scheduling Anomalies", IPDPS, 2002, Proceedings 16th International Parallel and Distributed Processing Symposium. IPDPS 2002, Proceedings 16th International Parallel and Distributed Processing Symposium. IPDPS 2002 2002, pp. 0012, doi:10.1109/IPDPS.2002.1015483
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool