A Local Synchrony Implementation: Banyan Networks

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