A Light Synchronization Mechanism for Shared Data Structures.

Abstract

A system for updating and reading a data base utilizes a pair of counters where one counter is incremented prior to an update and the other is incremented following an update. The system permits the updating to take place at any time. By keeping track of the value of the counters the system either inhibits the reading from taking place during the updating if the updating commenced prior to the commencement of the reading or provides information that an updating occurred during the reading if the reading commenced prior to the commencement of the updating. The counters and data base are located within the RAM of a computer. The system has a first application program that gives information to a second application program via these RAM based components.

Document Details

Document Type
Technical Report
Publication Date
Oct 03, 1991
Accession Number
ADD015279

Entities

People

  • Carlos M. Tavares
  • Donald R. Caron
  • Durval M. Tavares
  • John B. Bagley

Organizations

  • United States Department of the Navy

Tags

DTIC Thesaurus Topics

  • Application Software
  • Computer Programs
  • Computers
  • Databases
  • Digital Information

Readers

  • Computer Science.
  • Mathematics or Statistics
  • Parallel and Distributed Computing.