Introducing Shared Memory in Hypercube Architectures using Multistage interconnection Networks
V. Tiruveedhula, Jatinder S. Bedi · 2005
We propose a cache-based hypercube system with multistage interconnection network connected to a shared memory. We present analytical models for such systems in which a single copy of shared data is maintained. Markov models are developed to find out the hit ratios of caches for various data movement policies. We also obtain the average penalty of these policies in terms of average distance between the hypercubes and the referenced shared data to find out the best policy which can minimize this penalty.