A Multi-Layered Finite Element Application and Runtime System for Scalable High-End Computer Architectures

本研究的目标是研究能够提供并支持并发的高端并行有限元网格生成软件，该软件将充分利用现有的Teraflop和下一代Petaflop高端体系结构。除了对超级计算的直接影响外，这项研究还将对许多(生物)工程应用程序产生更广泛的影响，这些应用程序可以受益于可伸缩的现场解算器和万亿次浮点/千万亿次浮点超级计算机。这类软件还可以提供具有挑战性和现实意义的基准，有助于理解端到端动态应用在多层体系结构上的行为，因此对于性能评估社区和新的超级计算机的设计将是非常有价值的。然而，并行网格生成属于更广泛的自适应和不规则应用程序，开发和维护这些应用程序具有挑战性和劳动强度。因此，并行网格生成是最后安装在并行体系结构上的应用程序之一。这项研究将通过关注以下目标来解决高端体系结构的这个问题。为多层、并行、自适应和不规则的应用程序开发一个运行时系统，可以高效地协调层内和层间的数据移动和负载均衡。使用运行时系统设计一种进化方法，用于开发多层并行网格生成软件，该软件能够从执行的一开始就展示并发性，并支持多达一千万亿个并发工作单元。

The goal of this research involves the study of high-end parallel finite element mesh generation software capable to deliver and sustain concurrency which will fully utilize current Teraflop and next generation Petaflop high-end architectures. Other than the direct impact to supercomputing this research will have a broader impact to many (bio-) engineering applications that can benefit from scalable field solvers and Teraflop/ Petaflop supercomputers. Such software can also provide challenging and realistic benchmarks which can help to understand the behavior of end-to-end dynamic applications on multi-layered architectures, and thus will be invaluable for the performance evaluation community and design of new supercomputers.The expected outcome of this research is an effective and efficient implementation of adaptive finite element mesh generation and refinement on high-end parallel architectures. However, parallel mesh generation belongs to the broader class of adaptive and irregular applications which are challenging and labor intensive to develop and maintain. As a result, parallel mesh generation is one of the last applications to be installed on parallel architectures. This research will remedy this problem for high-end architectures by focusing on the following objectives. Develop a runtime system for multi-layered parallel adaptive and irregular applications that can efficiently orchestrate intra- and inter-layer data movement and load balancing. Use the runtime system to design an evolutionary approach for developing multi-layered parallel mesh generation software capable of exposing concurrency from the very beginning of the execution and sustaining up to one quadrillion concurrent work units.