A Study about New Variations for the Spin-Based Multiprocessor Priority Ceiling Protocol

• Andreu Carminati UFSC
• Rômulo Silva de Silva de Oliveira UFSC

Resumo

The objective of this paper is to propose spin-based (busy waiting in case of blocking) variations for the Multiprocessor Priority Ceiling Protocol. The variations are compared with existing protocols for the same system model, which is partitioned scheduling and fixed priority, as the Flexible Multiprocessor Locking Protocol. The proposed variations simplify some characteristics, such implementation or reducing the number of processors needed to schedule synthetic sets of tasks, as used in this work.

Palavras-chave: Protocols, Electronic mail, Systems engineering and theory, Processor scheduling, Program processors, Schedules, Linux