Abstract
A hierarchy of unidirectional rings has been used successfully in distributed shared-memory multiprocessors. The fixed cluster size of the hierarchy prevents full exploitation of communication locality. The bidirectional ring is presented as an alternative to the hierarchy. Its relative performance is evaluated for a variety of memory access patterns and network sizes. It gives superior performance for low communication locality and for large networks. Another useful feature of the bidirectional ring is that the network load tends to be balanced over the two constituent unidirectional rings. These features make the bidirectional ring an attractive possibility as a network structure for scalable NUMA multiprocessors.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
L.A. Barroso, and M. Dubois, The Performance of Cache-Coherent Ring-based Multiprocessors, Proc. ISCA, pp. 268–277, May 1993.
H. Burkhardt III et al, Overview of the KSR1 Computer System, Technical Report KSR-TR 9202001, Kendall Square research, February 1992.
I. Cidon, and Yoram Ofek, MetaRing — A Full-Duplex Ring with Fairness and Spatial Reuse, IEEE Trans. Communications, Vol. 41, No. 1, pp. 110–120, January 1993.
A. Gupta, and W.-D. Weber, Cache Invalidation Patterns in Shared-Memory Multiprocessors, IEEE Trans. Computer, Vol. 41, No. 7, pp. 794–810, July 1992.
M. Holliday, and M. Stumm, Performance Evaluation of Hierarchical Ring-Based Shared Memory Multiprocessors, IEEE Trans. Computer, Vol. 42, No. 1, pp. 52–67, January 1994.
A. Hopper, and R. Williamson, Design and Use of an Integrated Cambridge Ring, IEEE Journal on Selected Areas in Communications, November 1983.
S.L. Scott, J.R. Goodman, and M.K. Vernon, Performance of the SCI Ring, Proc. ISCA, pp. 403–412, May 1992.
Z.G. Vranesic, M. Stumm, D.M. Lewis, and R. White, Hector — a Hierarchically Structured Shared-Memory Multiprocessor, IEEE Computer, Vol. 24, No. 1, pp. 72–79, January 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jaseemuddin, M., Vranesic, Z.G. (1995). Bidirectional ring: An alternative to the hierarchy of unidirectional rings. In: Haridi, S., Ali, K., Magnusson, P. (eds) EURO-PAR '95 Parallel Processing. Euro-Par 1995. Lecture Notes in Computer Science, vol 966. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020493
Download citation
DOI: https://doi.org/10.1007/BFb0020493
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60247-7
Online ISBN: 978-3-540-44769-6
eBook Packages: Springer Book Archive