Eytan Weisberger

Learn More
We study a class of synchronization objects in shared memory concurrent systems, which we call common2. This class contains r-ead-modify-wr-ife objects that commute (e.g. fetch-and-add), or overwrite (e.g. swap) and queue shared objects. It is known that this class is contained in the consensus number 2 class of objects [Her91a], and most of the commonly(More)
We present a sequence of constructions of commuting synchronization objects (e.g., fetch-and-increment and fetch-and-add) in a system of n processors from any two processor synchronization object whose consensus number is two or more Her91a]. Each implementation in the sequence uses a particular type of shared memory snapshot, as a building block. Later(More)
  • 1