On the Performance of Interleaved Memories with Non-Uniform Access Probabilities

System structure and program behaviour are two major factors that influence the performance of a tightly-coupled multiprocessor. The latter has been usually ignored in most of the previous studies. The authors study the performance of a tightly-coupled multiprocessor in which a crossbar is employed to interconnect p processors to m memory modules. A set of non-uniformly distributed probabilities is also employed to illustrate the program behaviour, but no distinction is made between the processors. An inverse relation between the average request completion time and the effective memory bandwidth is obtained and three approximation methods are proposed. Their solutions are compared with the exact solution. Among them the repetitive augmenting method which based on the idea of aggregation generates the best result. 18 references.