Combining Atomic Actions in a Recombining NetworkReport
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
All rights reserved (no additional license for public reuse)
Williams, Craig, and Jr Reynolds. "Combining Atomic Actions in a Recombining Network." University of Virginia Dept. of Computer Science Tech Report (1991).
University of Virginia, Department of Computer Science