The Effect of Program Behavior upon Interleaved Memory Bandwidth in a Multiprocessor Environment.

摘要

An analysis is performed of the memory bandwidth that results in a system consisting of multiple processors and a shared, interleaved memory. Special emphasis is placed on studying and modeling the memory referencing behavior of the programs that execute on the processor and in ascertaining the effect that this behavior has on the memory bandwidth. Some commonly used models of program behavior are shown to be unrealistic and, instead, a new, more sophisticated model is proposed and validated by means of measurements on four trace tapes. Based on this model of program behavior, a simple structural model of the system is analyzed. This is effected by extending a technique previously developed for use with a simpler model of program behavior and by advancing a new technique based on the diffusion approximation and probability generating functional methods. The latter analysis is shown, via simulations, to be very accurate. Finally, it is demonstrated that program behavior, in this context, may be captured by a simple, two-parameter model. (Author)