Counting Networks

Many fundamental multi-processor coordination problems can be expressed as counting problems: processes must cooperate to assign successive values from a given range, such as addresses in memory of destinations on an interconnection network. Conventional solutions to these problems perform poorly be...

Full description

Bibliographic Details
Main Authors: Aspnes, James, Herlihy, Maurice, Shavit, Nir
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149178