See this document in CiteSeerX!

A Survey of Multiprocessor Operating System Kernels (1993)  (Make Corrections)  (1 citation)
Bodhisattwa Mukherjee, Karsten Schwan, Prabha Gopinath



  Home/Search   Context   Related

 
View or download:
www4.informatik.unier...ossurvey.ps.gz
rtlab.kaist.ac.kr/~sikang...MSG93.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  www4.informatik.unier...Projects (more)
From:  rtlab.kaist.ac.kr/~sikang...index
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Multiprocessors have been accepted as vehicles for improved computing speeds, cost/performance, and enhanced reliability or availability. However, the added performance requirements of user programs and functional capabilities of parallel hardware introduce new challenges to operating system design and implementation. This paper reviews research and commercial developments in multiprocessor operating system kernels from the late 1970's to the early 1990's. The paper first discusses some common ... (Update)

Context of citations to this paper:   More

.... the term operating software in order to emphasise the intimate connection between real time application and real time operating system [20]. However, it is unreasonable to expect parallel application developers to write their own low level, hardware specific code. This paper...

Cited by:   More
Arena - a Run-Time Operating System for Parallel Applications - Mayes, Bridgland (1997)   (Correct)

Active bibliography (related documents):   More   All
2.6:   Adaptive Operating System Abstractions: A Case Study of.. - Mukherjee, Schwan (1994)   (Correct)
1.7:   Microkernel Operating Systems In Parallel Architectures - Blum (1994)   (Correct)
1.3:   A Framework for Building Complex Systems - Silva (1997)   (Correct)

Similar documents based on text:   More   All
0.2:   Improving Performance by Use of Adaptive Objects.. - Bodhisattwa Mukherjee.. (1993)   (Correct)
0.2:   Implementation of Scalable Blocking Locks using an.. - Bodhisattwa Mukherjee .. (1996)   (Correct)
0.2:   Experiments with Configurable Locks for Multiprocessors - Bodhisattwa Mukherjee Bodhi (1993)   (Correct)

BibTeX entry:   (Update)

B. Mukherjee, K. Schwan, and P. Gopinath. A survey of multiprocessor operating system kernels. Technical report, Georgia Institute of Technology, College of Computing, 1993. http://citeseer.ist.psu.edu/article/mukherjee93survey.html   More

@techreport{ mukherjee93survey,
    author = "Bodhisattwa Mukherjee and Karsten Schwan and Prabha Gopinath",
    title = "{A Survey of Multiprocessor Operating System Kernels}",
    number = "{GIT-CC-92/05}",
    year = "1993",
    url = "citeseer.ist.psu.edu/article/mukherjee93survey.html" }
