Mechanisms for Scalable Object Sharing in MIMD Multiprocessing Systems

摘要

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.