Incremental Calculation for Fully Adaptive Algorithms


The step complexity of fully adaptive (FA) algorithms depends only on the contention during an operation, when counting both local computation and accesses to shared registers. This paper contributes to the design of efficient fully adaptive algorithms by specifying and implementing two generic objects, Gather&f and Collect&f . A Gather&f object returns the… (More)


2 Figures and Tables