Reading Many Variables in One Atomic Operation Solutions With Linear or Sublinear Complexity 1


We address the problem of reading more than one variables (components) X1; : : : ; Xc, 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 asynchronous and wait-free. For this problem, only algorithms… (More)