A Survey of Synchronization Problems.

Abstract

Decreased hardware costs will facilitate the use of parallel computation in the near future. Synchronization primitives will be needed to implement concurrent algorithms. Many such primitives have been proposed to date. Unfortunately, their power can only be accurately measured in terms of their ability to solve a particular set of synchronization problems. A correspondingly large number of such problems have been proposed along with the primitives. We present some of these synchronization problems and outline their parameters, variations, and histories. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1980
Accession Number
ADA086509

Entities

People

  • George Holober

Organizations

  • Yale University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Asynchronous Computers
  • Asynchronous Systems
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Databases
  • Information Processing
  • Information Science
  • Language
  • Multiple Access
  • Operating Systems
  • Parallel Computing
  • Parallel Processing
  • Software Development
  • Trees (Data Structures)

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Systems Analysis and Design