PROGRAM SYSTEMS: THEORY AND APPLICATIONS

12+

Online Scientific Journal published by the Ailamazyan Program Systems Institute of the Russian Academy of Sciences

Papers are accepted in the form of a PDF file

To view the PDF files, you will need Adobe Acrobat Reader

• Содержание выпуска •
• Mathematical Modelling •
• Mathematical Foundations of Programming •
• Supercomputing Software and Hardware •
• Software and Hardware for Distributed Systems and Supercomputers •
• Artificial Intelligence, Intelligence Systems, Neural Networks •

Mathematical Foundations of Programming

Responsible for the Section: doctor of physico-mathematical Sciences Nikolay Nepeivoda

On the left: assigned number of the paper, submission date, the number of A5 pages contained in the paper, and the reference to the full-text PDF .

Article # 12_2020

15 p.

PDF

submitted on 29th Apr 2020 displayed on website on 27th Jule 2020

Boris Ya. Steinberg, Oleg B. Steinberg, Alexandr A. Vasilenko
The loop fusion for data localization

The loop merging can be used to improve data localization. Merging loops that share variables can speed up execution by reducing the number of cache misses. This transformation has been known for a long time, but compilers perform it only for the simplest cases.
Our improved algorithms use pre-transformations to correctly merge loops with different numbers of iterations and informational dependencies. (in Russian).

Key words: loop fusion, optimizing compiler, program transformations, data locality, memory access optimization.

article citation

http://psta.psiras.ru/read/psta2020_3_17-31.pdf

DOI

https://doi.org/10.25209/2079-3316-2020-11-3-17-31

Adress: Ailamazyan Program Systems Institute of the Russian Academy of Sciences, PSTA Online Journal, 4 a Peter the First Street,
Veskovo village, Pereslavl area, Yaroslavl region, 152021 Russia
Phone: +7-4852-695-228. E-mail: info@psta.psiras.ru. Website: http://psta.psiras.ru