Parallel software tools and technologies

Automated parallelization of programs for heterogeneous clusters using the SAPFOR system

N. A. Kataev, A. S. Kolganov

Keldysh Institute of Applied Mathematics, Moscow, Russia

Abstract: This paper has proposed an approach to the automated parallelization of programs for heterogeneous computational clusters. This approach is implemented in SAPFOR (System FOR Automated Parallelization). SAPFOR is a software development suite that aims to produce a parallel version of a sequential program in a semi-automatic way. SAPFOR uses the DVMH directivebased programming model to expose parallelism in the code. SAPFOR also implements different source-to-source transformations and gives the user opportunity to control the parallelization process through the graphical user interface. Fully automatic parallelization is also possible if the program is well-formed and satisfies certain requirements. This paper has described an approach which allows SAPFOR to automate selection of data and computation distribution. We use the NAS Parallel Benchmarks to evaluate the performance of generated programs.

Keywords: SAPFOR (System FOR Automated Parallelization), DVMH, parallelization automation, data distribution, distribution of computations, heterogeneous clusters.

UDC: 04.272, 004.4'242

Received: 14.09.2022
Accepted: 01.11.2022

DOI: 10.26089/NumMet.v23r424