Title :
An optical interconnection network and a modified snooping protocol for the design of large-scale symmetric multiprocessors (SMPs)
Author :
Louri, Ahmed ; Kodi, Avinash Karanth
Author_Institution :
Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA
Abstract :
In symmetric multiprocessors (SMPs), the cache coherence overhead and the speed of the shared buses limit the address/snoop bandwidth needed to broadcast transactions to all processors. As a solution, a scalable address subnetwork called symmetric multiprocessor network (SYMNET) is proposed in which address requests and snoop responses of SMPs are implemented optically. SYMNET not only uses passive optical interconnects that increases the speed of the proposed network, but also pipelines address requests at a much faster rate than electronics. This increases the address bandwidth for snooping, but the preservation of cache coherence can no longer be maintained with the usual snooping protocols. A modified coherence protocol, coherence in SYMNET (COSYM), is introduced to solve the coherence problem. COSYM was evaluated with a subset of Splash-2 benchmarks and compared with the electrical bus-based MOESI protocol. The simulation studies have shown a 5-66 percent improvement in execution time for COSYM as compared to MOESI for various applications. Simulations have also shown that the average latency for a transaction to complete using COSYM protocol was 5-78 percent better than the MOESI protocol. It is also seen that SYMNET can scale up to hundreds of processors while still using fast snooping-based cache coherence protocols, and additional performance gains may be attained with further improvement in optical device technology.
Keywords :
bandwidth allocation; cache storage; memory protocols; multiprocessing systems; multiprocessor interconnection networks; optical fibre networks; optical interconnections; pipeline processing; system buses; SMP; Splash-2 benchmark; address bandwidth; cache coherence overhead; electrical bus-based MOESI protocol; optical device technology; scalable address subnetwork; snooping-based cache coherence protocol; symmetric multiprocessor; symmetric multiprocessor network; Bandwidth; Broadcasting; Delay; Large-scale systems; Optical design; Optical fiber networks; Optical interconnections; Performance gain; Pipelines; Protocols; 65; SMPs; cache coherence; parallel optical interconnects; scalable optical networks.;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2004.75