Title:
Scalable Implementation of Synchronization Primitives on Broadcast Rings
Scalable Implementation of Synchronization Primitives on Broadcast Rings
dc.contributor.author | Davis, Martin H., Jr. | en_US |
dc.contributor.author | Ramachandran, Umakishore | |
dc.date.accessioned | 2005-06-17T18:02:00Z | |
dc.date.available | 2005-06-17T18:02:00Z | |
dc.date.issued | 1993 | en_US |
dc.description.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. | en_US |
dc.format.extent | 180144 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/1853/6755 | |
dc.language.iso | en_US | |
dc.publisher | Georgia Institute of Technology | en_US |
dc.relation.ispartofseries | CC Technical Report; GIT-CC-93-07 | en_US |
dc.subject | Synchronization | |
dc.subject | Parallel programs | |
dc.subject | Multiprocessors | |
dc.subject | Hardware primitives | |
dc.subject | Scalability | |
dc.subject | Broadcast ring networks | |
dc.subject | Frequency of communication | |
dc.subject | Synchronization primitives | |
dc.title | Scalable Implementation of Synchronization Primitives on Broadcast Rings | en_US |
dc.type | Text | |
dc.type.genre | Technical Report | |
dspace.entity.type | Publication | |
local.contributor.author | Ramachandran, Umakishore | |
local.contributor.corporatename | College of Computing | |
local.relation.ispartofseries | College of Computing Technical Report Series | |
relation.isAuthorOfPublication | ecee44ae-00f0-4d06-b7f7-0967613ef340 | |
relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
relation.isSeriesOfPublication | 35c9e8fc-dd67-4201-b1d5-016381ef65b8 |
Files
Original bundle
1 - 1 of 1