AKAlexander Sergeevich Kolganov

Alexander Sergeevich Kolganov

*This is an algorithmically generated author record based on publicly available information.

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:


Latest Publications

  • Open Access

    Detection within the SAPFOR system of eliminable array dependencies in sequential Fortran programs for efficient parallelization on computing clusters

    by Alexander S. Kolganov, Oleg Yu. Nikitin

    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. Данное исследование является шагом на пути к созданию полностью автоматической системы распараллеливания, способной минимизировать участие разработчика в процессе подготовки параллельной версии программы.

  • Composable Parallelism in Data Processing Tasks

    by Vladimir Bakhtin, Nikita Kataev, Alexander Kolganov, Dmitry Zakharov, Alexander Smirnov, Anton Malahov

  • Open Access

    Applying composable parallelism in programs using parallel libraries

    by Vladimir A. Bakhtin, Nikita А. Kataev, Alexander S. Kolganov, Dmitriy А. Zakharov, Alexander A. Smirnov, Anton A. Malakhov

    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-систем.

  • Composable Parallelism in Graph Processing

    by Vladimir Bakhtin, Nikita Kataev, Alexander Kolganov, Dmitry Zakharov, Alexander Smirnov, Anton Malahov

  • A Study of a Composable Approach to Parallel Programming for Many-Core Multiprocessors

    by Vladimir Bakhtin, Nikita Kataev, Alexander Kolganov, Dmitry Zakharov, Alexander Smirnov, Mikhail Kocharmin


  • Open Access

    Реализация преобразования удаления приватных переменных в последовательных Fortran-программах для их эффективного распараллеливания на вычислительные кластеры в системе SAPFOR

    by Alexander S. Kolganov, Grigorii D. Gusev

    Процесс автоматизированного распараллеливания программ может быть существенно затруднен из-за их структуры и оптимизации под последовательное выполнение. Из-за этого полученная параллельная версия может быть неэффективной, а в некоторых случаях распараллеливание оказывается и вовсе невозможным. Решить указанные проблемы помогают преобразования исходного кода последовательных программ. В данной статье рассматривается разработка алгоритма преобразования последовательных 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

    Methane to Methanol Transformation on Cu2+/H‐ZSM‐5 Zeolite. Characterization of Copper State and Mechanism of the Reaction

    by Anton A. Gabrienko, Alexander A. Kolganov, Svetlana A. Yashnik, Vladimir V. Kriventsov, Alexander G. Stepanov

    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.


  • Exploring Composable Parallelism in Computational Modelling

    by V. Bakhtin, N. Kataev, A. Kolganov, D. Zakharov, A. Smirnov

    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.


  • Automation of Programming for Promising High-Performance Computing Systems

    by Vladimir Bakhtin, Dmitry Zakharov, Nikita Kataev, Alexander Kolganov, Mikhail Yakobovskiy


  • Open Access

    Automated parallelization of programs for heterogeneous clusters using the SAPFOR system

    by Nikita A. Kataev, Alexander S. Kolganov

    В статье рассмотрен подход к автоматизированному распараллеливанию программ для кластеров с помощью системы 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.