A methodology for the evaluation of multiprocessor non-preemptive allocation policies

Abstract

bstract In this paper a methodology for the evaluation of non-preemptive adaptive policies for multiprogramming multiprocessor systems is proposed. An evaluation criterion is derived based on a systematic and consistent comparison of several allocation policies in a common framework. The comparison of the policies identifies the characteristic performance behavior of this type of policies. It suggests that equipartitioning strategies are an effective solution to the allocation problem when the workload components are statistically similar. The envelope of static equipartitioning policies (SEPs) is proposed as an evaluation criterion for non-preemptive adaptive policies. This criterion offers a guideline for the design of new policies and is useful in assessing the performance of existing ones. Analytical validation of the proposed criterion is presented for a simple case.