Processor allocation in parallel systems

A methodology for the evaluation of the effectiveness of processor allocation in parallel system is introduced. In the methodology, different allocation policies are compared, and an estimate of processor utilization is obtained. The estimate, obtained prior to executing the program itself, is very important in many respects. For example, a programmer who has a rough description of the program he plans to implement would like to be able to predict its performance before investing further effort in coding and testing the program. Another possible use of this methodology is the compiler design