Author Description

There are implementations of a variety of priority inversion control algorithms in the uniprocessor systems, but there has been less work done on the multiprocessor implementations of these algorithms. Herein, we will present such an evaluation of the Multiprocessor Priority Ceiling Protocol (MPCP) and the Multiprocessor Stack Resource Policy (MSRP). We will show that the results differ from the previous simulation-based studies and that both policies are more or less equally effective. The main difference is the MSRP's expense. We will discuss the efficacy of the Ada language and the methods that we have attempted to overcome Ada's weakness in mapping tasks to processors.