Evaluation Criteria for Process Synchronization.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1975
Accession Number
ADA053245

Entities

People

  • Lawrence H Snyder
  • Richard J. Lipton
  • Y. Zalcstein

Organizations

  • Yale University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Asynchronous Computation
  • Computations
  • Computer Science
  • Computers
  • Efficiency
  • Information Systems
  • Language
  • Military Research
  • New York
  • Operating Systems
  • Parallel Computing
  • Parallel Processing
  • Sequences
  • Simulations
  • Test And Evaluation
  • Universities

Readers

  • Computational Modeling and Simulation
  • Parallel and Distributed Computing.

Technology Areas

  • Space