See this document in CiteSeerX!

Using Smalltalk for Wait-Free Implementation of Highly-Concurrent Objects (1993)  (Make Corrections)  (1 citation)
Craig Scratchley
OOPS Messenger



  Home/Search   Context   Related

 
View or download:
engsoc.carleton.ca/~scr...messenger.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  engsoc.carleton...___Publications (more)
(Enter author homepages)

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

Abstract: In this paper I describe wait-free implementations of concurrent objects and show, with the help of an example, how the design of the Smalltalk language can allow a concurrent version of Smalltalk to easily support highly concurrent objects. Specifically, I explain how a universal wait-free algorithm written in Smalltalk can allow arbitrary concurrent objects to be easily implemented and used in concurrent applications. (Update)

Context of citations to this paper:   More

...set [18] supporting more common synchronization primitives such as test and set or some other atomic swap instruction. Scratchley [13] gave a Smalltalk based implementation of Herlihy s wait free (non blocking) universal object algorithm. Although the given implementation...

Cited by:   More
A Technique for Implementing Highly Concurrent Wait-free.. - Karaorman, Bruno   (Correct)

Active bibliography (related documents):   More   All
0.5:   Beyond Object-Oriented Technology: Where Current.. - Fischer.. (1995)   (Correct)
0.0:   Objects Shared by Byzantine Processes - Malkhi, Merritt, Reiter, Taubenfeld (2003)   (Correct)
0.0:   Speculation-Based Techniques for Lockfree Execution of Lock-Based .. - Rajwar (2002)   (Correct)

Similar documents based on text:   More   All
0.2:   The Staged Event-Driven Architecture for Highly-Concurrent Server.. - Welsh (2000)   (Correct)
0.2:   Waitfree distributed memory management by Create, and Read.. - Hesselink, Groote (1998)   (Correct)
0.2:   Long-lived, Fast, Waitfree Renaming with Optimal.. - Eberly, Higham..   (Correct)

BibTeX entry:   (Update)

Scratchley, W.C. Using Smalltalk for Wait-free Implementation of Highly Concurrent Data Objects. OOPS Messenger. Vol. 4, No. 4, October 1993, pp. 44-53. http://citeseer.ist.psu.edu/scratchley93using.html   More

@article{ scratchley93using,
    author = "W. C. Scratchley",
    title = "Using {Smalltalk} for Wait-Free Implementations of Highly-Concurrent Objects",
    journal = "{OOPS} Messenger",
    volume = "4",
    number = "4",
    pages = "44--53",
    year = "1993",
    url = "citeseer.ist.psu.edu/scratchley93using.html" }
Citations (may not include all citations):
125   Wait-Free Synchronization - Herlihy - 1991
97   Distributed, Object-Based Programming Systems (context) - Chin, Chanson - 1991
83   Basic techniques for the efficient coordination of very larg.. - Gottlieb, Lubachevsky et al. - 1983
77   Ultracomputers: a Teraflop Before its Time (context) - Bell - 1992
32   Sticky bits and universality of consensus (context) - Plotkin - 1989
2   Windows Tutorial and Programming Handbook (context) - Inc - 1991
1   Taking Concurrency Seriously (context) - Herlihy - 1989
1   Spectrum Magazine (context) - Cahur, Newslog - 1992

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