Algebraic description and automatic generation of multigrid methods in SPIRAL
Algebraic description and automatic generation of multigrid methods in SPIRAL
复制标题
SPIRAL中多重网格方法的代数描述和自动生成
DOI：
10.1002/cpe.4105
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Bolten M
中科院分区：
文献类型：
--
作者：
Bolten M
SPILL是一种自动调优、程序生成和代码合成系统，提供针对手头特定执行平台定制的高度优化的目标代码的全自动生成。最初，螺旋是针对数字信号处理中的问题领域，后来也是针对基本线性代数。我们打开螺旋上升到一个新的，实际相关和具有挑战性的领域：多重网格求解器。螺旋由代数变换规则驱动。对于离散的带Dirichlet边界条件的二维Poisson方程，我们用Richardson光滑器对简单的多重网格求解器指定了一组这样的规则。给出了SPIRE以静态单赋值形式生成的目标代码，并对其性能进行了讨论。虽然本例不需要对螺旋系统进行任何更改或扩展，但更复杂的多重网格解算器可能需要进行小的调整。
SPIRAL is an autotuning, program generation, and code synthesis system that offers a fully automatic generation of highly optimized target codes, customized for the specific execution platform at hand. Initially, SPIRAL was targeted at problem domains in digital signal processing, later also at basic linear algebra. We open SPIRAL up to a new, practically relevant and challenging domain: multigrid solvers. SPIRAL is driven by algebraic transformation rules. We specify a set of such rules for a simple multigrid solver with a Richardson smoother for a discretized square 2D Poisson equation with Dirichlet boundary conditions. We present the target code that SPIRAL generates in static single‐assignment form and discuss its performance. While this example required no changes of or extensions to the SPIRAL system, more complex multigrid solvers may require small adaptations.
登录
查看更多内容
DOI：
10.1109/cgo.2009.33
发表时间：
2009-03
期刊：
2009 International Symposium on Code Generation and Optimization
影响因子：
--
作者：
Y. Voronenko;Frédéric de Mesmay;Markus Püschel
通讯作者：
Y. Voronenko;Frédéric de Mesmay;Markus Püschel
影响因子：
1.7
作者：
Germana Fiorentino;S. Serra
通讯作者：
Germana Fiorentino;S. Serra
影响因子：
2.9
作者：
J. Mandel;S. McCormick;J. Ruge
通讯作者：
J. Mandel;S. McCormick;J. Ruge
ExaStencils：高级模板代码工程
影响因子：
2.9
作者：
C. Lengauer;S. Apel;M. Bolten;Armin Größlinger;Frank Hannig;H. Köstler;U. Rüde;Jürgen Teich;A. Grebhahn;Stefan Kronawitter;S. Kuckuk;H. Rittich;Christian Schmitt
通讯作者：
Christian Schmitt
高级模板代码工程（Dagstuhl 研讨会 15161）
DOI：
10.4230/dagrep.5.4.56
发表时间：
2015
期刊：
Dagstuhl Reports
影响因子：
--
作者：
C. Lengauer;M. Bolten;R. Falgout;O. Schenk
通讯作者：
O. Schenk