arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/9903002cs.SEcs.AIcs.CEcs.MS
收藏

数值软件的一种代数编程风格及其优化

An Algebraic Programming Style for Numerical Software and its Optimization

T. B. Dinesh, M. Haveraaen, J. Heering

摘要:

偏微分方程(PDE)的抽象数学理论是用流形、标量场、张量等来表示的,但这些代数结构在实际的PDE求解器中很难识别。Sophus编程风格的总体目标是弥合PDE求解器领域理论与实践之间的差距。它的主要成分是一个图书馆的抽象数据库对应的代数结构中使用的数学理论和代数表达式风格类似的表达风格中使用的数学理论。由于其对抽象数据库的强调,Sophus很自然地与面向对象语言或其他支持抽象数据库的语言结合在一起。产生的源代码模式超出了当前编译器优化的范围,但对于专用的源到源优化器来说足够具体。Sophus有限的、特定领域的特性是成功的关键。这种优化已经在计算密集型Sophus风格的代码上进行了测试,结果令人满意。通用方法对于其他样式和其他应用程序域也可能有用。

英文摘要:

The abstract mathematical theory of partial differential equations (PDEs) is formulated in terms of manifolds, scalar fields, tensors, and the like, but these algebraic structures are hardly recognizable in actual PDE solvers. The general aim of the Sophus programming style is to bridge the gap between theory and practice in the domain of PDE solvers. Its main ingredients are a library of abstract datatypes corresponding to the algebraic structures used in the mathematical theory and an algebraic expression style similar to the expression style used in the mathematical theory. Because of its emphasis on abstract datatypes, Sophus is most naturally combined with object-oriented languages or other languages supporting abstract datatypes. The resulting source code patterns are beyond the scope of current compiler optimizations, but are sufficiently specific for a dedicated source-to-source optimizer. The limited, domain-specific, character of Sophus is the key to success here. This kind of optimization has been tested on computationally intensive Sophus style code with promising results. The general approach may be useful for other styles and in other application domains as well.

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

↑