<--- Back to Details
First PageDocument Content
Software engineering / Abstract data types / Concurrent computing / Stack / Non-blocking algorithm / Linearizability / Exponential backoff / ABA problem / Double-ended queue / Computing / Concurrency control / Computer programming
Date: 2005-02-03 08:54:10
Software engineering
Abstract data types
Concurrent computing
Stack
Non-blocking algorithm
Linearizability
Exponential backoff
ABA problem
Double-ended queue
Computing
Concurrency control
Computer programming

A Scalable Lock-free Stack Algorithm Danny Hendler ∗ Nir Shavit

Add to Reading List

Source URL: www.cs.bgu.ac.il

Download Document from Source Website

File Size: 216,67 KB

Share Document on Facebook

Similar Documents

Understanding and Effectively Preventing the ABA Problem in Descriptor-based Lock-free Designs Damian Dechev Sandia National Laboratories Scalable Computing R & D Department Livermore, CA

Understanding and Effectively Preventing the ABA Problem in Descriptor-based Lock-free Designs Damian Dechev Sandia National Laboratories Scalable Computing R & D Department Livermore, CA

DocID: 1tZg6 - View Document

Semantically Enhanced Containers for Concurrent Real-Time Systems Damian Dechev1 , Peter Pirkelbauer1 , Nicolas Rouquette2 , and Bjarne Stroustrup1 , , .

Semantically Enhanced Containers for Concurrent Real-Time Systems Damian Dechev1 , Peter Pirkelbauer1 , Nicolas Rouquette2 , and Bjarne Stroustrup1 , , .

DocID: 1pDQ8 - View Document

Understanding and Effectively Preventing the ABA Problem in Descriptor-based Lock-free Designs Damian Dechev Sandia National Laboratories Scalable Computing R & D Department Livermore, CA

Understanding and Effectively Preventing the ABA Problem in Descriptor-based Lock-free Designs Damian Dechev Sandia National Laboratories Scalable Computing R & D Department Livermore, CA

DocID: 1mqeH - View Document

An Almost NonBlocking Stack Hans-J. Boehm HP Labs © 2004 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice

An Almost NonBlocking Stack Hans-J. Boehm HP Labs © 2004 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice

DocID: 1lTBN - View Document

An Almost NonBlocking Stack Hans-J. Boehm HP Labs © 2004 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice

An Almost NonBlocking Stack Hans-J. Boehm HP Labs © 2004 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice

DocID: 19fnl - View Document