Item Details

A Local Synchrony Implementation: Banyan Networks

Reynolds, Jr; Wayhner, R
Format
Report
Author
Reynolds, Jr
Wayhner, R
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
Language
English
Date Received
20121029
Published
University of Virginia, Department of Computer Science, 1991
Published Date
1991
Collection
Libra Open Repository
Logo for In CopyrightIn Copyright

Availability

Access Online