Alexander Sergeevich Kolganov
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Alexander Sergeevich Kolganov has a total of 19 co-authors. Here are the top co-authors by number of shared publications:
- Nikita Kataev
Keldysh Institute of Applied Mathematics of RAS
11 shared publications - Dmitry Zakharov
Keldysh Institute of Applied Mathematics RAS
7 shared publications - Vladimir Aleksandrovich Bakhtin
Keldysh Institute of Applied Mathematics RAS
7 shared publications - Alexander Andreevich Smirnov
Keldysh Institute of Applied Mathematics RAS
6 shared publications - Anton Malahov
Neimark University
3 shared publications - Grigorii D. Gusev
Московский государственный университет имени М. В. Ломоносова
2 shared publications
Latest Publications
- Open Access
- 1 July 2026
- Published by Research Computing Center Lomonosov Moscow State University in Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie)
- Vol. 27 (3) , 489-513
Detection within the SAPFOR system of eliminable array dependencies in sequential Fortran programs for efficient parallelization on computing clusters
The process of automating the parallelization of sequential programs faces the problem of eliminating data dependencies that prevent the parallel execution of loops. One of the effective methods to solve this problem is a variable privatization, which allows creating local copies of data for each loop iteration. This paper presents the implementation in the system SAPFOR (System FOR Automated Parallelization) of a static analysis algorithm for identifying privatizable arrays in Fortran programs. The proposed algorithm is based on the control flow graph analysis with back edge removal, solving data flow equations, and applying nested loop convolution. The algorithm was tested on four application programs from the NAS Parallel Benchmarks suite. This research is a step towards creating a fully automatic parallelization system capable of minimizing developer involvement in the process of preparing a parallel version of a program. Процесс автоматизации распараллеливания последовательных программ сталкивается с проблемой устранения зависимостей по данным, которые препятствуют параллельному выполнению циклов. Одним из эффективных методов решения этой проблемы является приватизация переменных, позволяющая создавать локальные копии данных для каждой итерации цикла. В данной статье представлен разработанный алгоритм статического анализа для определения приватизируемых массивов в программах на языке Fortran и его реализация в системе автоматизированного распараллеливания SAPFOR (System FOR Automated Parallelization). Предложенный алгоритм основан на анализе графа потока управления с удалением обратных ребер, решении уравнений потока данных и применении операции свертки вложенных циклов. Алгоритм был протестирован на четырех прикладных программах, входящих в пакет NAS Parallel Benchmarks. Данное исследование является шагом на пути к созданию полностью автоматической системы распараллеливания, способной минимизировать участие разработчика в процессе подготовки параллельной версии программы.
- 1 July 2026
- Published by Research Computing Center Lomonosov Moscow State University in Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie)
- Vol. 27 (3) , 489-513
Open AccessDetection within the SAPFOR system of eliminable array dependencies in sequential Fortran programs for efficient parallelization on computing clusters
The process of automating the parallelization of sequential programs faces the problem of eliminating data dependencies that prevent the parallel execution of loops. One of the effective methods to solve this problem is a variable privatization, which allows creating local copies of data for each loop iteration. This paper presents the implementation in the system SAPFOR (System FOR Automated Parallelization) of a static analysis algorithm for identifying privatizable arrays in Fortran programs. The proposed algorithm is based on the control flow graph analysis with back edge removal, solving data flow equations, and applying nested loop convolution. The algorithm was tested on four application programs from the NAS Parallel Benchmarks suite. This research is a step towards creating a fully automatic parallelization system capable of minimizing developer involvement in the process of preparing a parallel version of a program. Процесс автоматизации распараллеливания последовательных программ сталкивается с проблемой устранения зависимостей по данным, которые препятствуют параллельному выполнению циклов. Одним из эффективных методов решения этой проблемы является приватизация переменных, позволяющая создавать локальные копии данных для каждой итерации цикла. В данной статье представлен разработанный алгоритм статического анализа для определения приватизируемых массивов в программах на языке Fortran и его реализация в системе автоматизированного распараллеливания SAPFOR (System FOR Automated Parallelization). Предложенный алгоритм основан на анализе графа потока управления с удалением обратных ребер, решении уравнений потока данных и применении операции свертки вложенных циклов. Алгоритм был протестирован на четырех прикладных программах, входящих в пакет NAS Parallel Benchmarks. Данное исследование является шагом на пути к созданию полностью автоматической системы распараллеливания, способной минимизировать участие разработчика в процессе подготовки параллельной версии программы.
- 3 June 2026
- Published by Springer Nature
- p. 167-184
Composable Parallelism in Data Processing Tasks
- Open Access
- 6 October 2025
- Published by Research Computing Center Lomonosov Moscow State University in Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie)
- Vol. 26 (4) , 449-464
Applying composable parallelism in programs using parallel libraries
As the number of computational cores and the threads utilizing them increases, the overhead associated with thread scheduling, creation, and destruction grows, while the amount of computation performed by each individual thread decreases. Multilevel parallelism is a way to address this issue. One potential source of such parallelism is the optimization of functions within libraries called from parallel programs. However, this approach may require additional support at the level of parallel programming models. In our study, we propose an alternative implementation of the OpenMP runtime library and evaluate its efficiency using the OpenBLAS library and the High Performance Linpack (HPL) benchmark on Arm-based systems. С ростом числа вычислительных ядер и использующих их потоков возрастают накладные расходы на их планирование, порождение и уничтожение, а объем вычислений, выполняемых каждым потоком в отдельности, сокращается. Многоуровневый параллелизм — способ обойти данную проблему. Его источником может стать распараллеливание функций, реализованных внутри библиотек, вызываемых из параллельной программы. Данный подход может потребовать дополнительной поддержки на уровне моделей параллельного программирования. В нашем исследовании мы предлагаем альтернативный способ реализации библиотеки времени выполнения OpenMP и исследуем его эффективность на примере библиотеки OpenBLAS и бенчмарка High Performance Linpack для Arm-систем.
- 6 October 2025
- Published by Research Computing Center Lomonosov Moscow State University in Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie)
- Vol. 26 (4) , 449-464
Open AccessApplying composable parallelism in programs using parallel libraries
As the number of computational cores and the threads utilizing them increases, the overhead associated with thread scheduling, creation, and destruction grows, while the amount of computation performed by each individual thread decreases. Multilevel parallelism is a way to address this issue. One potential source of such parallelism is the optimization of functions within libraries called from parallel programs. However, this approach may require additional support at the level of parallel programming models. In our study, we propose an alternative implementation of the OpenMP runtime library and evaluate its efficiency using the OpenBLAS library and the High Performance Linpack (HPL) benchmark on Arm-based systems. С ростом числа вычислительных ядер и использующих их потоков возрастают накладные расходы на их планирование, порождение и уничтожение, а объем вычислений, выполняемых каждым потоком в отдельности, сокращается. Многоуровневый параллелизм — способ обойти данную проблему. Его источником может стать распараллеливание функций, реализованных внутри библиотек, вызываемых из параллельной программы. Данный подход может потребовать дополнительной поддержки на уровне моделей параллельного программирования. В нашем исследовании мы предлагаем альтернативный способ реализации библиотеки времени выполнения OpenMP и исследуем его эффективность на примере библиотеки OpenBLAS и бенчмарка High Performance Linpack для Arm-систем.
- 1 October 2025
- Published by Springer Nature
- p. 33-48
Composable Parallelism in Graph Processing
- 31 January 2025
- Published by Springer Nature
- p. 285-299
A Study of a Composable Approach to Parallel Programming for Many-Core Multiprocessors
- 31 January 2025
- Published by Springer Nature
- p. 285-299
A Study of a Composable Approach to Parallel Programming for Many-Core Multiprocessors
- Open Access
- 28 January 2025
- Published by Research Computing Center Lomonosov Moscow State University in Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie)
- Vol. 26 (1) , 58-84
Реализация преобразования удаления приватных переменных в последовательных Fortran-программах для их эффективного распараллеливания на вычислительные кластеры в системе SAPFOR
Процесс автоматизированного распараллеливания программ может быть существенно затруднен из-за их структуры и оптимизации под последовательное выполнение. Из-за этого полученная параллельная версия может быть неэффективной, а в некоторых случаях распараллеливание оказывается и вовсе невозможным. Решить указанные проблемы помогают преобразования исходного кода последовательных программ. В данной статье рассматривается разработка алгоритма преобразования последовательных Fortran-программ “удаление приватных переменных” и его реализация в системе автоматизированного распараллеливания SAPFOR (System FOR Automated Parallelization). Применение реализованных преобразований в системе SAPFOR продемонстрировано на четырех прикладных программах, входящих в пакет NAS Parallel Benchmarks. The process of automated parallelization of programs can be significantly complicated due to their structure and optimization for sequential execution. Because of this, the resulting parallel version may be ineffective, and in some cases parallelization turns out to be completely impossible. Transformations of the source code of sequential programs help to solve these problems. This article discusses the development of an algorithm for transformation of sequential Fortran programs called “removing of private variables” and its implementation in the SAPFOR automated parallelization system (System FOR Automated Parallelization). The application of the implemented transformations in the SAPFOR system is demonstrated on four application programs included in the NAS Parallel Benchmarks package.
- 28 January 2025
- Published by Research Computing Center Lomonosov Moscow State University in Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie)
- Vol. 26 (1) , 58-84
Open AccessРеализация преобразования удаления приватных переменных в последовательных Fortran-программах для их эффективного распараллеливания на вычислительные кластеры в системе SAPFOR
Процесс автоматизированного распараллеливания программ может быть существенно затруднен из-за их структуры и оптимизации под последовательное выполнение. Из-за этого полученная параллельная версия может быть неэффективной, а в некоторых случаях распараллеливание оказывается и вовсе невозможным. Решить указанные проблемы помогают преобразования исходного кода последовательных программ. В данной статье рассматривается разработка алгоритма преобразования последовательных Fortran-программ “удаление приватных переменных” и его реализация в системе автоматизированного распараллеливания SAPFOR (System FOR Automated Parallelization). Применение реализованных преобразований в системе SAPFOR продемонстрировано на четырех прикладных программах, входящих в пакет NAS Parallel Benchmarks. The process of automated parallelization of programs can be significantly complicated due to their structure and optimization for sequential execution. Because of this, the resulting parallel version may be ineffective, and in some cases parallelization turns out to be completely impossible. Transformations of the source code of sequential programs help to solve these problems. This article discusses the development of an algorithm for transformation of sequential Fortran programs called “removing of private variables” and its implementation in the SAPFOR automated parallelization system (System FOR Automated Parallelization). The application of the implemented transformations in the SAPFOR system is demonstrated on four application programs included in the NAS Parallel Benchmarks package.
- Open Access
- 16 January 2025
- Published by Wiley in Chemistry – A European Journal
- Vol. 31 (10) , e202403167
Methane to Methanol Transformation on Cu2+/H‐ZSM‐5 Zeolite. Characterization of Copper State and Mechanism of the Reaction
Cu‐modified zeolites provide methane conversion to methanol with high selectivity under mild conditions. The activity of different Cu‐sites for methane transformation is still under discussion. Herein, ZSM‐5 zeolite has been loaded with Cu2+ cations (1.4 wt % Cu) as characterized by UV‐vis DRS, EPR, EXAFS, and 1H MAS NMR. It is inferred that Cu2+ cations, attached to the cation‐exchange Al−O−−Si sites of the zeolite framework, can exist in the form of either isolated or paired Cu2+ sites. The transformation of methane to methanol on Cu2+/H‐ZSM‐5 has been verified by the observation of the methoxy species formation with 13C MAS NMR and FTIR spectroscopy. The related mechanisms have been analyzed by DFT calculations. The calculations show that the paired Cu2+ sites enable heterolytic C−H bond dissociation via the “alkyl” pathway resulting in methylcopper species, which however are not detected experimentally due to further rapid transformation to surface methoxy species through methyl radical formation and recombination with Si−O−Al site. Based on the obtained data, it has been concluded that methane transformation to methanol on paired Cu2+ sites, having no extra‐framework oxygen ligand, is possible in Cu‐modified zeolites. The pathways of Cu2+ cations regeneration with O2 and H2O have been experimentally explored.
- 16 January 2025
- Published by Wiley in Chemistry – A European Journal
- Vol. 31 (10) , e202403167
Open AccessMethane to Methanol Transformation on Cu2+/H‐ZSM‐5 Zeolite. Characterization of Copper State and Mechanism of the Reaction
Cu‐modified zeolites provide methane conversion to methanol with high selectivity under mild conditions. The activity of different Cu‐sites for methane transformation is still under discussion. Herein, ZSM‐5 zeolite has been loaded with Cu2+ cations (1.4 wt % Cu) as characterized by UV‐vis DRS, EPR, EXAFS, and 1H MAS NMR. It is inferred that Cu2+ cations, attached to the cation‐exchange Al−O−−Si sites of the zeolite framework, can exist in the form of either isolated or paired Cu2+ sites. The transformation of methane to methanol on Cu2+/H‐ZSM‐5 has been verified by the observation of the methoxy species formation with 13C MAS NMR and FTIR spectroscopy. The related mechanisms have been analyzed by DFT calculations. The calculations show that the paired Cu2+ sites enable heterolytic C−H bond dissociation via the “alkyl” pathway resulting in methylcopper species, which however are not detected experimentally due to further rapid transformation to surface methoxy species through methyl radical formation and recombination with Si−O−Al site. Based on the obtained data, it has been concluded that methane transformation to methanol on paired Cu2+ sites, having no extra‐framework oxygen ligand, is possible in Cu‐modified zeolites. The pathways of Cu2+ cations regeneration with O2 and H2O have been experimentally explored.
- 1 December 2024
- Published by Pleiades Publishing Ltd in Mathematical Models and Computer Simulations
- Vol. 16 (S2) , S216-S224
Exploring Composable Parallelism in Computational Modelling
The increase in multiprocessor cores offers significant potential for enhancing parallel application performance, but programmers face challenges such as increased work distribution overhead and reduced workload per thread, which can degrade performance. One solution is to leverage composable parallelism within applications, though this may require additional support in parallel programming models to address oversubscription issues. This study evaluates the performance of different programming models—OpenMP, BOLT, oneTBB, and Argobots—when applied to exploit composable parallelism in the multizone versions of NAS Parallel Benchmarks, with experiments conducted on an Arm-based system.
- 1 December 2024
- Published by Pleiades Publishing Ltd in Mathematical Models and Computer Simulations
- Vol. 16 (S2) , S216-S224
Exploring Composable Parallelism in Computational Modelling
The increase in multiprocessor cores offers significant potential for enhancing parallel application performance, but programmers face challenges such as increased work distribution overhead and reduced workload per thread, which can degrade performance. One solution is to leverage composable parallelism within applications, though this may require additional support in parallel programming models to address oversubscription issues. This study evaluates the performance of different programming models—OpenMP, BOLT, oneTBB, and Argobots—when applied to exploit composable parallelism in the multizone versions of NAS Parallel Benchmarks, with experiments conducted on an Arm-based system.
- 15 August 2023
- Published by Springer Nature
- p. 3-17
Automation of Programming for Promising High-Performance Computing Systems
- 15 August 2023
- Published by Springer Nature
- p. 3-17
Automation of Programming for Promising High-Performance Computing Systems
- Open Access
- 15 October 2022
- Published by Research Computing Center Lomonosov Moscow State University in Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie)
- Vol. 23 (4) , 379-394
Automated parallelization of programs for heterogeneous clusters using the SAPFOR system
В статье рассмотрен подход к автоматизированному распараллеливанию программ для кластеров с помощью системы SAPFOR (System FOR Automated Parallelization). Главной целью системы SAPFOR является автоматизация процесса отображения последовательных программ на параллельные архитектуры в модели DVMH, которая является моделью программирования, основанной на директивах. Помимо этого, система SAPFOR позволяет выполнять автоматически некоторый класс преобразований над исходным кодом программы по запросу пользователя через графический интерфейс. На определенных классах задач пользователь системы SAPFOR может рассчитывать на полностью автоматическое распараллеливание, если программа была написана или приведена к потенциально параллельному виду. Также в статье описаны подходы к построению схем распределения данных и вычислений на распределенную память в модели DVMH. Эффективность полученных алгоритмов построения схем аспределения данных и вычислений продемонстрирована на примере некоторых приложений из пакета NAS Parallel Benchmarks. 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.
- 15 October 2022
- Published by Research Computing Center Lomonosov Moscow State University in Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie)
- Vol. 23 (4) , 379-394
Open AccessAutomated parallelization of programs for heterogeneous clusters using the SAPFOR system
В статье рассмотрен подход к автоматизированному распараллеливанию программ для кластеров с помощью системы SAPFOR (System FOR Automated Parallelization). Главной целью системы SAPFOR является автоматизация процесса отображения последовательных программ на параллельные архитектуры в модели DVMH, которая является моделью программирования, основанной на директивах. Помимо этого, система SAPFOR позволяет выполнять автоматически некоторый класс преобразований над исходным кодом программы по запросу пользователя через графический интерфейс. На определенных классах задач пользователь системы SAPFOR может рассчитывать на полностью автоматическое распараллеливание, если программа была написана или приведена к потенциально параллельному виду. Также в статье описаны подходы к построению схем распределения данных и вычислений на распределенную память в модели DVMH. Эффективность полученных алгоритмов построения схем аспределения данных и вычислений продемонстрирована на примере некоторых приложений из пакета NAS Parallel Benchmarks. 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.