A Local Synchrony Implementation: Banyan Networks

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

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

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

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

University of Virginia, Department of Computer Science
Published Date: