Technical Report CS0659

TR#:CS0659
Class:CS
Title: THE USE OF A SYNCHRONIZER YIELDS MAXIMUM COMPUTATION RATE IN DISTRIBUTED NETWORKS
Authors: S. Even and S. Raj sbawn
PDFCS0659.pdf
Abstract: In a previous paper we analyzed the perfonnance of networks with negligible transmission delay, whose operation is controlled by a simple synchronizer. It was shown that full speed is achieved, for any wake-up pattern, by letting the networlc run free, without the use of a "firing squad" mechanism or a scheduler. In this paper we investigate the effect of fixed delays in the communication channels on the perfonnance of a networlc in which there is a global clock, but there is no global start-up signal. We show that here too, maximum rate of computation is always reached, just by using the synchronizer and letting the networlc run free. To a certain extent, the wake-up pattern may influence the length of the transitory stage and the periodicity of the steady state, but not the ultimate rate.
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/1990/CS/CS0659), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1990
To the main CS technical reports page

Computer science department, Technion
admin