A Local Synchrony Implementation: Banyan Networks

Report
Authors:Reynolds, Jr, Department of Computer ScienceUniversity of Virginia Wayhner, R, Department of Computer ScienceUniversity of Virginia
Abstract:

Local Synchrony is a synchronization method for ensuring correct temporal relations among accesses to a virtual shared memory. Local Synchrony is a_ conservative timestamp ordering protocol. It implements a logical time system in an asynchronous architecture. We describe an implementation of Local Synchrony on a Banyan equidistant network architecture consisting of 2~by-2 switching elements. Our description includes the timestamp ordering system, the transport and routing mechanisms, and access flow control. Local Synchrony also facilitates the implementation of FIFO combining [Ran87].
Note: Abstract extracted from PDF file via OCR

Rights:
All rights reserved (no additional license for public reuse)
Language:
English
Source Citation:

Reynolds, Jr, and R Wayhner. "A Local Synchrony Implementation: Banyan Networks." University of Virginia Dept. of Computer Science Tech Report (1991).

Publisher:
University of Virginia, Department of Computer Science
Published Date:
1991