A Methodology for the Evaluation of Multiprocessor Non-Preemptive Allocation Policies

A Methodology for the Evaluation of Multiprocessor Non-Preemptive Allocation Policies (1998)

by Smirni Rosti , E. Smirni , E. Rosti , L. W. Dowdy , G. Serazzi

Venue:	Journal of Systems Architecture
Citations:	5 - 5 self

Datum	Value	Source
TITLE	A Methodology for the Evaluation of Multiprocessor Non-Preemptive Allocation Policies	SVM HeaderParse 0.1
AUTHOR NAME	E. Smirni	SVM HeaderParse 0.1
AUTHOR NAME	E. Rosti	SVM HeaderParse 0.1
AUTHOR NAME	L. W. Dowdy	SVM HeaderParse 0.1
AUTHOR NAME	G. Serazzi	SVM HeaderParse 0.1
ABSTRACT	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 the 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 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. 1	SVM HeaderParse 0.1
CITATIONS	18 found	ParsCit 1.0