Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
From Bounded to Unbounded Concurrency Objects and Yehuda Afek
 

Summary: From Bounded to Unbounded Concurrency Objects and
Back
Yehuda Afek
afek@post.tau.ac.il
Adam Morrison
adamx@post.tau.ac.il
Guy Wertheim
vgvertex@gmail.com
School of Computer Science
Tel Aviv University
ABSTRACT
We consider the power of objects in the unbounded concur-
rency shared memory model, where there is an infinite set of
processes and the number of processes active concurrently
may increase without bound. By studying this model we
obtain new results and observations that are relevant and
meaningful to the standard bounded concurrency model.
First we resolve an open problem from 2006 and provide,
contrary to what was conjectured, an unbounded concur-
rency wait-free implementation of a swap object from 2-

  

Source: Afek, Yehuda - School of Computer Science, Tel Aviv University

 

Collections: Computer Technologies and Information Sciences