A conflict-free memory design for multiprocessors
Honda Shing, Lionel Ming-shuan Ni · 1991
The authors introduce a novel scheme of shared memory organization and interconnection network structure which supports conflict-free accesses to the shared memory in multiprocessors. This scheme also provides a low latency and low cost mechanism for process synchronization. The hot spot problem observed in many multiprocessors can easily be eliminated with this memory organization and interconnection network structure. Extensions to the architecture for supporting large-scale multiprocessors are discussed. It is demonstrated how data consistency can be maintained among concurrent accesses to the same location in a shared memory. In addition, higher level process synchronization supports based on the conflict-free memory architecture are explained.