Peano软件-并行、基于自动机的、动态适应网格遍历

摘要:Peano第三代的设计决策、设计替代方案和理论基础的讨论:一种基于空间树的动态自适应Cartesian网格框架。Peano将网格遍历与网格存储绑定在一起,仅支持基于填充曲线的元素遍历顺序,用户无法自由选择遍历顺序。遍历可以利用规则网格子区域和共享内存,也可以在几乎不修改串行应用程序代码的情况下支持分布式内存系统。我们通过两个相互作用的自动机来形式化软件设计---一个自动机用于多尺度网格遍历,另一个用于应用特定的算法步骤,从而实现了基于回调的编程范式。我们还简述了支持的应用类型和实现的两种数据存储方案,然后详细介绍了高性能计算方面和学到的教训。我们特别强调所使用的编程习惯和算法概念的观察结果。这使得我们的报告从一个“实现事物的方式”代码描述转变为对任何基于树的自适应网格细化软件的一些替代方案、理论基础和设计决策的通用讨论和总结。

作者:Tobias Weinzierl

论文ID:1506.04496

分类:Mathematical Software

分类简称:cs.MS

提交时间:2019-05-31

PDF 下载: 英文版 中文版pdf翻译中