JPDC
2010
13 years 6 months ago
2010
JPDC
2010
13 years 6 months ago
2010
We show a method for parallelizing top down dynamic programs in a straightforward way by a careful choice of a lock-free shared hash table implementation and randomization of the ...
JPDC
2010
13 years 6 months ago
2010
We present an efficient parallel algorithm for building the separating tree for a separable permutation. Our algorithm runs in O(log2 n) time using O(n log n) operations on the CR...
JPDC
2010
13 years 6 months ago
2010
JPDC
2010
13 years 10 months ago
2010
JPDC
2010
13 years 10 months ago
2010
JPDC
2010
13 years 10 months ago
2010
We observe two deficiencies of current query processing and scheduling techniques for sensor networks: (1) A query execution plan does not adapt to the hardware characteristics o...
JPDC
2010
13 years 10 months ago
2010
Topology maintenance, or how to handle the possibly concurrent joining and leaving of nodes, is a central problem for structured peer-to-peer networks. A good topology maintenance...
JPDC
2010
13 years 10 months ago
2010
Transactional Memory (TM) is a promising abstraction as it hides all synchronization complexities from the programmers of concurrent applications. More particularly the TM paradig...
JPDC
2010
13 years 10 months ago
2010