Sciweavers

ICPP
1995
IEEE

Data-Parallel Primitives for Spatial Operations

13 years 8 months ago
Data-Parallel Primitives for Spatial Operations
Data-parallel primitives for performing operations on the PM1 quadtree and the bucket PMR quadtree are presented using the scan model. Algorithms are described for building these two data structures that make use of these primitives. The data-parallel algorithms are assumed to be main memory resident. They were implemented on a Thinking Machines CM-5 with 32 processors containing 1GB of main memory.
Erik G. Hoel, Hanan Samet
Added 26 Aug 2010
Updated 26 Aug 2010
Type Conference
Year 1995
Where ICPP
Authors Erik G. Hoel, Hanan Samet
Comments (0)