• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Graph based routing algorithm for torus topology and its evaluation for the Angara interconnect
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
October 8, 2026
HSE Experts Take Part in 23rd Annual Meeting of Valdai Discussion Club
The 23rd Annual Meeting of the Valdai Discussion Club was held from September 28 to October 1, 2026 under the theme ‘Responsibility for the Future: Limits of the Possible, or Limitless Possibilities?’ The forum brought together 120 experts from 40 countries, including representatives of China, the United States, India, Brazil, the United Kingdom, Germany, Egypt, Iran, and Japan.
October 7, 2026
‘Our Team Consists of True Leaders in Their Respective Academic Disciplines
The HSE International Centre of Decision Choice and Analysis studies a wide range of methods for analysing decision-making and possible scenarios for the development of natural, socio-economic, and political phenomena using various mathematical models. The application of advanced mathematical methods to forecasting helps to prevent negative outcomes and avoid erroneous decisions. The HSE News Service spoke to the centre’s director, Prof. Fuad Aleskerov, about its work.
October 6, 2026
International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod Brings Together Scientists from Russia and Serbia
The International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod’ was held at the Nizhny Novgorod House of Scientists from September 23 to 26. The event was organised by HSE University–Nizhny Novgorod and the Nizhny Novgorod House of Scientists, with the participation of Sberbank and the Institute of Physics Belgrade. The symposium was held for the second time: the first conference took place in 2025 and attracted considerable interest from the academic community.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Graph based routing algorithm for torus topology and its evaluation for the Angara interconnect

Journal of Parallel and Distributed Computing. 2024. Vol. 183. Article 104765.
Mukosey A., Semenov A., Tretiakov A.

Several approaches and techniques exist to resolve load balancing problem in general and torus topology networks. Graph methods are natural ways to perform balancing of routing paths. A routing balancing algorithm must operate within the constraints of the underlying network architecture that limits several parameters, such as the number of logical paths in the network. In this paper, we consider a torus topology that is one of the common topologies that are used in high performance computing systems. We introduce a routing graph that corresponds to a interconnect topology, abstracts interconnect routing rules, providing one-to-one correspondence of network routes and graph paths. We propose a deadlock-free routing algorithm based on a fast single-source shortest path algorithm in a routing graph for the deterministic routing of a torus topology interconnect with a single virtual channel. The proposed algorithm is a tradeoff between two existing routing algorithms, also the algorithm is optimized for multidimensional torus topology and can be applied to any torus topology HPC system. We present a complete description of a routing graph that abstracts the Angara interconnect with 4D torus topology. We evaluated the proposed routing algorithm and benchmarked the maximum performance improvement of 71% for the Alltoall pattern for torus topology systems up to 432 nodes on the Angara interconnect simulator. The performance improvement of more than 5% was obtained for the NPB FT and IS application kernels on a 32-node supercomputer.

Language: English
DOI
Text on another site
Keywords: сетивысокопроизводительные вычисленияhigh performance computingtorus topologyrouting algorithmnetworksAngaraАнгараалгоритм маршрутизациитопология тор
Publication based on the results of:
New technologies of supercomputer modeling in material science (2023)
Similar publications
Моделирование специализированных алгоритмов маршрутизации в сетях на кристалле, представленных сериями семейств циркулянтных топологий
Маликов М. А., Монахова Э. А., Rzaev E. et al., Ученые записки Казанского университета. Серия: Физико-математические науки 2026 Т. 168 № 2 С. 269–286
This article examines series of families of two-dimensional circulant networks with rectangular L -shapes, optimal in diameter, as network-on-chip topologies with a minimal number of crossings between the links and a bounded length of the maximum link that does not depend on the network size. New network-on-chip routing algorithms, which use the coordinates of three adjacent zeros in the ...
Added: July 8, 2026
Scaling Up Molecular Hydrodynamics of Non-Laminar Flows with GPU-Aware MPI
Khnkoian G., Galigerov V., Grishichkin Y. et al., , in: Parallel Computational Technologies, 19th International Conference, PCT 2025, Moscow, Russia, April 8–10, 2025, Revised Selected Papers. (CCIS, volume 2891)Vol. 2891.: Springer, 2026. P. 532–545.
This work presents atomic-scale modeling of the perturbed flow of a Lennard-Jones fluid in a quasi-two-dimensional system containing one billion atoms. A statistically stationary flow regime corresponding to a Reynolds number of Re ≈ 1000 has been achieved, the flow structure has been analyzed, and the energy spectrum of velocities has been calculated. The results ...
Added: May 19, 2026
Efficiency of Machine Learning Tasks on HPC Devices
Efremov A., Timofeev A., Ilyasov Y. et al., , in: Параллельные вычислительные технологии – XIX всероссийская конференция с международным участием, ПаВТ'2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. P. 56–81.
Accurate benchmarking is critical for selecting computing architectures optimized for machine learning (ML) tasks. Conventional benchmarks such as High-Performance Linpack (HPL) and High Performance Conjugate Gradients (HPCG) often fail to capture the diversity and complexity of modern ML workloads. This study investigates the correlation between hardware parameters (e.g., processor architecture, cache size, frequency) and ML ...
Added: April 4, 2026
Межрегиональные миграционные потоки в России: сетевой подход
Smirnov A., AlterEconomics (ранее - Журнал экономической теории) 2024 Т. 21 № 2 С. 286–301
Interregional migration in Russia surpasses both intraregional and international migration in volume, playing a pivotal role in redistributing human capital across the country. To capture migration patterns between regions comprehensively, it is crucial to analyze all migration flows rather than just final migration indicators. This study integrates two research fields: network science, which examines various ...
Added: March 18, 2026
Parallel Processing and Applied Mathematics. 15th International Conference, PPAM 2024, Ostrava, Czech Republic, September 8–11, 2024, Revised Selected Papers, Part I
Springer, 2025.
This book constitutes the refereed proceedings of the 15th International Conference on Parallel Processing and Applied Mathematics, PPAM 2024, held in Ostrava, Czech Republic, during September 8–11, 2024. The 75 full papers included in this book were carefully reviewed and selected from 134 submissions. The papers are organized in the following topical sections: Part I : Numerical ...
Added: December 26, 2025
Supercomputing: 9th Russian Supercomputing Days, RuSCDays 2023, Moscow, Russia, September 25–26, 2023, Revised Selected Papers, Part II
Springer, 2023.
The two-volume set LNCS 14388 and 14389 constitutes the refereed proceedings of the 9th Russian Supercomputing Days International Conference (RuSCDays 2023) held in Moscow, Russia, during September 25-26, 2023. The 44 full papers and 1 short paper presented in these proceedings were carefully reviewed and selected from 104 submissions. The papers have been organized in the ...
Added: November 11, 2025
"Информационные технологии и высокопроизводительные вычисления": Материалы VIII Международной научно-практической конференции, Хабаровск, 15-17 сентября 2025 г.
Хабаровск: Хабаровский Федеральный исследовательский центр, 2025.
В сборнике опубликованы результаты исследований, представленные на VIII Международной научно-практической конференции «Информационные технологии и высокопроизводительные вычисления». Материалы публикуются в авторской редакции. VIII Международная научно-практическая конференция «Информационные технологии и высокопроизводительные вычисления» была приурочена к объявленному в России Десятилетию науки и технологий и предстоящему 55-летию образования ДВНЦ АН СССР - ДВО РАН. Партнерами конференции выступили Правительство Хабаровского ...
Added: October 15, 2025
Intelligent Strategies for ICT: Proceedings of ICTCS 2024, Volume 9
Springer, 2025.
This book contains best selected research papers presented at ICTCS 2024: Ninth International Conference on Information and Communication Technology for Competitive Strategies. The conference will be held in Jaipur, India during 19 – 21 December 2024. The book covers state-of-the-art as well as emerging topics pertaining to ICT and effective strategies for its implementation for ...
Added: September 8, 2025
Интеллектуальное прогнозирование времени выполнения вычислительных задач GROMACS для оптимизации работы планировщика задач суперкомпьютера «cHARISMa» НИУ ВШЭ
Саликова М. Т., Kostenetskiy P., Roman M., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 331–331.
Современные суперкомпьютеры являются незаменимыми инструментами для решения сложных научных и промышленных задач. Эффективное планирование потока вычислительных задач суперкомпьютера требует информации о времени, за которое может завершится каждая из ожидающих запуска задач. Нередко пользователи устанавливают задаче временной лимит с большим запасом, что снижает эффективность работы планировщика. Разработка метода предсказания времени выполнения задач Gromacs на суперкомпьютере позволит ...
Added: May 28, 2025
Разработка подсистемы динамического изменения приоритета задач в очереди суперкомпьютера
Рыбаков Г. С., Kostenetskiy P., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 329–329.
С ростом числа задач в различных областях науки, требующих высокопроизводительных вычислений, правильное распределение приоритетов задач и квот пользователей стало одним из важнейших факторов, влияющих на эффективную работу суперкомпьютерных центров. На суперкомпьютере НИУ ВШЭ «cHARISMa» настроено множество дополняющих друг друга алгоритмов планирования потока задач, а также ограничений, таких как проектные лимиты и пользовательские квоты. Алгоритмы и ...
Added: May 28, 2025
Анализ и визуализация данных в системе мониторинга эффективности задач НРС TaskMaster суперкомпьютерного комплекса
Мазаев И. А., Kostenetskiy P., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 321–321.
Данная работа посвящена созданию подсистемы визуализации данных о вычислительных задачах пользователей для системы HPC TaskMaster [1], разработанной Отделом суперкомпьютерного моделирования НИУ ВШЭ для суперкомпьютера cHARISMa. Основная цель этой подсистемы – предоставить пользователям и администраторам удобный инструмент для исследования большого массива данных о задачах. В качестве платформы визуализации выбрана система Grafana, уже используемая для мониторинга нагрузки ...
Added: May 28, 2025
Моделирование потока задач вычислительного кластера НИУ ВШЭ с использованием SLURM Simulator
Roman M., Kostenetskiy P., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 324–324.
Задача эффективного распределения ресурсов вычислительной системы широко известна. Она становится критически важной в многопользовательских многопроцессорных системах, таких как суперкомпьютеры. В НИУ ВШЭ функционирует высокопроизводительный вычислительный кластер «cHARISMa», состоящий из 48 вычислительных узлов шести типов. Основными характеристиками узлов являются наличие графических ускорителей и их модели, типы центральных процессоров и объем оперативной памяти. На суперкомпьютере используется планировщик задач ...
Added: May 28, 2025
Обзор исследований в области сетевого анализа сообществ на платформе GitHub
Семенько Д. С., Социология науки и технологий 2025 Т. 16 № 1 С. 174–192
В современном мире важную роль занимает разработка программного обеспечения. В связи с этим исследователи все чаще обращаются к изучению сообществ программистов, а также коммуникации в этих сообществах. Важнейшей частью социального пространства сообщества программистов являются платформы для коллаборации. Это системы, которые предназначены для хостинга и управления проектами. Крупнейшая из таких систем — платформа GitHub. На ней ...
Added: May 13, 2025
Supercomputing. 10th Russian Supercomputing Days, RuSCDays 2024, Moscow, Russia, September 23–24, 2024, Revised Selected Papers, Part I
Springer, 2025.
Added: February 21, 2025
Supercomputing. 10th Russian Supercomputing Days, RuSCDays 2024, Moscow, Russia, September 23–24, 2024, Revised Selected Papers, Part II
Springer, 2025.
Added: February 21, 2025
Analysis of Multidimensional Clinical and Physiological Data with Synolitical Graph Neural Networks
Krivonosov M., Nazarenko T., Ushakov V. et al., Technologies 2025 Vol. 13 No. 1 Article 13
This paper introduces a novel approach for classifying multidimensional physiological and clinical data using Synolitic Graph Neural Networks (SGNNs). SGNNs are particularly good forto addressing the challenges posed by high-dimensional datasets, particularly in healthcare, where traditional mMachine lLearning and Artificial Intelligence methods often struggles to find global optima due to the “curse of dimensionality”. To ...
Added: December 23, 2024
The Dataset for Optimal Circulant Topologies
Romanov A., Big Data and Cognitive Computing 2023 Vol. 7 No. 2 Article 80
This article presents software for the synthesis of circulant graphs and the dataset obtained. An algorithm and new methods, which increase the speed of finding optimal circulant topologies, are proposed. The results obtained confirm an increase in performance and a decrease in memory consumption compared to the previous implementation of the circulant topologies synthesis method. ...
Added: June 4, 2023
Diffusion capacity of single and interconnected networks
Schieber T., Carpi L., Pardalos P. M. et al., Nature Communications 2023 Vol. 14 No. 1 Article 2217
Understanding diffusive processes in networks is a significant challenge in complexity science. Networks possess a diffusive potential that depends on their topological configuration, but diffusion also relies on the process and initial conditions. This article presents Diffusion Capacity, a concept that measures a node’s potential to diffuse information based on a distance distribution that considers ...
Added: April 26, 2023
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit