Asynchronous Shared Memory Parallel Computation

  title={Asynchronous Shared Memory Parallel Computation},
  author={Naomi Nishimura},
The contributions of this paper are twofold. First, we outline criteria by which any model of asynchronous shared memory parallel computation can be judged. Previous models are considered with respect to these factors. Next, we introduce a new model, and show that this model fulfils all the listed requirements. We also analyze in our model the complexity of several fundamental parallel algorithms.