Accession Number:

ADA357996

Title:

Mechanisms for Scalable Object Sharing in MIMD Multiprocessing Systems

Descriptive Note:

Final rept. 15 May 95-14 May 98

Corporate Author:

NORTH CAROLINA UNIV AT CHAPEL HILL DEPTOF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1998-07-09

Pagination or Media Count:

6.0

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.

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE