Generalized Processor-Memory Bandwidth Analysis For Fully Shared-Memory Multiprocessors

摘要

Effective bandwidths of crossbar and multiple bus interconnections applied for shared-memory multiprocessors are analyzed. The analysis uses general access patterns among processors and memories. Band- width functions of the interconnections are mathematically proven in creasing with respect to the number of buses and memory access rates. The minimum bandwidth is obtained when uniform access is assumed, and the maximum when memory references are concentrated to one memory module for each processor. Even if some of the access probabilities are given fixed, the minimum and maximum are similarly found when the remaining access probabilities are equal and concentrated, respectively.