Item Details

Print View

Combining Atomic Actions in a Recombining Network

Williams, Craig; Reynolds, Jr
Format
Report
Author
Williams, Craig
Reynolds, Jr
Abstract
Recombining networks have been proposed for the purpose of increasing the concurrency of accesses to shared variables and reducing the incidence of hotspots within the network. A recombining network recursively combines concurrently issued operations on the same variable and then fans out responses to the processes that issued the operations. We describe the isatach network, a recombining network similar to a network proposed by Ranade, and the isochron, a logically synchronous multicast based on the isotach network. The isochron directly supports alimited class of atomic actions, called flat atomic actions, in which all the operations can be issued as a batch. We show operations from different isochrons that access the same variable can be combined within the interconnection network consistently with the semantics of isochrons. The ability to combine isochrons means operations on the same variable can be combined even though they come from different atomic actions. Previous work on recombining networks concerns only individual operations on shared variables. Note: Abstract extracted from PDF file via OCR
Language
English
Date Received
2012-10-29
Published
University of Virginia, Department of Computer Science, 1991
Published Date
1991
Rights
All rights reserved (no additional license for public reuse)
Collection
Libra Open Repository

Availability

Access Online