Performance of Unidirectional Hierarchization for Component Grids Virtually Maximized
Performance of Unidirectional Hierarchization for Component Grids Virtually Maximized
复制标题
组件网格的单向分层性能几乎最大化
DOI：
10.1016/j.procs.2014.05.212
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
中科院分区：
文献类型：
--
作者：
稀疏网格组合技术提供了一个框架来解决高维数值问题的标准求解器。为了联合收割机组合组合技术的分量网格解决方案，需要插值和采样或者将基础从全网格基础改变为分层基础。我们实现了一个内存有效的分层算法的组成部分的网格稀疏网格组合技术执行这种变化的基础。通过利用组件网格的结构，这种实现方式是在1.5的因素内实现的任何层次化算法的单向原则的大型网格的运行时间。对于大于30MiB的问题，该实现比目前最快的通用软件StructuredSG [2]性能高出5.8倍到41倍。
The sparse grid combination technique provides a framework to solve high-dimensional numerical problems with standard solvers. To combine the component grid solutions of the combination technique either interpolation and sampling or a change of basis from the full grid basis to the hierarchical basis is required. We implement a memory efficient hierarchization algorithm for the component grids of the sparse grid combination technique performing this change of basis. By exploiting the structure of the component grids, this implementation comes within a factor of 1.5 of the runtime achievable for large grids by any hierarchization algorithm implementing the unidirectional principle. The implementation outperforms the currently fastest generic softwareStructuredSG[2] by a factor between 5.8x and 41x for problems larger than 30MiB.
登录
查看更多内容
稀疏网格技术的紧凑数据结构和可扩展算法
DOI：
10.1145/1941553.1941559
发表时间：
2011
期刊：
J. Comput. Appl. Math.
影响因子：
--
作者：
A. Murarasu;Josef Weidendorfer;G. Buse;D. Butnaru;D. Pflüger
通讯作者：
D. Pflüger
DOI：
--
发表时间：
2013
期刊：
arXiv.org
影响因子：
--
作者：
P. Hupp
通讯作者：
P. Hupp
影响因子：
0.9
作者：
P. Hupp;R. Jacob;M. Heene;D. Pflüger;M. Hegland
通讯作者：
M. Hegland
通过动态内存布局实现高效的规则稀疏网格分层
DOI：
10.1007/978-3-319-04537-5_8
发表时间：
2014
期刊：
PAIN®
影响因子：
--
作者：
R. Jacob
通讯作者：
R. Jacob
影响因子：
0.9
作者：
M. Griebel;W. Huber;C. Zenger
通讯作者：
C. Zenger