A Local Synchrony Implementation: Banyan Networks

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

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