Compact data structure and scalable algorithms for the sparse grid technique

@inproceedings{Murarasu2011CompactDS,
  title={Compact data structure and scalable algorithms for the sparse grid technique},
  author={Alin Florindor Murarasu and Josef Weidendorfer and Gerrit Buse and Daniel Butnaru and Dirk Pfl{\"u}ger},
  booktitle={PPOPP},
  year={2011}
}
The sparse grid discretization technique enables a compressed representation of higher-dimensional functions. In its original form, it relies heavily on recursion and complex data structures, thus being far from well-suited for GPUs. In this paper, we describe optimizations that enable us to implement compression and decompression, the crucial sparse grid algorithms for our application, on Nvidia GPUs. The main idea consists of a bijective mapping between the set of points in a multi… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS

Similar Papers

Loading similar papers…