Scalable Implementation of Synchronization Primitives on Broadcast Rings
Davis, Martin H., Jr.
MetadataShow full item record
Synchronization is an important aspect of parallel program design. By definition synchronization is an aspect of a program where multiple processors participate. Thus it is important to design and implement hardware primitives that scale well with the size of the parallel machine, both in terms of space and time requirements. The focus of this research is to propose implementation for some well-known synchronization primitives in a broadcast ring network. The key aspects of the implementation are to make local decisions to determine the outcome of the synchronization operations; and to keep the space overhead per node constant independent of the number of processors participating in such operations. It is also shown that the implementation incurs exactly the minimum amount of communication to perform the synchronization operations.