Multiprocessor throughput with shared resource interference
Sigurd L. Lillevik, John L. Easterday, Michael L. Skinner · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · 1983
A stochastic model of throughput with interference for a system of n processors and m shared resources is developed which provides both individual processor and overall system throughputs. In addition, the model considers the influence of local processor resources, the bandwidth of shared resources, the priorities of processors, and the processor utilizations of each shared resource. To validate the model, experimental data collected on a three-processor, one shared-resource (memory) computer is compared to model predictions. Accuracy decreases as shared resource utilization and the number of processors increases. For utilization of 60-70percent, the error is less than 3percent, and at saturation (100percent) it increases to 10percent. Finally, a two-processor, three-shared-resource computer illustrates the shift in throughput as various model parameters change. 8 references.