Mechanisms for Scalable Object Sharing in MIMD Multiprocessing Systems
Final rept. 15 May 95-14 May 98
NORTH CAROLINA UNIV AT CHAPEL HILL DEPTOF COMPUTER SCIENCE
Pagination or Media Count:
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.
- Computer Systems