Derivation and comparison of multiprocessor contention measures

Abstract

Four measures of contention are derived as explicit formulas valid for particular stated assumptions and a wide range of multiprocessor configurations. In particular, models with and without queues are presented together with a model in which contention is partly caused by restricting the number of data highways. Results are compared with those published by other workers in the field, and the four techniques contrasted among themselves.