Technical Report LPCR9313

TR#:LPCR9313
Class:LPCR
Title: ON THE MEMORY OVERHEAD OF SYNCHRONIZERS.
Authors: L. Shabtay and A. Segall
PDFLPCR9313.pdf
Abstract:

Memory overhead of superimposed protocols is discussed. The memory overhead depends on the network topology as well as on the protocol these protocols are combined with. Fixed-Overhead superimposed protocols are defined as superimposed protocols for which the memory overhead depends only on the network topology. Memory overhead of synchronizers is discussed in detail: the memory overhead of known synchronizers is analyzed. A tradeoff between the memory overhead of synchronizers and their time and communication complexities is presented.

CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1993/LPCR/LPCR9313), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the LPCR technical reports of 1993
To the main CS technical reports page

Computer science department, Technion
admin