See this document in CiteSeerX!

Implementing Atomic Sequences on Uniprocessors Using Rollforward (1996)  (Make Corrections)  (5 citations)
David Mosberger, Peter Druschel, Larry L. Peterson
Soft\-ware\emdash Prac\-tice and Experience



  Home/Search   Context   Related

 
View or download:
arizona.edu/xkernel/Papers/lfs.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  arizona.edu (more)
(Enter author homepages)

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

Abstract: This article presents a software-only solution to the synchronization problem for uniprocessors. (Update)

Context of citations to this paper:   More

...of a critical section, leaving the critical section locked. To eliminate this possibility Toba uses a limited form of roll forward [MDP96] to allow a thread interrupted by a signal to exit the critical section before handling the signal. Note that this problem also exists...

...to identify it as a poll, and then suspends the thread. Mosberger, Druschel, and Peterson refer to this technique as controlled faults [11]. The main advantage of this alternative poll sequence over the poll code shown in Section 2.3 is the reduction in the number of...

Cited by:   More
The JX Operating System - Golm, Felser, Wawersich, Kleinöder (2002)   (Correct)
Architectural Support For User-Level Input/Output - Schaelicke (2001)   (Correct)
GC Points in a Threaded Environment - Agesen (1998)   (Correct)

Similar documents (at the sentence level):
46.9%:   A Fast and General Software Solution to Mutual.. - Mosberger, Druschel.. (1994)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Robust, High-Speed Network Design for Large-Scale Multiprocessing - DeHon (1993)   (Correct)
0.2:   Devices in a Multi-Service Operating System - Barham (1996)   (Correct)
0.2:   The Structure of a Multi-Service Operating System - Roscoe (1995)   (Correct)

Similar documents based on text:   More   All
0.3:   Reconciling Replication and Transactions for the End-to-End .. - Felber, Narasimhan (2002)   (Correct)
0.1:   Operating System Support For High-Speed Networking - Druschel (1994)   (Correct)
0.1:   Measuring the Capacity of a Web Server under Realistic Loads - Banga, Druschel (1999)   (Correct)

Related documents from co-citation:   More   All
3:   The Java Virtual Machine Specification (context) - Lindholm, Yellin - 1996
2:   Garbage collection in an uncooperative environment (context) - Boehm, Weiser - 1988
2:   The Java language specification (context) - James, Bill et al. - 1996

BibTeX entry:   (Update)

David Mosberger, Peter Druschel, and Larry L. Peterson. Implementing atomic sequences on uniprocessors using rollforward. Software---Practice and Experience, 26:1--23, 1996. http://citeseer.ist.psu.edu/mosberger96implementing.html   More

@article{ mosberger96implementing,
    author = "David Mosberger and Peter Druschel and Larry L. Peterson",
    title = "Implementing Atomic Sequences on Uniprocessors Using Rollforward",
    journal = "Soft\-ware\emdash Prac\-tice and Experience",
    volume = "26",
    number = "1",
    pages = "1--23",
    year = "1996",
    url = "citeseer.ist.psu.edu/mosberger96implementing.html" }
Citations (may not include all citations):
444   Mach: A new kernel foundation for UNIX development (context) - Accetta, Baron et al. - 1986
367   Computer Architecture: A Quantitative Approach (context) - Hennessey, Patterson - 1990
304   Scheduler activations: Effective kernel support for the user.. - Anderson, Bershad et al. - 1991
186   A methodology for implementing highly concurrent data object.. - Herlihy - 1993
125   Wait-free synchronization - Herlihy - 1991
107   Scout: A communications-oriented operating system - Montz, Mosberger et al. - 1994
104   Concurrent Programming: Principles and Practice (context) - Andrews - 1991
100   BSD UNIX Operating System (context) - Leffler, McKusick et al. - 1988
95   On computable numbers, with an application to the Entscheidu.. (context) - Turing - 1936
94   A library implementation of POSIX threads under UNIX - Mueller - 1993
81   The SPARC Architecture Manual - International - 1992
54   Architecture and Instruction Set Reference Manual (context) - PA-RISC - 1990
53   Synthesis: An efficient implementation of fundamental operat.. - Massalin - 1992
44   Fast mutual exclusion for uniprocessors (context) - Bershad, Redell et al. - 1992
39   Practical considerations for non-blocking concurrent objects - Bershad - 1993
31   Fast interrupt priority management in operating system kerne.. - Stodolsky, Chen et al. - 1993
26   Concurrency features for the Trellis/Owl language (context) - Eliot, Moss et al. - 1987
20   MIPS IV Instruction Set (context) - Price - 1995
10   Memory in the fast lane (context) - Prince - 1994
4   VMS for Alpha Platforms---Internals and Data Structures (context) - Goldenberg, Saravanan - 1992
1   and Hank Warren (context) - Architecture, May et al. - 1994
1   System Programmer's Manual (context) - DEC - 1993
1   Order number EC-N (context) - DECchip, Hardware et al. - 1992
1   Order number EY LE DP (context) - Reference, Sites et al. - 1992



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.arizona.edu.html):   More
x-Kernel Programmer's Manual (Version 3.2) - Menze, III, Orman (1996)   (Correct)
Implementing a Secure rlogin Environment: A Case Study of.. - Kim, Orman, O'Malley (1995)   (Correct)
A Software Platform for Constructing Scientific.. - Homer, Schlichting (1992)   (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