Parallel implementation of R-trees on the GPU

  title={Parallel implementation of R-trees on the GPU},
  author={Lijuan Luo and Martin D. F. Wong and Lance Leong},
  journal={17th Asia and South Pacific Design Automation Conference},
R-tree is an important spatial data structure used in EDA as well as other fields. Although there has been a huge literature of parallel R-tree query, as far as we know, our work is the first successful one to parallelize R-tree query on the GPU. We also propose the first R-tree construction method on the GPU. Unlike the other parallel construction methods, our method does not depend on a partition algorithm and guarantees the same quality as the sequential construction. Experiments show that… CONTINUE READING
Highly Cited
This paper has 46 citations. REVIEW CITATIONS