Title :
A multi-cache coherence scheme for shuffle-exchange network based multiprocessors
Author :
Omran, Ragab A. ; Lee, De-lei
Author_Institution :
Dept. of Comput. Sci., York Univ., UK
Abstract :
As VLSI technology continues to increase the speed of microprocessors, their effective use in a shared memory multiprocessor model has become a primary challenge. This has placed greater burden on the interconnection network which must efficiently satisfy the bandwidth requirements of these powerful processors at an effective cost. In this paper, we evaluate the performance of a memory-coherent single-stage shuffle-exchange network based multiprocessor. Each network node contains a small global cache memory and a routing directory. The routing directory is used to implement an adaptive single copy coherence scheme which regulates the dynamic movement of the shared data blocks according to the access patterns exhibited in memory reference streams. We use simulation to measure the performance of the protocol and compare it against multiple copy schemes designed for systems employing multistage interconnection networks
Keywords :
cache storage; multiprocessing systems; multistage interconnection networks; performance evaluation; adaptive single copy coherence scheme; bandwidth requirements; dynamic movement; global cache memory; interconnection network; memory reference streams; multi-cache coherence scheme; performance; protocol; routing directory; shared data blocks; shared memory multiprocessor model; shuffle-exchange network based multiprocessors; Bandwidth; Cache memory; Computational modeling; Computer science; Costs; Delay; Electronic mail; Microprocessors; Routing; Very large scale integration;
Conference_Titel :
Frontiers of Massively Parallel Computation, 1995. Proceedings. Frontiers '95., Fifth Symposium on the
Conference_Location :
McLean, VA
Print_ISBN :
0-8186-6965-9
DOI :
10.1109/FMPC.1995.380461