Publications Articles

1990
Molesky LD, Ramamritham K, Shen C, Stankovic JA, Zlokapa G. Implementing a Predictable Real-Time Multiprocessor Kernel -- The Spring Kernel, in The Seventh IEEE Workshop on Real-Time Operating Systems and Software. Charlottesville, VA: IEEE ; 1990. implementing_a_predictable_real-time_multiprocessor_kernel_--_the_spring_kernel.pdf
Molesky LD, Shen C, Zlokapa G. Predictable Synchronization Mechanisms for Multiprocessor Real-Time Systems. The Journal of Real-Time Systems. 1990;2 (3).Abstract
Predictability is of paramount concern for hard real-time systems. In one approach to predictability, every aspect of a real-time system and every primitive provided by the underlying operating system must be bounded and predictable in order to achieve overall predictability. In this paper, we describe several concurrency control synchronization mechanisms developed for a next generation multiprocessor real-time kernel, the Spring Kernel. The important features of these mechanisms include semaphore support for mutual exclusion with linear waiting and bounded resource usage, termed strong semaphores. Three, more efficient, strong semaphore solutions are proposed in this paper. Two of them are based on the main theorem of the paper, the Deferred Bus theorem. These two solutions can either be implemented in hardware or software. The third solution, a pure software solution, is an extension to the existing Burns' algorithm. A performance comparison and a complexity analysis in terms of time, space and bus traffic are presented.
predictable_synchronization_mechanisms_for_multiprocessor_real-time_systems.pdf
1986
Kurose J, Shen C. Genesis: A Graphical Environment for the Modeling and Performance Analysis of Protocols in Multiple Access Networks. Proceeedings of the IEEE International Conference on Communications, ICC '86, Integrating the World Through Communications. 1986 :222-227.

Pages