Sciweavers

OPODIS
2004

Self-tuning Reactive Distributed Trees for Counting and Balancing

13 years 5 months ago
Self-tuning Reactive Distributed Trees for Counting and Balancing
The main contribution of this paper is that it shows that it is possible to have reactive distributed trees for counting and balancing with no need for the user to fix manually any parameters. We present a data structure that in an on-line manner balances the trade-off between the tree traversal latency and the latency due to contention at the tree nodes. Moreover, the fact that our method can expand or shrink a subtree several levels in any adjustment step, has a positive effect in the efficiency: this feature helps the self-tuning reactive tree minimize the adjustment time, which affects not only the execution time of the process adjusting the size of the tree but also the latency of all other processes traversing the tree at the same time with no extra memory requirements. Our experimental study compared the new trees with the reactive diffracting ones on the SGI Origin2000, a well-known commercial ccNUMA multiprocessor. This study showed that the self-tuning reactive trees i) selec...
Phuong Hoai Ha, Marina Papatriantafilou, Philippas
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2004
Where OPODIS
Authors Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas
Comments (0)