|Title:|| ON THE MEMORY OVERHEAD OF SYNCHRONIZERS.
|Authors:|| L. Shabtay and A. Segall
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.
|Copyright||The 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