Abstract
In this paper we present a method for providing shared binary semaphores for small- to medium-sized workstation clusters. Each semaphore is represented by a single bit in a slotted ring of bits. The ring is implemented by dedicated high-speed I/O adapters called ring controllers; every node in a workstation cluster contains one ring controller. The dedicated nature of the ring controllers provides a method for implementing shared binary semaphores that is significantly more efficient than implementing semaphores with software and existing interconnection networks.
This material is based upon work supported by NSF's Small Business Innovative Research (SBIR) program under award number DMI-9509060. Any opinions, findings, and conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of NSF.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Architecture Technology Corporation, “Parallel Processing with Clustered Workstations,” SBIR Phase I Technical Report for NSF Award No. DMI-9360753, Nov. 15, 1994.
S. Ramanujan, J. Bonney, and K. Thurber, “Network Shared Memory: A New Approach for Clustering Workstations for Parallel Processing,” Proc. of the Fourth IEEE International Symposium on High-Performance Distributed Computing, Aug. 1995.
AMCC S5933 Data Book. Applied Micro Circuits Corporation, 1996.
“Low Cost gigabit Rate Transmit/Receive Chip Set.” HDMP-1012/HDMP-1014 Data Book.
Leach, et al, “The Architecture of an Integrated Local Network.” IEEE Journal on Selected Areas in Communications, 1(5):842–857, November 1983.
Dasgupta, R. LeBlanc, M. Ahamad, U. Ramachandran. “The Clouds Distributed Operating System.” IEEE Computer, April 1991.
Bisiani, A. Forin. “Multilingual Parallel Programming of Heterogeneous Machines.” IEEE Transactions on Computers, 37(0):930–945, August 1988.
Rashid, et al. “Machine-Independent Virtual Memory Management for Paged Uniprocessor and Multiprocessor Architectures.” Proceedings of the Second International Conference on Architectural Support for Programming Languages and Operating Systems, pages 31–39, 1987.
Delp, A. Sethi, D. Farber. “An Analysis of Memnet: An Experiment in High-Speed Shared-Memory Local Networking.” Computer Communication Review, volume 18, pp. 165–174, Stanford, California, August 1988. ACM SIGCOMM.
Systran Corporation, http://www.systran.com/scramnet.htm
VME Microsystems International Corporation, “Reflective Memory Network,” October, 1995. Corporate White Paper.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bonney, J., Ramanujan, R., Ahamad, A., Takkella, S., Thurber, K. (1997). Distributed hardware support for process synchronization in NSM workstation clusters. In: Panda, D.K., Stunkel, C.B. (eds) Communication and Architectural Support for Network-Based Parallel Computing. CANPC 1997. Lecture Notes in Computer Science, vol 1199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62573-9_11
Download citation
DOI: https://doi.org/10.1007/3-540-62573-9_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62573-5
Online ISBN: 978-3-540-68085-7
eBook Packages: Springer Book Archive