147 search results - page 4 / 30 » A Distributed and Oblivious Heap |
ESA
2005
Springer
13 years 11 months ago
2005
Springer
We compare two algorithms for sorting out-of-core data on a distributed-memory cluster. One algorithm, Csort, is a 3-pass oblivious algorithm. The other, Dsort, makes three passes...
ALGORITHMICA
2006
13 years 5 months ago
2006
Our goal is to develop a robust out-of-core sorting program for a distributed-memory cluster. The literature contains two dominant paradigms for out-of-core sorting algorithms: me...
SIROCCO
2007
13 years 7 months ago
2007
We present the first location oblivious distributed unit disk graph coloring algorithm having a provable performance ratio of three (i.e. the number of colors used by the algorit...
INFOCOM
2010
IEEE
13 years 3 months ago
2010
IEEE
PODC
2010
ACM
13 years 7 months ago
2010
ACM
We study the computational power of a distributed system consisting of simple autonomous robots moving on the plane. The robots are endowed with visual perception but do not have ...