PROGRAM SYSTEMS: THEORY AND APPLICATIONS

12+

 

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

Home
Mathematical Modelling
Mathematical Foundations of Programming
Supercomputing Software and Hardware
Software and Hardware for Distributed Systems and Supercomputers
Artificial Intelligence, Intelligence Systems, Neural Networks

Papers are presented in PDF format


• Содержание выпуска •
• 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

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

 

Personal Data Policy

Personal Data Privacy Policy

Adress: Ailamazyan Program Systems Institute of the Russian Academy of Sciences, PSTA Online Journal, 4a Peter the First Street, Veskovo village, Pereslavl area, Yaroslavl region, 152021 Russia

Phone: +7-4852-695-228   E-mail:    Website: https://psta.psiras.ru

© Electronic Scientific Journal "Program Systems: Theory and  Applications" 2010-2025
© Organization of Russian Academy of Sciences Program Systems Institute of RAS (PSI RAS) 2010-2025