Generalized Wake-Up: Amortized Shared Memory Lower Bounds for Linearizable Data Structures

Siddhartha Visveswara Jayanti

In this work, we define the generalized wake-up problem, $GWU(s)$, for a shared memory asynchronous system with $n$ processes. Informally, the problem, which is parametrized by an…