Accession Number:

ADA053245

Title:

Evaluation Criteria for Process Synchronization.

Descriptive Note:

Research rept.,

Corporate Author:

YALE UNIV NEW HAVEN CONN DEPT OF COMPUTER SCIENCE

Report Date:

1975-06-01

Pagination or Media Count:

9.0

Abstract:

While there are by now well-established criteria for evaluating serial algorithms, such as space and time measures, these criteria cannot be readily applied to asynchronous algorithms. A method is proposed for the evaluation of the performance of an asynchronous algorithm. This method is based on the study of delays that are often introduced when one solves a synchronization problem. This method is illustrated by proving results about the efficiency of various solutions to synchronization problems.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE