Accession Number : ADA182240

Title :   Exact Performance Analysis of Two Distributed Processes with One Synchronization Point.

Descriptive Note : Technical rept.,

Corporate Author : MARYLAND UNIV COLLEGE PARK DEPT OF COMPUTER SCIENCE

Personal Author(s) : Abrams,Marc ; Agrawala,Ashok K

PDF Url : ADA182240

Report Date : May 1987

Pagination or Media Count : 40

Abstract : The authors seek fundamental insight into the role synchronization plays in distributed computer programs. Therefore, they study the execution behavior of two cyclic processes synchronizing once per cycle. This occurs when two processes unilaterally share a resource. They assumed the execution time of each process in isolation is known and deterministic. Through a Diophantine equation (whose coefficients and unknowns are integers), the authors obtain the time one process waits to use the resource as a function of how long the other process uses the resource. This function is found to be piece-wise constant. A complex expression for the location of discontinuities is found. Implications of the results on writing distributed programs are discussed.

Descriptors :   *COMPUTER PROGRAMS, *SYNCHRONIZATION(ELECTRONICS), *CYCLES, *DISTRIBUTION, BEHAVIOR, NUMBERS, WRITING, EQUATIONS, TIME, ISOLATION, PERFORMANCE TESTS

Subject Categories : Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE