KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

Conference material: "Scientific service & Internet: proceedings of the 21th All-Russian Scientific Conference (September 23-28, 2019, Novorossiysk)"
Authors: Kazakov I. A., Kolganov A. S., Kuznetsov M. J.
Automating transformations of sequential programs for their parallelization in the SAPFOR system
Abstract:
Parallelization of written sequential programs often requires significant transformations, since in most cases these programs are well optimized for sequential execution. It is necessary to provide their transformation in order to eliminate dependencies and conflicts that interfere with their analysis and parallelization, since the main resource of parallelism is contained in loops. The following transformations exist: introducing and carrying out of loop invariant, combining loops, expanding and narrowing privatized variables in loops, splitting and merging loops, etc. This article will consider two major transformations – the expansion of privatized variables, which will eliminate the dependence of the closely nested loops, and the fission of loops, which will increase the number of parallelized closely nested loops. The result of transformations was tested on some programs of NAS Parallel Benchmarks suite.
Keywords:
SAPFOR, program parallelization, program transformation
Publication language: russian,  pages: 8 (p. 339-346)
Russian source text:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Kazakov Ivan Alexeevich,  orcid.org/0000-0001-6182-4861KIAM RAS; Lomonosov Moscow State University
  • Kolganov Alexander Sergeevich,  orcid.org/0000-0002-1384-7484KIAM RAS
  • Kuznetsov Mikhail Jurievich,  orcid.org/0000-0002-0254-172XKIAM RAS