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