Diffracting trees
Published in ACM Transactions on Computer Systems • Nov 1, 1996
NobleIDNI9P57W98R07S62
Authors:,
Nir Shavit
Asaph Zemach
Abstract
Shared counters are among the most basic coordination structures in multiprocessor conputation, with applications ranging from barrier synchronization to concurrent-data-structure design. This article introduces diffracting trees, novel data structures for share counting and load balancing in a dist...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!