Item Details

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
20121029
Published
University of Virginia, Department of Computer Science, 1991
Published Date
1991
Collection
Libra Open Repository
Logo for In CopyrightIn Copyright

Availability

Access Online