Reading many variables in one atomic operation: solutions with linear or sublinear complexity

We address the problem of reading several variables (components) X/sub 1/,...,X/sub c/, all in one atomic operation, by only one process, called the reader, while each of these variables are being written by a set of writers. All operations (i.e., both reads and writes) are assumed to be totally asy...

Ausführliche Beschreibung