The Power of Multi-objects (Extended Abstract)

@inproceedings{Afek1996ThePO,
  title={The Power of Multi-objects (Extended Abstract)},
  author={Yehuda Afek and Michael Merritt and Gadi Taubenfeld},
  booktitle={PODC},
  year={1996}
}
We consider shared memory systems that support multiobject operations in which processes may simultaneously access several objects in one atomic operation, We provide upper and lower bounds on the synchronization power (consensus number) of multi-object systems as a function of the type and the number of objects that may be simultaneously accessed in one atomic operation. These bounds imply that known classifications of component objects fail to characterize the synchronization power of their… CONTINUE READING