Citations (may not include all citations):
1582   Scheduling algorithms for multiprogramming in hard real-time.. - Liu, Layland - 1973
1575   Computer architecture : a quantitative approach (context) - Patterson, Hennessy - 1990
723   Memory coherence in shared virtual memory systems - Li, Hudak - 1989  ACM   DBLP
476   Implementing remote procedure calls - Birrell, Nelson - 1984
444   Mach: A new kernel foundation for unix development (context) - Accetta, Baron et al. - 1986  DBLP
422   Implementation and performance of munin - Carter, Bennett et al. - 1991  ACM   DBLP
405   Fine-grained mobility in the emerald system - Jul, Levy et al. - 1988  ACM   DBLP
394   Solving Problems On Concurrent Processors (context) - Fox, Johnson et al. - 1988  ACM
304   Scheduler activations: Effective kernel support for the user.. - Anderson, Bershad et al. - 1992  DBLP
261   Modern operating systems (context) - Tanenbaum - 1992  ACM
239   Monitors: An operating system structuring concept (context) - Hoare - 1974  DBLP
239   Algorithms for scalable synchronization on sharedmemory mult.. (context) - Mellor-Crummey, Scott - 1991
213   Weak ordering - a new definition - Adve, Hill - 1990
210   The amber system: Parallel programming on a network of multi.. - Chase, Amador et al. - 1989  ACM   DBLP
204   Munin: Distributed shared memory based on type-specific memo.. - Bennett, Carter et al. - 1990  ACM   DBLP
198   Scheduling techniques for concurrent systems (context) - Ousterhout - 1982
194   The protection of information in computer systems (context) - Saltzer, Schroeder - 1975
194   Shared Virtual Memory on Loosely Coupled Multiprocessors (context) - Li - 1986  ACM
193   The torus routing chip (context) - Dally, Seitz - 1986  DBLP
190   Process control and scheduling issues for multiprogrammed sh.. (context) - Tucker, Gupta - 1989
186   A methodology for implementing highly concurrent data struct.. - Herlihy - 1990  ACM   DBLP
182   Distributed operating systems (context) - Tanenbaum, Van Renesse - 1985  ACM   DBLP
178   The Connection Machine CM-5 Technical Summary (context) - Corporation, Massachusetts - 1991
173   The unix time-sharing system - Ritchie, Thompson - 1974  ACM   DBLP
164   The Network Architecture of the Connection Machine CM - Leiserson - 1992
162   A new approach to the maximum flow problem (context) - Goldberg, Tarjan - 1986  ACM   DBLP
149   Multicomputers: Message-passing concurrent computers (context) - Seitz, Athas - 1988  DBLP
142   High-performance computer architecture (context) - Stone - 1987  ACM
141   Presto: A system for object-oriented parallel programming (context) - Bershad, Lazowska et al. - 1988  ACM   DBLP
137   Unix as an application program - Golub, Dean et al. - 1990  DBLP
137   The performance of multiprogrammed multiprocessor scheduling.. (context) - Leutenegger, Vernon - 1990  DBLP
133   A unified formalization of four shared-memory models - Adve, Hill - 1991  ACM   DBLP
130   Memory consistency and event ordering in scalable shared mem.. (context) - Gharachorloo, Lenoski et al. - 1990
127   Highly parallel computing (context) - Almasi, Gottlieb - 1989
126   The impact of operating systems scheduling policies and sync.. (context) - Gupta, Tucker et al. - 1991
124   Guardians and actions: Linguistic support for robust (context) - Liskov, Scheifler - 1983
123   Structure and encapsulation in distributed systems: The prox.. - Shapiro - 1986  DBLP
120   Speedup versus efficiency in parallel systems (context) - Eager, Zahorjan et al. - 1989  ACM   DBLP
120   The performance implications of thread management alternativ.. (context) - Anderson, Lazowska et al. - 1989  ACM   DBLP
118   The interaction of architecture and operating system design - Anderson, Levy et al. - 1991  ACM   DBLP
115   First-class user-level threads - Marsh, Scott et al. - 1991  ACM
112   Characterizations of parallelism in applications and their u.. (context) - Sevcik - 1989  ACM   DBLP
112   The CLOUDS distributed operating system (context) - Dasgupta, LeBlanc et al. - 1991  ACM   DBLP
111   Machine-independent virtual memory management for paged unip.. - Rashid, Tevanian et al. - 1988  ACM   DBLP
109   Operating Systems: Design and Implementation (context) - Tanenbaum - 1987  ACM
105   The duality of memory and communication in the implementatio.. - Young, Tevanian et al. - 1987
102   Abstraction mechanisms in clu (context) - Liskov - 1977
102   Scheduling support for concurrency and parallelism in the ma.. - Black - 1990  ACM   DBLP
102   Empirical studies of competitive spinning for a shared-memor.. - Karlin, Li et al. - 1991  DBLP
100   Using continuations to implement thread management and commu.. - Draves, Bershad et al. - 1991  ACM   DBLP
100   Programming semantics for multiprogrammed computations - Dennis, Van Horn - 1966  ACM   DBLP
98   Processor scheduling in shared memory multiprocessors (context) - Zahorjan, McCann - 1990
98   Best-Effort Decision Making for Real-Time Scheduling (context) - Locke - 1986
95   Virtual memory primitives for user programs - Appel, Li - 1991  ACM   DBLP
94   The effects of context switches on cache performance (context) - Mogul, Borg - 1991
94   Subcontract: A flexible base for distributed programming - Hamilton, Powell et al. - 1993  DBLP
88   Experiences with processes and monitors in mesa - Lampson, Redell - 1980
87   The implementation of a coherent memory abstraction on a num.. (context) - Cox, Fowler - 1989  ACM   DBLP
85   Dynamic configuration for distributed systems (context) - Kramer, MaGee - 1985  ACM   DBLP
84   Sos: An object-oriented operating system -- assessment and p.. - Shapiro, Gourhant et al. - 1989
83   An architectural overview of qnx (context) - Hildebrand - 1992  ACM   DBLP
81   Threads Extension for Portable Operating Systems (context) - POSIX
81   Hydra: The kernel of a multiprocessor operating system (context) - Wulf, Cohen et al. - 1974  DBLP
80   Scheduling in multiprogrammed parallel systems (context) - Majumdar, Eager et al. - 1988  ACM   DBLP
80   Multiprocessor on-line scheduling of hard-real-time tasks (context) - Dertouzos, Mok - 1989  DBLP
80   Synchronization algorithms for shared-memory multiprocessors (context) - Graunke, Thakkar - 1990  ACM   DBLP
77   Algorithms implementing distributed shared memory (context) - Stumm, Zhou - 1990  ACM   DBLP
74   The implications of cache affinity on processor scheduling f.. (context) - Vaswani, Zahorjan - 1991
74   Threads and input/output in the synthesis kernel - Massalin, Pu - 1989  DBLP
70   Simple but effective techniques for numa memory management - Bolosky, Fitzgerald et al. - 1989
64   Sunos multi-thread architecture - Powell, Kleiman et al. - 1991  DBLP
61   Technical Report CMU-CS (context) - Cooper, Draves et al. - 1988
57   Impossibility and universality results for wait-free synchro.. (context) - Herlihy - 1988  ACM   DBLP
53   Generic virtual memory management for operating system kerne.. - Abrossimov, Rozier et al. - 1989
53   kernel: A software base for distributed systems (context) - Cheriton - 1984
52   Preemptive scheduling under time and resource constraints (context) - Zhao, Ramamritham et al. - 1987
52   Dynamic adaptation of real-time software (context) - Bihari, Schwan - 1991  ACM
50   Cool: Kernel support for object-oriented environments - Habert, Mosseri et al. - 1990  ACM   DBLP
49   The portable common run-time approach to interoperability (context) - Weiser, Demers et al. - 1989
48   the duality of operating system structures (context) - Lauer, Needham - 1979
47   Implementing fault-tolerant distributed objects (context) - Birman - 1985  ACM   DBLP
46   Threads of a new system (context) - Rashid
46   Architecture of a message driven processor (context) - Chao, Hassoun et al. - 1987
46   Mach: A foundation for open systems - Rashid, Baron et al. - 1989
43   The design and implementation of distributed smalltalk - Bennett - 1987
42   Sun Microsystems Inc (context) - SPARC, Manual - 1991
41   frameworks and refinement (context) - Campbell, Islam et al. - 1992
40   The effect of scheduling discipline on spin overhead in shar.. (context) - zahorjan, Lazowska et al. - 1991
40   User-level interprocess communication for shared memory mult.. - Bershad, Anderson et al. - 1991
39   Microkernel operating system architectures and mach (context) - Black, Golub et al. - 1992
39   False sharing and its effect on shared memory performance (context) - Bolosky, Scott - 1993
39   ACM Transactions on Computer Systems (context) - Carriero, Gelernter et al. - 1986
37   ACM Transactions on Programming Languages and Systems (context) - Finkel, Manber et al. - 1987
37   Process management for highly parallel unix systems (context) - Edler, Lipkis et al. - 1988
35   The integration of virtual memory management and interproces.. (context) - Fitzgerald, Rashid - 1986  ACM   DBLP
35   Spinning versus blocking in parallel systems with uncertaint.. (context) - Zahorjan, amd et al. - 1988
35   ACM Transactions on Computer Systems (context) - Schroeder, Burrows et al. - 1990
35   Multi-model parallel programming in psyche - Scott, Leblanc et al. - 1990  ACM   DBLP
35   multiprogramming system (context) - Dijkstra, of et al. - 1968
35   The clouds distributed operating system: Functional descript.. (context) - Dasgupta, Jr et al. - 1988
34   Technical summary (context) - Research - 1992
34   Evolving the unix system interface to support multithreaded .. - McJones, Swart - 1989
34   Mach threads and the unix kernel: The battle for control - Tevanian, Rashid et al. - 1987
34   the partitioning of multiprocessor systems (context) - Dowdy - 1988
33   The revised ipc interface (context) - Draves - 1990
33   An implementation of unix on an object oriented operating sy.. - Khalidi, Nelson - 1993
30   Matchmaker: An interface specification language (context) - Jones, Rashid et al. - 1985
30   Mach and matchmaker: Kernel and language support for object-.. (context) - Jones, Rashid - 1986  ACM   DBLP
29   Architecture-Independent Virtual Memory Management for Paral.. (context) - Tevanian - 1987
28   class hierarchical open interface for custom embedded system.. (context) - Campbell, Johnston et al. - 1987
27   The Design and Analysis of Algorithms for Asynchronous Multi.. (context) - Baudet - 1978
27   An open environment for building parallel programming system.. (context) - Bershad, Lazowska et al. - 1988
26   Chaos-arc -- kernel support for multi-weight objects (context) - Gheith, Schwan - 1993
26   kernel: Evaluating new design techniques (context) - Hutchinson, Peterson et al. - 1989
26   Scheduling and Resource Management Techniques for Multiproce.. - Black - 1990  ACM
26   The increasing irrelevance of ipc performance for microkerne.. - Bershad - 1992
26   The robustness of numa memory management - Jr, Ellis et al. - 1991  ACM   DBLP
26   Protection in the hydra operating system (context) - Cohen, Jefferson - 1975  ACM   DBLP
26   An Object-Oriented Operating System - Russo - 1991  ACM
25   The design of a multiprocessor operating system (context) - Campbell, Russo et al. - 1987  DBLP
25   Dynamic partitioning of multiprocessor systems (context) - Park, Dowdy - 1989  ACM
25   Mach: A basis for future unix development (context) - Tevanian, Rashid - 1987
25   Medusa: An experiment in distributed operating system struct.. (context) - Ousterhout, Scelza et al. - 1980  DBLP
24   The uniform system: An approach to runtime support for large.. (context) - Thomas, Crowther - 1988  DBLP
24   Synchronization primitives for a multiprocessor: A formal sp.. - Birrell, Guttag et al. - 1987
24   Problem-oriented shared memory: A decentralized approach to .. (context) - Cheriton - 1986  DBLP
24   mechanism separation in hydra (context) - Levin, Cohen et al. - 1975
23   Chaos -- kernel support for objects in the real-time domain (context) - Schwan, Gopinath et al. - 1987
23   Nearest-neighbor mapping of finite element graphs onto proce.. (context) - Sadayappan, Ercal - 1987
22   The keykos nanokernel architecture (context) - Bomberger, Hardy et al. - 1992  ACM   DBLP
22   The Cache Coherence Problem in Shared-Memory Multiprocessors (context) - Archibald - 1987  ACM
22   Topologies -- distributed objects on multicomputers (context) - Schwan, Bo - 1990
21   Distributing hot-spot addressing in large-scale multiprocess.. (context) - Yew, Tzeng et al. - 1987  ACM   DBLP
21   Exporting a User Interface to Memory Management from a Commu.. - Young - 1989
20   From rig to accent to mach: The evolution of a network opera.. (context) - Rashid - 1986
19   A comparative analysis of multiprocessor scheduling algorith.. (context) - Lo, Gilgor - 1987  DBLP
18   a fragmented-object generator (context) - Gourhant, Shapiro - 1990
18   IEEE Transactions on Parallel and Distributed Systems (context) - Zhou, Stumm et al. - 1992
18   Dynamic Module Replacement in a Distributed Programming Syst.. - Bloom - 1983  ACM
18   ACM Transactions on Computer Systems (context) - Thiebaut, Stone et al. - 1987
18   Experience using multiprocessor systems: A status report (context) - Jones, Schwarz - 1980
17   Reference Manual (context) - Inc, OS - 1987
17   Experimental evaluation of a real-time scheduler for a multi.. (context) - Blake, Schwan - 1991
17   The architecture of the eden system (context) - Lazowska, Levy et al. - 1981
17   A machine independent interface for lightweight threads - Mukherjee, Eisenhauer et al. - 1993  ACM
16   Mach Kernel Interface Manual (context) - Baron, Black et al. - 1990
16   High performance cross-address space communication (context) - Bershad - 1990
16   A portable and reconfigurable threads package (context) - Mukherjee - 1991
15   Distributed transactions for reliable systems (context) - Spector, Daniels et al. - 1987  ACM   DBLP
15   Some simple scheduling algorithms (context) - Horn - 1974
15   A unix interface for shared memory and memory mapped files u.. - Tevanian, Rashid et al. - 1987  DBLP
15   Characterisation of programs for scheduling in multiprogramm.. (context) - Majumdar, Eager et al. - 1991  ACM   DBLP
15   Performance of Parallel Programs: Model and Analyses (context) - Mohan - 1984
15   Mig -- the mach interface generator (context) - Draves, Jones et al. - 1989
15   A class hierarchy for building stream-oriented file systems - Madany, Campbell et al. - 1989  DBLP
14   Experiences creating a portable cedar (context) - Atkinson, Demers et al. - 1989  ACM   DBLP
14   Chaos: Why one cannot have only an operating system for real.. (context) - Gopinath, Schwan - 1989  ACM   DBLP
13   Lightweight processes for unix implementation and applicatio.. (context) - Kepecs - 1985
13   Analysis of task migration in shared-memory multiprocessor s.. (context) - Squillante, Nelson - 1991  ACM   DBLP
13   Improving performance by use of adaptive objects: Experiment.. - Mukherjee, Schwan - 1993  DBLP
13   The cambridge cap computer and its protection system (context) - Needham - 1977  ACM   DBLP
12   The mach exception handling facility (context) - Black, Golub et al. - 1988
12   Ktk: Kernel support for configurable objects and invocations - Gheith, Mukherjee et al. - 1994  DBLP
12   Distributed shared abstractions (context) - Clemencon, Mukherjee et al. - 1993
12   Implementation issues for the psyche multiprocessor operatin.. (context) - Scott, Leblanc et al. - 1990  DBLP
12   A cthread library for multiprocessors - Schwan, Forbes et al. - 1991
12   Symmetry Technical Summary (context) - Systems - 1987
12   Reflections on an operating system design - Lampson, Sturgis - 1976  ACM   DBLP
12   Department of Computer Science (context) - Nelson, Call - 1981
12   Virtual memory and backing storage management in multiproces.. - Russo, Campbell - 1989  ACM   DBLP
11   Shared memory versus message-passing in a tightly-coupled mu.. (context) - Leblanc - 1986  DBLP
11   High-performance operating system primitives for robotics an.. (context) - Schwan, Bihari et al. - 1987  ACM   DBLP
11   An architecture and toolkit for parallel and configurable pr.. (context) - Lindgren, Krupczak et al. - 1993
11   Kernel-kernel communication in a shared-memory multiprocesso.. (context) - Chaves, Das et al. - 1993
10   a portable real-time operating system (context) - Cheriton, Malcolm et al. - 1979
10   Multiprocessor smalltalk: a case study of a multiprocessorba.. (context) - Pallas, Ungar - 1988
9   Distributed computation via active messages (context) - Livny, Manber - 1985
9   and operating systems performance: a case study (context) - Russo, Madany et al. - 1990
9   A comparison of four adaptation algorithms for increasing th.. (context) - Bihari, Schwan - 1988  DBLP
8   Dual processor scheduling with dynamic reassignment (context) - Bokhari - 1979  DBLP
8   McGraw-Hill Advanced Computer Science Series (context) - Wulf, Levin et al. - 1981
8   Application specific coherence control for high performance .. (context) - Ananthanarayanan, Ahamad et al. - 1992  ACM
8   class hierarchy for building unix-like file systems (context) - Madany, Leyens et al. - 1988
8   Experiments with a configurable lock for multiprocessors - Mukherjee, Schwan - 1993
7   Task communication in demos (context) - Baskett, Howard et al. - 1977  ACM   DBLP
7   Boar: a library of fragmented object types for distributed a.. - Makpangou, Gourhant et al. - 1991
7   Evolution of an operating system for large scale shared-memo.. (context) - Scott, Leblanc et al. - 1989
7   Performance effects of architectural complexity in the intel (context) - Colwell, Gehringer et al. - 1988
7   Using processor-cache affinity in shared-memory multiprocess.. (context) - Lazowska, Squillante - 1993
7   Touchstone Delta System User's Guide (context) - Corporation, Oregon - 1991
6   A survey of interconnection networks (context) - Feng - 1981  ACM   DBLP
6   Performance analysis of distributed file systems with non-vo.. (context) - Biswas, Ramakrishnan et al. - 1993  DBLP
6   multi-microprocessor (context) - Swan, Fuller et al. - 1977
6   a general purpose multiprocessor operating system (context) - Scott, Leblanc et al. - 1988
6   Benefits of cache-affinity scheduling in sharedmemory multip.. (context) - Torrellas, Tucker et al. - 1993
6   A unified model and implementation for interprocess communic.. (context) - Cox, Corwin et al. - 1981  ACM   DBLP
6   Implementing a mach debugger for multithreaded applications - Casewell, Black - 1990
6   Scheduling algorithms for hard real-time systems - a brief s.. (context) - Cheng, Stankovic et al. - 1988
6   Parallel Processing: The Cm* Experience (context) - Gehringer, Siewiorek et al. - 1987  ACM
6   Fast thread management and communication without continuatio.. (context) - Liedtke - 1992

[Article contains additional citations not shown here]

Documents on the same site (http://www4.informatik.uni-erlangen.de/~tsthiel/Projects.html):   More
Pvm 3 User's Guide And Reference Manual - Geist, Beguelin, Dongarra.. (1994)   (Correct)
Virtual Shared Memory: A Survey of Techniques and Systems - Raina (1992)   (Correct)
An Overview of the Spring System - Mitchell, Gibbons, Hamilton.. (1994)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC