Scalable Implementation of Synchronization Primitives on Broadcast Rings

Show full item record

Please use this identifier to cite or link to this item:

Title: Scalable Implementation of Synchronization Primitives on Broadcast Rings
Author: Davis, Martin H., Jr. ; Ramachandran, Umakishore
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.
Type: Technical Report
Date: 1993
Relation: CC Technical Report; GIT-CC-93-07
Publisher: Georgia Institute of Technology
Subject: Synchronization
Parallel programs
Hardware primitives
Broadcast ring networks
Frequency of communication
Synchronization primitives

All materials in SMARTech are protected under U.S. Copyright Law and all rights are reserved, unless otherwise specifically indicated on or in the materials.

Files in this item

Files Size Format View
GIT-CC-93-07.pdf 175.9Kb PDF View/ Open

This item appears in the following Collection(s)

Show full item record