arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1104.0199cs.MS
收藏

通过自动代码生成优化有限元张量的正交表示

Optimisations for quadrature representations of finite element tensors through automated code generation

Kristian B. Ølgaard, Garth N. Wells

摘要:

我们检查方面的有限元矩阵和向量的计算,这是可能的自动代码生成。给定类似于标准数学符号的语法中的变分形式,用于构建有限元张量(通常为矩阵、向量和标量)的低级计算机代码可以通过形式编译器自动生成。特别是,使用正交方法计算有限元矩阵的代码的生成被解决。对于正交表示,提出了一些优化策略,这是可能的自动代码生成。两种不同的自动生成的表示的有限元矩阵的相对性能进行检查,特别强调复杂的变分形式。结果表明,最好的方法,简单的形式是不听话的更复杂的问题,在运行时间的性能,所需的时间来生成的代码或生成的代码的大小。这里阐述的方法和优化是有效的一系列变分形式。

英文摘要:

We examine aspects of the computation of finite element matrices and vectors which are made possible by automated code generation. Given a variational form in a syntax which resembles standard mathematical notation, the low-level computer code for building finite element tensors, typically matrices, vectors and scalars, can be generated automatically via a form compiler. In particular, the generation of code for computing finite element matrices using a quadrature approach is addressed. For quadrature representations, a number of optimisation strategies which are made possible by automated code generation are presented. The relative performance of two different automatically generated representations of finite element matrices is examined, with a particular emphasis on complicated variational forms. It is shown that approaches which perform best for simple forms are not tractable for more complicated problems in terms of run time performance, the time required to generate the code or the size of the generated code. The approach and optimisations elaborated here are effective for a range of variational forms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