Matches in SemOpenAlex for { <https://semopenalex.org/work/W36210685> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W36210685 abstract "In this work we propose novel algorithms for storing and evaluating sparse grid functions, operating on regular (not spatially adaptive), yet potentially dimensionally adaptive grid types. Besides regular sparse grids our approach includes truncated grids, both with and without boundary grid points. Similar to the implicit data structures proposed in Feuersanger (Dunngitterverfahren fur hochdimensionale elliptische partielle Differntialgleichungen. Diploma Thesis, Institut fur Numerische Simulation, Universitat Bonn, 2005) and Murarasu et al. (Proceedings of the 16th ACM Symposium on Principles and Practice of Parallel Programming. Cambridge University Press, New York, 2011, pp. 25–34) we also define a bijective mapping from the multi-dimensional space of grid points to a contiguous index, such that the grid data can be stored in a simple array without overhead. Our approach is especially well-suited to exploit all levels of current commodity hardware, including cache-levels and vector extensions. Furthermore, this kind of data structure is extremely attractive for today’s real-time applications, as it gives direct access to the hierarchical structure of the grids, while outperforming other common sparse grid structures (hash maps, etc.) which do not match with modern compute platforms that well. For dimensionality d ≤ 10 we achieve good speedups on a 12 core Intel Westmere-EP NUMA platform compared to the results presented in Murarasu et al. (Proceedings of the International Conference on Computational Science—ICCS 2012. Procedia Computer Science, 2012). As we show, this also holds for the results obtained on Nvidia Fermi GPUs, for which we observe speedups over our own CPU implementation of up to 4.5 when dealing with moderate dimensionality. In high-dimensional settings, in the order of tens to hundreds of dimensions, our sparse grid evaluation kernels on the CPU outperform any other known implementation." @default.
- W36210685 created "2016-06-24" @default.
- W36210685 creator A5041326099 @default.
- W36210685 creator A5048243593 @default.
- W36210685 creator A5072095949 @default.
- W36210685 date "2014-01-01" @default.
- W36210685 modified "2023-09-25" @default.
- W36210685 title "Efficient Pseudorecursive Evaluation Schemes for Non-adaptive Sparse Grids" @default.
- W36210685 cites W1499850000 @default.
- W36210685 cites W1769141387 @default.
- W36210685 cites W1970476229 @default.
- W36210685 cites W2020932301 @default.
- W36210685 cites W2035093540 @default.
- W36210685 cites W2078367140 @default.
- W36210685 cites W2094112360 @default.
- W36210685 cites W4255975175 @default.
- W36210685 doi "https://doi.org/10.1007/978-3-319-04537-5_1" @default.
- W36210685 hasPublicationYear "2014" @default.
- W36210685 type Work @default.
- W36210685 sameAs 36210685 @default.
- W36210685 citedByCount "1" @default.
- W36210685 countsByYear W362106852021 @default.
- W36210685 crossrefType "book-chapter" @default.
- W36210685 hasAuthorship W36210685A5041326099 @default.
- W36210685 hasAuthorship W36210685A5048243593 @default.
- W36210685 hasAuthorship W36210685A5072095949 @default.
- W36210685 hasConcept C111030470 @default.
- W36210685 hasConcept C111919701 @default.
- W36210685 hasConcept C11413529 @default.
- W36210685 hasConcept C154945302 @default.
- W36210685 hasConcept C156439662 @default.
- W36210685 hasConcept C162319229 @default.
- W36210685 hasConcept C173608175 @default.
- W36210685 hasConcept C187691185 @default.
- W36210685 hasConcept C199360897 @default.
- W36210685 hasConcept C2524010 @default.
- W36210685 hasConcept C2779960059 @default.
- W36210685 hasConcept C33923547 @default.
- W36210685 hasConcept C38652104 @default.
- W36210685 hasConcept C41008148 @default.
- W36210685 hasConcept C459310 @default.
- W36210685 hasConcept C67388219 @default.
- W36210685 hasConcept C78766204 @default.
- W36210685 hasConcept C80444323 @default.
- W36210685 hasConcept C99138194 @default.
- W36210685 hasConceptScore W36210685C111030470 @default.
- W36210685 hasConceptScore W36210685C111919701 @default.
- W36210685 hasConceptScore W36210685C11413529 @default.
- W36210685 hasConceptScore W36210685C154945302 @default.
- W36210685 hasConceptScore W36210685C156439662 @default.
- W36210685 hasConceptScore W36210685C162319229 @default.
- W36210685 hasConceptScore W36210685C173608175 @default.
- W36210685 hasConceptScore W36210685C187691185 @default.
- W36210685 hasConceptScore W36210685C199360897 @default.
- W36210685 hasConceptScore W36210685C2524010 @default.
- W36210685 hasConceptScore W36210685C2779960059 @default.
- W36210685 hasConceptScore W36210685C33923547 @default.
- W36210685 hasConceptScore W36210685C38652104 @default.
- W36210685 hasConceptScore W36210685C41008148 @default.
- W36210685 hasConceptScore W36210685C459310 @default.
- W36210685 hasConceptScore W36210685C67388219 @default.
- W36210685 hasConceptScore W36210685C78766204 @default.
- W36210685 hasConceptScore W36210685C80444323 @default.
- W36210685 hasConceptScore W36210685C99138194 @default.
- W36210685 hasLocation W362106851 @default.
- W36210685 hasOpenAccess W36210685 @default.
- W36210685 hasPrimaryLocation W362106851 @default.
- W36210685 hasRelatedWork W1961164518 @default.
- W36210685 hasRelatedWork W1993598019 @default.
- W36210685 hasRelatedWork W2079156560 @default.
- W36210685 hasRelatedWork W2113063229 @default.
- W36210685 hasRelatedWork W2118431139 @default.
- W36210685 hasRelatedWork W2241264454 @default.
- W36210685 hasRelatedWork W2246456778 @default.
- W36210685 hasRelatedWork W2261685355 @default.
- W36210685 hasRelatedWork W2483136543 @default.
- W36210685 hasRelatedWork W2518567779 @default.
- W36210685 hasRelatedWork W2790691034 @default.
- W36210685 hasRelatedWork W2804869289 @default.
- W36210685 hasRelatedWork W2887282140 @default.
- W36210685 hasRelatedWork W3016904661 @default.
- W36210685 hasRelatedWork W3072519247 @default.
- W36210685 hasRelatedWork W3085357271 @default.
- W36210685 hasRelatedWork W3160040224 @default.
- W36210685 hasRelatedWork W3176486103 @default.
- W36210685 hasRelatedWork W3209648960 @default.
- W36210685 hasRelatedWork W2245317843 @default.
- W36210685 isParatext "false" @default.
- W36210685 isRetracted "false" @default.
- W36210685 magId "36210685" @default.
- W36210685 workType "book-chapter" @default.