论文标题
BSF-SKERTON：用于平行迭代数值算法的模板集群计算系统
BSF-skeleton: A Template for Parallelization of Iterative Numerical Algorithms on Cluster Computing Systems
论文作者
论文摘要
本文介绍了一种使用平行BSF骨架创建群集计算系统应用程序的方法，该方法基于原始的BSF（批量同步农场）模型的并行计算。该模型使用主/从范式。 BSF模型的主要优点是，它允许在实现之前估算并行算法的可扩展性。 BSF模型的另一个重要特征是以列表的形式表示问题数据，从而大大简化了构建应用程序的逻辑。 BSF骨架设计用于使用MPI库在C ++中创建并行程序。 BSF骨骼的范围是高计算复杂性的迭代数值算法。 BSF骨架具有以下独特的特征。 - BSF-Skeleton完全封装了与程序并行化程序相关的所有方面。 - BSF骨架允许在应用程序开发的各个阶段进行无错误的汇编。 - BSF骨架支持OpenMP编程模型和工作流程。
This article describes a method for creating applications for cluster computing systems using the parallel BSF skeleton based on the original BSF (Bulk Synchronous Farm) model of parallel computations developed by the author earlier. This model uses the master/slave paradigm. The main advantage of the BSF model is that it allows to estimate the scalability of a parallel algorithm before its implementation. Another important feature of the BSF model is the representation of problem data in the form of lists that greatly simplifies the logic of building applications. The BSF skeleton is designed for creating parallel programs in C++ using the MPI library. The scope of the BSF skeleton is iterative numerical algorithms of high computational complexity. The BSF skeleton has the following distinctive features. - The BSF-skeleton completely encapsulates all aspects that are associated with parallelizing a program. - The BSF skeleton allows error-free compilation at all stages of application development. - The BSF skeleton supports OpenMP programming model and workflows.
