Nikita Kataev
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Nikita Kataev has a total of 20 co-authors. Here are the top co-authors by number of shared publications:
- Alexander Sergeevich Kolganov
Keldysh Institute of Applied Mathematics of RAS
11 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 - Dmitry Zakharov
Keldysh Institute of Applied Mathematics RAS
6 shared publications - Anton Malahov
Neimark University
3 shared publications Keldysh Institute of Applied Mathematics
2 shared publications
Latest Publications
- 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
- 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.
- Open Access
- 1 January 2022
- Published by Institute for System Programming of the Russian Academy of Sciences in Proceedings of the Institute for System Programming of the RAS
- Vol. 34 (4) , 89-100
Data distribution and parallel code generation for heterogeneous computational clusters
We present new techniques for compilation of sequential programs for almost affine accesses in loop nests for distributed-memory parallel architectures. Our approach is implemented as a source-to-source automatic parallelizing compiler that expresses parallelism with the DVMH directive-based programming model. Compared to all previous approaches ours addresses all three main sub-problems of the problem of distributed memory parallelization: data and computation distribution and communication optimization. Parallelization of sequential programs with structured grid computations is considered. In this paper, we use the NAS Parallel Benchmarks to evaluate the performance of generated programs and provide experimental results on up to 9 nodes of a computational cluster with two 8-core processors in a node.
- 1 January 2022
- Published by Institute for System Programming of the Russian Academy of Sciences in Proceedings of the Institute for System Programming of the RAS
- Vol. 34 (4) , 89-100
Open AccessData distribution and parallel code generation for heterogeneous computational clusters
We present new techniques for compilation of sequential programs for almost affine accesses in loop nests for distributed-memory parallel architectures. Our approach is implemented as a source-to-source automatic parallelizing compiler that expresses parallelism with the DVMH directive-based programming model. Compared to all previous approaches ours addresses all three main sub-problems of the problem of distributed memory parallelization: data and computation distribution and communication optimization. Parallelization of sequential programs with structured grid computations is considered. In this paper, we use the NAS Parallel Benchmarks to evaluate the performance of generated programs and provide experimental results on up to 9 nodes of a computational cluster with two 8-core processors in a node.
- Open Access
- 3 November 2021
- Published by Research Computing Center Lomonosov Moscow State University in Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie)
- Vol. 22 (4) , 239-251
Additional parallelization of existing MPI programs using SAPFOR
Системы SAPFOR и DVM были спроектированы и предназначены для упрощения разработки параллельных программ научно-технических расчетов. Главной целью системы SAPFOR является автоматизация процесса отображения последовательных программ на параллельные архитектуры в модели DVMH. В некоторых случаях пользователь системы SAPFOR может рассчитывать на полностью автоматическое распараллеливание, если программа была написана или приведена к потенциально параллельному виду. DVMH модель представляет собой расширение стандартных языков C и Fortran спецификациями параллелизма, которые оформлены в виде директив и не видимы стандартным компиляторам. В статье будет рассмотрено автоматизированное дополнительное распараллеливание существующих MPI-программ с помощью системы SAPFOR, где, в свою очередь, будут использованы новые возможности DVMH модели по распараллеливанию циклов в MPI программе внутри узла. Данный подход позволяет существенно снизить трудоемкость распараллеливания MPI программ на графические ускорители и многоядерные процессоры, сохранив при этом удобство сопровождения уже написанной программы. Данная возможность в системе SAPFOR была реализована для языков Fortran и C. Эффективность данного подхода показана на примере некоторых приложений из пакета NAS Parallel Benchmarks. The SAPFOR and DVM systems are primarily designed to simplify the development of parallel programs of scientific-technical calculations. SAPFOR is a software development suite that aims to produce a parallel version of a sequential program in a semi-automatic way. The fully automatic parallelization is also possible if the program is well-formed and satisfies certain requirements. SAPFOR uses the DVMH directive-based programming model to expose parallelism in the code. The DVMH model introduces CDVMH and Fortran-DVMH (FDVMH) programming languages which extend the standard C and Fortran languages by parallelism specifications. We present MPI-aware extension of the SAPFOR system that exploits opportunities provided by the new features of the DVMH model to extend existing MPI programs with intra-node parallelism. In that way, our approach reduces the cost of parallel program maintainability and allows an MPI program to utilize accelerators and multicore processors. SAPFOR extension has been implemented for both Fortran and C programming languages. In this paper, we use the NAS Parallel Benchmarks to evaluate the performance of generated programs.
- 3 November 2021
- Published by Research Computing Center Lomonosov Moscow State University in Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie)
- Vol. 22 (4) , 239-251
Open AccessAdditional parallelization of existing MPI programs using SAPFOR
Системы SAPFOR и DVM были спроектированы и предназначены для упрощения разработки параллельных программ научно-технических расчетов. Главной целью системы SAPFOR является автоматизация процесса отображения последовательных программ на параллельные архитектуры в модели DVMH. В некоторых случаях пользователь системы SAPFOR может рассчитывать на полностью автоматическое распараллеливание, если программа была написана или приведена к потенциально параллельному виду. DVMH модель представляет собой расширение стандартных языков C и Fortran спецификациями параллелизма, которые оформлены в виде директив и не видимы стандартным компиляторам. В статье будет рассмотрено автоматизированное дополнительное распараллеливание существующих MPI-программ с помощью системы SAPFOR, где, в свою очередь, будут использованы новые возможности DVMH модели по распараллеливанию циклов в MPI программе внутри узла. Данный подход позволяет существенно снизить трудоемкость распараллеливания MPI программ на графические ускорители и многоядерные процессоры, сохранив при этом удобство сопровождения уже написанной программы. Данная возможность в системе SAPFOR была реализована для языков Fortran и C. Эффективность данного подхода показана на примере некоторых приложений из пакета NAS Parallel Benchmarks. The SAPFOR and DVM systems are primarily designed to simplify the development of parallel programs of scientific-technical calculations. SAPFOR is a software development suite that aims to produce a parallel version of a sequential program in a semi-automatic way. The fully automatic parallelization is also possible if the program is well-formed and satisfies certain requirements. SAPFOR uses the DVMH directive-based programming model to expose parallelism in the code. The DVMH model introduces CDVMH and Fortran-DVMH (FDVMH) programming languages which extend the standard C and Fortran languages by parallelism specifications. We present MPI-aware extension of the SAPFOR system that exploits opportunities provided by the new features of the DVMH model to extend existing MPI programs with intra-node parallelism. In that way, our approach reduces the cost of parallel program maintainability and allows an MPI program to utilize accelerators and multicore processors. SAPFOR extension has been implemented for both Fortran and C programming languages. In this paper, we use the NAS Parallel Benchmarks to evaluate the performance of generated programs.
- 7 September 2021
- Published by Springer Nature
- p. 41-52
Additional Parallelization of Existing MPI Programs Using SAPFOR
- 7 September 2021
- Published by Springer Nature
- p. 41-52
Additional Parallelization of Existing MPI Programs Using SAPFOR