M. Campbell et al. The parallelization of UNIX system V release 4.0. In Proc. USENIX Technical Conference, pages 307--324, 1991.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....when other resources are shared, and study the performance of our system for real applications. 8 Related work A number of papers have been published on performance issues in shared memory multiprocessor operating systems, mostly in the context of resolving specific problems in a specific system [5, 6, 9, 22, 26, 28] . These systems were mostly uniprocessor or small scale multiprocessor systems trying to scale up to larger systems. Other workon locality issues in operating system structure were mostly either done in the context of earlier non cachecoherent NUMA systems [8] or, as in the case of Plan 9, were ....

M. Campbell et al. The parallelization of UNIX system V release 4.0. In Proc. USENIX Technical Conference, pages 307--324, 1991.

....process. Parallelisation of the Unix kernel consists of locking critical sections of the standard Unix kernel. For example, in an SVR4 MP version, the dispatcher queue is shared by all processors; a processor runs code which acquires a lock and takes the highest priority process off the queue (Campbell et al. 1991). In the same SVR4 MP system, a lock hierarchy was necessary to parallelise the virtual memory system. A lock was first obtained for the address space structure, which also locked the segment structures. Various lower level structures beneath this are potentially shared and must be locked. Beneath ....

Campbell, M., R. Barton, J. Browning, D. Cervenka, B. Curry, T. Davis, T. Edmonds, R. Holt, J. Slice, T. Smith and R. Wescott (1991) The parallelization of UNIX System V Release 4.0. Proc. Conference of Usenix Association (Winter), 307-323.

....Also, there is the related issue of parallelization and scheduling of the operating system s activities. Most vendors supporting multiprocessor UNIX systems have incorporated parallelization of the operating system code. Results and experiences from some of these efforts are discussed in [Campbell et al. 1991] [Eykholt et al. 1992] Process management primitives are required to provide support for creating and scheduling parallel activities of an application. The task thread model, popularized by the Mach design, has now been adopted by almost every modern operating system [Rashid et al. 1988] ....

....empirical study by Karlin et al. shows that adaptive competitive schemes that take into account the waiting time experienced during the past lock acquisition requests perform better than non adaptive algorithms. Some system designs have introduced the concept of advisable processor locks (APL) [Campbell et al. 1991] in which each lock contains the amount of time it would be locked. Based on this information other contending processes can decide whether they should spin or sleep. Similar approach can be seen in the SunOS 5.0 kernel [Eykholt et al. 1992] which allows sleep or spin option to be specified as ....

[Article contains additional citation context not shown here]

Mark Campbell, Richard Barton, Jim Browning, Dennis Cervenka, Ben Curry, Todd Davis, Tracy Edmonds, Russ Holt, John Slice, Tucker Smith, and Rich Wescott. The Parallelization of UNIX System V Release 4.0. In Proceedings of the Winter 1991 USENIX, pages 307--323, January 1991.

....when other resources are shared, and study the performance of our system for real applications. 8 Related work A number of papers have been published on performance issues in shared memory multiprocessor operating systems, mostly in the context of resolving specific problems in a specific system [5, 6, 8, 21, 24, 26] . These systems were mostly uniprocessor or small scale multiprocessor Unix systems trying to scale up to larger systems. Two 1 2 4 8 12 16 Processors 1 10 Slow Down a) sgi convex ibm sun numa 1 2 4 8 12 16 Processors 1 10 b) 1 2 4 8 12 16 Processors 1 10 c) 1 2 4 8 12 16 Processors 5 1 Slow ....

M. Campbell et al. The parallelization of UNIX system V release 4.0. In Proc. USENIX Technical Conference, pages 307--324, 1991.

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