Feasibility Intervals for Fixed-Priority Real-Time Scheduling on Uniform Multiprocessors

• Published in: 2006 IEEE Conference on Emerging Technologies and Factory Automation pp. 397 - 404
• Main Authors: Cucu, L., Goossens, J.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.09.2006
• Subjects: Algorithm design and analysis; Application software; Concurrent computing; Parallel machines; Processor scheduling; Real time systems; Resumes; Scheduling algorithm; System testing; Timing
• ISBN: 9780780397583; 0780397584
• ISSN: 1946-0740
• DOI: 10.1109/ETFA.2006.355388

In this paper we study the global scheduling of periodic task systems upon uniform multiprocessor platforms. We first show two very general properties which are well-known for uniprocessor platforms and which remain for multiprocessor one: (i) under few and not so restrictive assumptions, we show that any feasible schedules of periodic task system are periodic from some point and (ii) for the specific case of synchronous periodic task systems, we show that the schedule repeats from the origin. We then present our main result: any feasible schedules of asynchronous periodic task sets using a fixed-priority scheduler are periodic from a specific point. Moreover, we characterize that point and we provide a feasibility interval for those systems.