Show simple item record

dc.contributor.authorBuse, Gerrit
dc.contributor.authorPfluger, Dirk
dc.contributor.authorMurarasu, Alin
dc.contributor.authorJacob, Riko
dc.date.accessioned2016-02-25T12:31:18Z
dc.date.available2016-02-25T12:31:18Z
dc.date.issued2012-06
dc.identifier.citationBuse G, Pfluger D, Murarasu A, Jacob R (2012) A Non-static Data Layout Enhancing Parallelism and Vectorization in Sparse Grid Algorithms. 2012 11th International Symposium on Parallel and Distributed Computing. Available: http://dx.doi.org/10.1109/ISPDC.2012.34.
dc.identifier.doi10.1109/ISPDC.2012.34
dc.identifier.urihttp://hdl.handle.net/10754/597350
dc.description.abstractThe name sparse grids denotes a highly space-efficient, grid-based numerical technique to approximate high-dimensional functions. Although employed in a broad spectrum of applications from different fields, there have only been few tries to use it in real time visualization (e.g. [1]), due to complex data structures and long algorithm runtime. In this work we present a novel approach inspired by principles of I/0-efficient algorithms. Locally applied coefficient permutations lead to improved cache performance and facilitate the use of vector registers for our sparse grid benchmark problem hierarchization. Based on the compact data structure proposed for regular sparse grids in [2], we developed a new algorithm that outperforms existing implementations on modern multi-core systems by a factor of 37 for a grid size of 127 million points. For larger problems the speedup is even increasing, and with execution times below 1 s, sparse grids are well-suited for visualization applications. Furthermore, we point out how a broad class of sparse grid algorithms can benefit from our approach. © 2012 IEEE.
dc.description.sponsorshipThis publication is based on work supported by Award No.UK-C0020, made by King Abdullah University of Science andTechnology (KAUST).
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.subjectcache
dc.subjectparallel
dc.subjectpermutation
dc.subjectSIMD
dc.subjectsparse grids
dc.titleA Non-static Data Layout Enhancing Parallelism and Vectorization in Sparse Grid Algorithms
dc.typeConference Paper
dc.identifier.journal2012 11th International Symposium on Parallel and Distributed Computing
dc.contributor.institutionTechnische Universitat Munchen, Munich, Germany
dc.contributor.institutionEidgenossische Technische Hochschule Zurich, Zurich, Switzerland
kaust.grant.numberUK-C0020


This item appears in the following Collection(s)

Show simple item record