Title:
Scalable Implementation of Synchronization Primitives on Broadcast Rings
Scalable Implementation of Synchronization Primitives on Broadcast Rings
Author(s)
Davis, Martin H., Jr.
Ramachandran, Umakishore
Ramachandran, Umakishore
Advisor(s)
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
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.
Sponsor
Date Issued
1993
Extent
180144 bytes
Resource Type
Text
Resource Subtype
Technical Report