Show simple item record

dc.contributor.authorMurarasu, Alin
dc.contributor.authorWeidendorfer, Josef
dc.date.accessioned2016-02-25T12:44:39Z
dc.date.available2016-02-25T12:44:39Z
dc.date.issued2012-12
dc.identifier.citationMurarasu A, Weidendorfer J (2012) Building Input Adaptive Parallel Applications: A Case Study of Sparse Grid Interpolation. 2012 IEEE 15th International Conference on Computational Science and Engineering. Available: http://dx.doi.org/10.1109/ICCSE.2012.11.
dc.identifier.doi10.1109/ICCSE.2012.11
dc.identifier.urihttp://hdl.handle.net/10754/597699
dc.description.abstractThe well-known power wall resulting in multi-cores requires special techniques for speeding up applications. In this sense, parallelization plays a crucial role. Besides standard serial optimizations, techniques such as input specialization can also bring a substantial contribution to the speedup. By identifying common patterns in the input data, we propose new algorithms for sparse grid interpolation that accelerate the state-of-the-art non-specialized version. Sparse grid interpolation is an inherently hierarchical method of interpolation employed for example in computational steering applications for decompressing highdimensional simulation data. In this context, improving the speedup is essential for real-time visualization. Using input specialization, we report a speedup of up to 9x over the nonspecialized version. The paper covers the steps we took to reach this speedup by means of input adaptivity. Our algorithms will be integrated in fastsg, a library for fast sparse grid interpolation. © 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.titleBuilding Input Adaptive Parallel Applications: A Case Study of Sparse Grid Interpolation
dc.typeConference Paper
dc.identifier.journal2012 IEEE 15th International Conference on Computational Science and Engineering
dc.contributor.institutionTechnische Universitat Munchen, Munich, Germany
kaust.grant.numberUK-C0020


This item appears in the following Collection(s)

Show simple item record