The objective of this paper is to present a load balancing algorithm for the parallel automated multilevel substructuring (PAMLS) method. In the PAMLS method, load balancing is highly dependent on the computation time for the transformation and back transformation procedures corresponding to substructures. To balance the workload among threads, the proposed algorithm consists of two types of granularity: coarse-grained and fine-grained parallel algorithms. According to the level of substructures, the coarse-grained parallel algorithm splits both the transformation and back transformation procedures and assigns them to threads. Through fine-grained parallelism, more threads are exploited for the transformation of each substructure compared to threads used in the original PAMLS method. Without repartitioning, the proposed algorithm significantly improves the efficiency of the PAMLS method.

本文的目的是为并行自动多级子结构化 (PAMLS) 方法提出一种负载平衡算法。在 PAMLS 方法中，负载平衡高度依赖于对应于子结构的转换和反向转换过程的计算时间。为了平衡线程之间的工作负载，所提出的算法由两种粒度组成：粗粒度和细粒度并行算法。根据子结构的层次，粗粒度并行算法将转换和反向转换过程分开并分配给线程。通过细粒度的并行性，与原始 PAMLS 方法中使用的线程相比，可以利用更多线程来转换每个子结构。无需重新分区，