Reducing Queue Lock Pessimism in Multiprocessor Schedulability Analysis

Yang Chang (1) , Robert Davis (1) , Andy Wellings (1)

1 CS-YORK - Department of Computer Science [York]

Although many multiprocessor resource sharing protocols have been proposed, their impacts on the schedulability of real-time tasks are largely ignored in most of the existing literature. Recently, work has been done to integrate queue locks (FIFO-queue-based non-preemptive spin locks) with multiprocessor schedulability analysis but the techniques used introduce a substantial amount of pessimism. For global fixed task priority preemptive multiprocessor systems, this pessimism impacts low priority tasks, greatly reducing the number of tasksets that can be recognised as schedulable. We develop a new schedulability analysis lp-CDW to target this issue specifically. By combing lp-CDW with existing techniques, we significantly increase the number of tasksets that can be recognised as schedulable.

Domaines: Systèmes embarqués

Yang Chang, Robert Davis, Andy Wellings. Reducing Queue Lock Pessimism in Multiprocessor Schedulability Analysis. 18th International Conference on Real-Time and Network Systems, Nov 2010, Toulouse, France. pp.99-108. ⟨hal-00546915⟩