Download:
|
by Bodhisattwa Mukherjee, Karsten Schwan
In Proc. of the twenty second International Conference on Parallel Processing
ftp://ftp.cc.gatech.edu/pub/coc/tech_reports/1993/GIT-CC-93-05.ps.Z
Add To MetaCart
Abstract:
Operating system kernels typically offer a fixed set of mechanisms and primitives. However, recent research shows that the attainment of high performance for a variety of parallel applications may require the availability of variants of existing primitives or additional low-level mechanisms. One approach to solve this problem is to offer a lightweight, reconfigurable and extensible operating system kernel. An application may configure it to suit its needs, including the selection of appropriate low-level policies, the construction of new primitives on top of the existing ones or the extension with additional primitives. In this paper, we investigate kernel configurability and extensibility for a specific class of operating system primitives: those used for task or thread synchronization. We present an implementation of multiprocessor locks that can be reconfigured statically and dynamically. In addition, we develop a representation for the lock abstraction and an associated reconfiguration mechanism that may be used for the development of other configurable and extensible operating system abstractions.
Citations
|
396
|
Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors
– Mellor-Crummey, Scott
- 1991
|
|
144
|
PRESTO: A system for object-oriented parallel programming
– Bershad, Lazowska, et al.
- 1988
|
|
129
|
The Performance Implications of Thread Management Alternatives for Shared-Memory Multiprocessors
– Anderson, Lazowska, et al.
- 1989
|
|
115
|
Comparative Performance Evaluation of Cache-Coherent NUMA and COMA Architectures
– Stenstrom, Joe, et al.
- 1992
|
|
95
|
Scheduling Support for Concurrency and Parallelism in the Mach Operating System
– Black
- 1990
|
|
80
|
Dynamic adaptation of real-time software
– Bihari, Schwan
- 1991
|
|
62
|
Choices (Class Hierarchical Open Interface for Custom Embedded Systems
– Campbell, Johnston, et al.
- 1987
|
|
39
|
Chaos-arc -- kernel support for multi-weight objects, invocations, and atomicity in real-time applications
– Gheith, Schwan
- 1993
|
|
35
|
Scheduling and Resource Management Techniques for Multiprocessors
– Black
- 1990
|
|
33
|
An open environment for building parallel programming systems
– Bershad, Lazowska, et al.
- 1988
|
|
29
|
Improving Performance by Use of Adaptive Objects: Experimentation with a Configurable Multiprocessor Thread Package
– Mukherjee, Schwan
- 1993
|
|
27
|
A portable and reconfigurable threads package
– Mukherjee
- 1991
|
|
25
|
Experience using multiprocessor systems: A status report
– Jones, Schwarz
- 1980
|
|
24
|
Topologies -- Distributed Objects on Multicomputers
– Schwan, Bo
- 1990
|
|
22
|
Overview of the KSR1 computer system
– Frank, Knobe, et al.
- 1992
|
|
21
|
Chaos: kernel support for objects in the real-time domain
– Schwan, Gopinath, et al.
- 1987
|
|
19
|
CHAOS: Why one cannot have only an operating system for real-time applications
– Gopinath, Schwan
- 1989
|
|
16
|
The Object Model: A Conceptual Tool for Structuring Software
– Jones
- 1978
|
|
15
|
Multiprocessor Synchronization Primitives with Priorities
– Markatos
- 1991
|
|
14
|
and Mustaque Ahamad. Slow memory: Weakening consistency to enhance concurrency in distributed shared memories
– Hutto
- 1990
|
|
14
|
Runtime compilation for multiprocessors. Concurrency: Practice and Experience
– Saltz, Berryman, et al.
- 1991
|
|
11
|
A language and system for parallel programming
– Schwan, Ramnath, et al.
- 1988
|
|
9
|
From chaos-min to chaos-arc: A family of real-time multiprocessor kernels
– Schwan, Gheith, et al.
- 1990
|
|
6
|
Interprocess communication and processor dispatching on the intel 432
– Cox, Corwin, et al.
- 1983
|
|
4
|
The dynamic synchronization of real-time threads for multiprocessor systems
– Zhou, Schwan, et al.
- 1992
|
|
3
|
A monitoring and visualization system for parallel and distributed systems
– Gu, Schwan
- 1993
|
|
3
|
Chaos-arc: A kernel for predictable programs in dynamic real-time systems
– Schwan, Gheith, et al.
- 1990
|
|
1
|
Dynamic adaptation of real-time software for reliable performance
– Bihari, Schwan
- 1991
|
|
1
|
Chaosart: A predictable real-time kernel
– Gheith, Schwan
- 1989
|
|
1
|
Yiannis Samiotakis. A cthread library for multiprocessors
– Ultracomputers
- 1980
|
