Mechanisms for Scalable Object Sharing in MIMD Multiprocessing Systems

Abstract

In this project, object sharing schemes for both real time and non-real time concurrent systems have been investigated. A particular focus has been uniprocessor and shared memory multiprocessor systems with processors that are multiprogrammed (many processes executing on the same processor). Much of the work in this project has been concerned with lock free and wait free shared object implementations. Such implementations are not lock based, and therefore are immune to performance problems associated with process preemptions in multiprogrammed systems. A variety of new algorithmic techniques for efficiently implementing concurrent objects have been developed and tested in this project. In addition, research has been conducted on schedulability tests for use in real time systems in which the proposed object sharing techniques are used.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 09, 1998
Accession Number
ADA357996

Entities

People

  • James H. Anderson

Organizations

  • University of North Carolina at Chapel Hill

Tags

Communities of Interest

  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Air Defense
  • Algorithms
  • Ballistic Missiles
  • Computer Science
  • Computers
  • Databases
  • Defense Systems
  • Distributed Computing
  • Embedded Systems
  • Information Systems
  • Military Applications
  • Multiprocessors
  • New York
  • North Carolina
  • Scheduling (Production)
  • Scientists

Fields of Study

  • Computer science
  • Engineering

Readers

  • Parallel and Distributed Computing.