Dynamic Load Balancing for Distributed Finite Element Analysis

这个小企业创新研究第一阶段项目将研究并行有限元分析中的动态负载平衡技术。这些技术将特别适用于异构网络上的分布式分析。在高性能计算领域，人们正在努力有效地利用工作站网络的空闲计算能力。为此类系统设计算法的关键问题之一是负载平衡问题。拟议的项目提出了处理这一问题的技术。常用的平衡方法旨在通过重新平衡整个系统在离散时刻达到平衡状态。该项目将探索通过利用平衡机会来维持持续（接近）平衡状态的方法。在分布式分析中，由于参与处理器的动态变化能力和网格的不均匀适应（作为使用解决方案自适应分析技术的结果）而发生的不平衡将被处理。建议采用两级方法，以最小的通信开销有效地纠正这些不平衡，同时保持数据局部性，这对于有限元类型离散化的分布式实现的效率非常重要。

This Small Business Innovation Research Phase I project will investigate techniques for dynamic load balancing in parallel finite element analyses. The techniques will be particularly suitable for distributed analyses on heterogeneous networks. In the area of high performance computing, significant efforts are underway to effectively use the idle computing power of workstation networks. One of the key issues in designing algorithms for such systems is that of load balancing. The proposed project offers to devise techniques for dealing with this problem. The prevalent balancing methods aim to achieve a balanced state at discrete instants in time by rebalancing the whole system. This project will explore methods to maintain a continually (near) balanced state by exploiting balancing opportunities as and when they occur. Imbalances that occur in distributed analyses due to the dynamically varying capabilities of participating processors and nonuniform adaptations of meshes (as a result of using solution adaptive techniques of analysis) will be dealt with. A two-level approach is suggested to efficiently correct these imbalances with minimal communication overhead while maintaining the data locality that is so important for the efficiency of distributed implementations of finite element type discretizations.