Issue No. 03 - March (1979 vol. 28)
B.R. Rau , Coordinated Science Laboratory, University of Illinois
One of the major factors influencing the performance of an interleaved memory system is the behavior of the request sequence, but this is normally ignored. This paper examines this issue. Using trace driven simulations it is shown that the commonly used assumption, that each request is independently and equally likely to be to any module, is not valid. The duality of memory interference with paging behavior is noted and this suggests the use of the least-recently used stack model to model program behavior. Simulations indicate that this model is reasonably accurate. An accurate, though approximate, expression for the bandwidth is derived based upon this model.
trace-driven simulation, Interleaved memory, least-recently used stack model, memory bandwidth, memory design, performance evaluation, program behavior
B. Rau, "Program Behavior and the Performance of Interleaved Memories," in IEEE Transactions on Computers, vol. 28, no. , pp. 191-199, 1979.