The Zoltan and Isorropia parallel toolkits for combinatorial scientific computing: Partitioning, ordering and coloring
The Zoltan and Isorropia parallel toolkits for combinatorial scientific computing: Partitioning, ordering and coloring
复制标题
用于组合科学计算的 Zoltan 和 Isorropia 并行工具包：分区、排序和着色
DOI：
10.3233/spr-2012-0342
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
K. Devine
中科院分区：
文献类型：
--
作者：
E. Boman;Ümit V. Çatalyürek;C. Chevalier;K. Devine
划分和负载平衡是科学计算中的重要问题，可以使用图或超图将其建模为组合问题。Zoltan工具包主要是为支持动态并行应用程序的分区和负载平衡而开发的，但已经扩展到支持组合科学计算中的其他问题，包括矩阵排序和图形着色。Zoltan基于抽象用户界面并使用回调函数。为了简化Zoltan与其他基于矩阵的框架（如Trilinos中的框架）的使用和集成，我们将Isorropia开发为Trilinos包，它通过基于矩阵的接口支持Zoltan的大部分功能。除了为Zoltan提供一个易于使用的基于矩阵的接口外，Isorropia还可以作为其他矩阵算法的平台。在本文中，我们给出了一个概述的Zoltan和Isorropia工具包，他们的设计，功能和使用。我们还展示了Zoltan和Isorropia如何实现大规模并行科学模拟，并描述了下一代软件包Zoltan 2的当前和未来发展。
Partitioning and load balancing are important problems in scientific computing that can be modeled as combinatorial problems using graphs or hypergraphs. The Zoltan toolkit was developed primarily for partitioning and load balancing to support dynamic parallel applications, but has expanded to support other problems in combinatorial scientific computing, including matrix ordering and graph coloring. Zoltan is based on abstract user interfaces and uses callback functions. To simplify the use and integration of Zoltan with other matrix-based frameworks, such as the ones in Trilinos, we developed Isorropia as a Trilinos package, which supports most of Zoltan's features via a matrix-based interface. In addition to providing an easy-to-use matrix-based interface to Zoltan, Isorropia also serves as a platform for additional matrix algorithms. In this paper, we give an overview of the Zoltan and Isorropia toolkits, their design, capabilities and use. We also show how Zoltan and Isorropia enable large-scale, parallel scientific simulations, and describe current and future development in the next-generation package Zoltan2.