Performance of hypercube architecture with shared memory

Abstract

The performance of hypercube architectures depends on the topology of the problem being solved. Specifically, they are unsuitable for knowledge-based applications where global data access is very often required. In this work, a new architecture is proposed that can be used in such applications. The proposed architecture uses both the shared memory and the distributed memories. In this architecture, shared memory is connected to the basic hypercubes using multistage interconnection networks (MINs). In this analysis, the Omega network is considered. When global memory and distributed memories are used, multiple copies of shared data deteriorate the system performance because of data invalidation traffic in the network, and the coherency implementation overhead. Maintaining single copies of the shared data can eliminate the invalidation traffic and the coherency related activities. However, the single copies are to be dynamically moved using a data movement policy to serve the memory references. Analytical m...