RUS  ENG
Full version
JOURNALS // Program Systems: Theory and Applications // Archive

Program Systems: Theory and Applications, 2021 Volume 12, Issue 1, Pages 21–113 (Mi ps377)

This article is cited in 6 papers

Hardware and Software for Supercomputers

Program transformations as the base for optimizing parallelizing compilers

B. Ya. Steinberga, O. B. Steinberg

a Southern Federal University

Abstract: The paper deals with program transformations leading to acceleration and summarize the publications on various parallel computing architectures and tools for developing effective programs for them. The discussion focuses on a combination of parallelization and optimization of access to memory modules of different levels. It highlights that the lag of automatic program optimization from the needs of new architectures restrains the development of new promising computing systems.
The development of the theory of program transformation and optimizing (parallelizing) compilers could lead to a significant increase in the productivity of programmers. The article substantiates the call for the modernization of the optimizing compilation and presents new problem statements.

Key words and phrases: optimizing compiler, parallel computations, program transformations, data locality, memory access optimization, tile.

UDC: 519.681.3+004.415.3
BBK: 32.972.11:32.971.32-043

MSC: Primary 97P30; Secondary 97P20, 97R40

Received: 19.09.2020
Accepted: 02.03.2021

DOI: 10.25209/2079-3316-2021-12-1-21-113



© Steklov Math. Inst. of RAS, 2025