On Processor Coordination Using Asynchronous Hardware

Abstract

We investigate an asynchronous model of concurrent computations, where processors communicate by shared registers that allow atomic read and write operations (but do not support atomic test-and-set). For this model, we define a general notion of processor coordination, and study the possibility and complexity of achieving coordination. Our definition… (More)
DOI: 10.1145/41840.41848

Topics

1 Figure or Table

Statistics

051015'89'92'95'98'01'04'07'10'13'16
Citations per Year

122 Citations

Semantic Scholar estimates that this publication has 122 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics