• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Development of routing algorithms in networks-on-chip based on two-dimensional optimal circulant topologies
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 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
September 7, 2026
Biologists Discover 'Molecular Fingerprint' of Preeclampsia
Researchers at HSE University employed a new method to model hypoxia in placental cells during pregnancies complicated by preeclampsia and identified molecular markers of tissue hypoxia. Since hypoxia is one of the key mechanisms underlying preeclampsia, these findings are important for a more accurate and timely diagnosis of the disease and for the development of effective treatment methods. The paper has been published in Placenta.
September 7, 2026
‘Speech, Facial Expressions, and Gestures Cannot Lie
Would you like to know whether a speaker’s trembling voice or an accidental gesture can give them away? At HSE University in Nizhny Novgorod, researchers are developing an algorithm that analyses speech, facial expressions, and gestures, and determines whether information is truthful with 92% accuracy. The project has applications ranging from forensic examination and bank recruitment to fundamental research. Anna Khomenko, head of the research group and Senior Research Fellow at the Centre for Language and Brain at the HSE Faculty of Humanities in Nizhny Novgorod, explains how students and researchers are working together to create a corpus of video recordings, train a classifier, and prepare to introduce computer vision technology.
September 4, 2026
Time to Showcase Your Research: Applications Are Now Open for Student Research Paper Competition 2026
Taking part in the Student Research Paper Competition (SRPC) gives you an opportunity to present your research to experts, receive an independent assessment, and determine the future direction of your work. The competition is open to students graduating in 2026 not only from HSE University but from universities in Russia and abroad. Papers may be submitted in Russian and English, and in some fields also in French, German, and Spanish.

 

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

?

Development of routing algorithms in networks-on-chip based on two-dimensional optimal circulant topologies

Heliyon. 2020. Vol. 6. No. 1. P. 1–8.
Romanov A.Yu., Lezhnev E.V., Glukhikh A.Yu., Amerikanov A.A.

This work is devoted to the study of application of new topologies in the design of networks‑on‑chip (NoCs). It is proposed to use two‑dimensional optimal circulant topologies for NoC design, and it is developed an optimized routing algorithm with the decreased memory usage. The proposed routing algorithm was compared with Table routing, Clockwise routing, and Adaptive routing algorithms, previously developed for ring circulant topologies, and specialized routing algorithm for multiplicative circulants. The results of synthesis of routers implementing proposed routing algorithms are presented. The cost of ALM and register resources for the implementation of communication subsystems in NoCs with circulant topologies is estimated.

Research target: Engineering and Technology
Priority areas: IT and mathematics engineering science
Language: English
Full text
DOI
Text on another site
Keywords: network-on-chipregular topologyrouting algorithmcirculant topologyTwo-dimensional optimal circulant topology
Publication based on the results of:
Modeling networks on chip with a communication subsystem based on circulant topologies (2019)
Similar publications
Анализ безопасности хранения биометрических данных с использованием FaceNet
Starodubov K., Гвасалия Г. В., Карасев П. И., Нано-био-технологии. Тепло- и электроэнергетика. Математическое моделирование: сборник статей III международной научно-практической конференции (Липецкий государственный технический университет, Липецк, Россия) 2025 С. 219–223
This paper discusses the concept of neural networks, convolutional neural networks, their architecture and their operation principle. The main attention is paid to testing the reliability of storing images of people as embeddings, which are considered to be unrecoverable in the original image. In the course of the research an experiment is carried out: the ...
Added: September 6, 2026
Подход к моделированию поведения нарушителя в государственных информационных системах на основе скрытых марковских моделей
Starodubov K., Шейкин В. В., Карасев П. И., XXI век: итоги прошлого и проблемы настоящего плюс 2026 Т. 15 № 2 (74) С. 20–25
The paper addresses the problem of formalized description of intruder behavior in government information systems. An approach based on hidden Markov models is proposed for modeling the actions of an intruder, where the stages of malicious activity are interpreted as hidden states and the events registered by the system are treated as observable symbols of ...
Added: September 6, 2026
Функция присутствия как механизм корректной обработки пропущенных значений в нечётком интеллектуальном анализе данных
Starodubov K., Максимова Е. А., Утешева Г. Ш. et al., Научно-аналитический журнал "Вестник Санкт-Петербургского университета Государственной противопожарной службы МЧС России" 2026 № 2 С. 92–103
When data are incomplete, standard fuzzy data mining methods face an unacceptable trade-off: deleting objects with missing values loses up to a third of the sample and introduces systematic bias under the MAR mechanism, while mean imputation destroys the covariance structure and produces rules with artificially inflated support. This paper proposes a different solution - ...
Added: September 6, 2026
Сравнительный анализ методов автономного управления малыми космическими аппаратами
Bubnova M., Chetverikov V., Pozhidaev E., Информационные технологии 2026 Т. 32 № 8 С. 404–413
A specialized methodology was developed, computer modeling was conducted, and a comparative analysis was performed for autonomous control methods for small spacecraft, differing in how the nonlinearity of the initial stabilization problem is taken into account: — control constructed using a system of linear differential equations (SLDE); — control constructed using SLDE applied to a more general ...
Added: September 2, 2026
Математическая модель анализа рисков деструктивных воздействий в информационных системах на основе нечеткой логики
Starodubov K., Шейкин В. В., Безопасность. Управление. Искусственный интеллект 2026 Т. 3 № S3 С. 47–57
The article proposes a formal apparatus for risk analysis in information systems based on the apparatus of fuzzy logic, graph theory and matrices. A system of definitions is introduced that includes a universe of entities, sets of violators and destructive influences, as well as membership functions describing the fuzzy relationships between them. A risk calculation ...
Added: August 29, 2026
Сборник трудов XXXII Международной научно-технической конференции «Радиолокация, навигация, связь»
Воронеж: Издательский дом ВГУ, 2026.
В сборник вошли материалы XXXII Международной научно-технической конференции «Радиолокация, навигация, связь» (RLNC*2026), прошедшие ре цензирование членами программного комитета конференции. Основной целью конференции является организация взаимодействия научных и научно технических коллективов для обмена опытом и новыми творческими успехами. Достижение этой цели также способствует внедрению перспективных разрабо ток, имеющих практическое значение для дальнейшего развития промышленно сти, экономики ...
Added: August 29, 2026
Моделирование влияния потерь сообщений 5G NR-V2X на поведение подключенных беспилотных транспортных средств
Romanov A., Физулин А. В., Stepanyants V., Московский транспорт. Наука и проектирование 2026 № 2 С. 77–90
The behaviour of connected automated vehicles in implementing cooperative safety functions depends on the timely exchange of V2X messages. At the same time, the end-to-end impact of 5G NR-V2X Mode 2 message delivery failures on vehicle behaviour requires evaluation not only by aggregated network metrics but also by the timeliness of V2X message arrival within the time window ...
Added: August 25, 2026
On calibration of remote sensing retrievals of ecosystem respiration (Reco) with tower measurements over,Russian forests and wetlands
Shabanov N., Kuricheva O., Kurbatova J. et al., / Series Working Papers SSRN "Department of Economics Ca’ Foscari University of Venice". 2026.
The carbon balance of an ecosystem is the difference between Gross Primary Productivity (GPP) and Ecosystem Respiration (Reco) as expressed by Net Ecosystem Exchange (NEE). While remote sensing retrievals of GPP have reached maturity, Reco estimation remains underexplored and ultimately cast bias on NEE. Here we present an end-to-end multi-scale analysis of the mechanism of ...
Added: August 21, 2026
Сборник докладов Международной научно-технической конференции молодых ученых БГТУ им. В.Г. Шухова. Часть 2. Инженерно-технические науки
Белгородский государственный технологический университет им. В.Г. Шухова, 2026.
В сборнике опубликованы доклады студентов, аспирантов и молодых ученых, представленные по результатам проведения Международной научно-технической конференции молодых ученых БГТУ им. В.Г. Шухова. Материалы статей могут быть использованы студентами, магистрантами, аспирантами и молодыми учеными, занимающимися вопросами энергоснабжения и управления в производстве строительных материалов, архитектурных конструкций, электротехники, экономики и менеджмента, гуманитарных и социальных исследований, а также в ...
Added: August 19, 2026
Современные тенденции и инновации в науке и производстве. Материалы XV международной научно-практической конференции
Междуреченск: Кузбасский государственный технический университет им. Т.Ф. Горбачева, 2026.
В сборнике представлены материалы докладов по направлениям Международной научно-практической конференции «Современные тенденции и инновации в науке и производстве»: 1. Технологии и инновации в горной промышленности; 2. Экономика, управление, финансы; 3. Информационные системы и технологии; 4. Юный исследователь. Целью этой конференции является обмен передовым опытом, повышения квалификации их участников и, вместе с тем, это способ установления и укрепления научного сотрудничества среди ...
Added: August 11, 2026
Three Algorithms for Merging Hierarchical Navigable Small World Graphs
Ponomarenko A., / Series Computer Science "arxiv.org". 2025.
This paper addresses the challenge of merging hierarchical navigable small world (HNSW) graphs, a critical operation for distributed systems, incremental indexing, and database compaction. We propose three algorithms for this task: Naive Graph Merge (NGM), Intra Graph Traversal Merge (IGTM), and Cross Graph Traversal Merge (CGTM). These algorithms differ in their approach to vertex selection ...
Added: July 30, 2026
Proceedings of the International Science Conference “Scientific research of the SCO countries: synergy and integration” - Reports in English (June 3, 2026. Beijing, PRC)
Scientific publishing house Infinity, 2026.
These Conference Proceedings combine materials of the conference – research papers and thesis reports of scientifi c workers. They examine technical, juridical and sociological aspects of research issues. Some articles deal with theoretical and methodological approaches and principles of research questions of personality professionalization. ...
Added: July 24, 2026
Моделирование специализированных алгоритмов маршрутизации в сетях на кристалле, представленных сериями семейств циркулянтных топологий
Маликов М. А., Монахова Э. А., 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
Growth in noncommutative algebras and entropy in derived categories
Piontkovski D., / Series arXiv "math". 2026.
A noncommutative projective variety is defined, following Artin and Zhang, by a graded coherent algebra 𝐴. The category of coherent sheaves is then the quotient qgr(𝐴) of the category of finitely presented graded modules by the subcategory of torsion modules. We consider the categorical and polynomial entropies of the Serre twist, that is, of the ...
Added: June 23, 2026
Multilinear nilalgebras and the Jacobian theorem
Piontkovski D., / Series arXiv "math". 2025.
If a symmetric multilinear algebra is weakly nil, then it is Engel. This result may be regarded as an infinite-dimensional analogue of the well-known Jacobian theorem, which states that if a polynomial mapping has a polynomial inverse, then its Jacobian matrix is invertible. This refines a theorem of Gerstenhaber and partially answers a question posed ...
Added: June 23, 2026
2025 9th International Conference on Information, Control, and Communication Technologies (ICCT-2025)
IEEE, 2025.
The 9th International Scientific Conference on Information, Control, and Communication Technologies (ICCT-2025) had been held October 7-11, 2025 in Gomel, Belarus. The main technical areas and applications covered by the proceedings are optoelectronics, acousto-optic, microwave technology, antenna systems, measuring technology, metamaterials, nanostructures, nanofilms, photonic crystals, biology and medicine, biophotonics, bioengineering, neural networks in communication technologies; ...
Added: June 23, 2026
Анализ направлений инновационного развития средств измерений в Российской Федерации
Plotnikov S., Альманах современной метрологии 2024 № 2(38) С. 140–149
The results of the analysis of data collected by the method of expert questioning of Russian scientific metrological institutes’ employees, as well as buyers of measuring instruments, are presented. ...
Added: May 21, 2026
АНАЛИЗ СОДЕРЖАНИЯ ФЕДЕРАЛЬНОГО ИНФОРМАЦИОННОГО ФОНДА ПО ОБЕСПЕЧЕНИЮ ЕДИНСТВА ИЗМЕРЕНИЙ В ЧАСТИ ОСЦИЛЛОГРАФОВ
Апрелев А. В., Пивоварова Н. И., Plotnikov S. et al., Альманах современной метрологии 2022 № 2(30) С. 94–101
The results of the analysis of data from the Federal Information Fund for Ensuring the Uniformity of Measurements in terms of oscilloscopes are presented. ...
Added: May 21, 2026
ML-based Fast Simulation of FARICH Responses
Shipilov F., Barnyakov A., Ivanov A. et al., / Series Physics "arxiv.org". 2026.
A fast simulation of the detector response is a vital task in high-energy physics (HEP). Traditional Monte-Carlo methods form the backbone of modern particle physics simulation software but are computationally expensive. We present a machine-learning-based approach to fast simulation of the Focusing Aerogel Ring Imaging Cherenkov (FARICH) detector response. Given a particle track and momentum, ...
Added: May 19, 2026
Perovskite nanoparticles Cs4PbBr6 and CsPbBr3: synthesis, analysis and peculiar optical properties
Гущина В. А., / Series chemrxiv-2023-vpzhz-v2 "ChemRxiv". 2023.
All-inorganic perovskite CsPbBr3 and Cs4PbBr6 nanoparticles are being intensively studied due to their unique properties and wide range of applications; however, however, the nature of their optical properties is not yet fully understood due to the difficulty of synthesis of singlephase nanoparticles. In this article we describe the features of the synthesis of single-phase particles ...
Added: May 14, 2026
Интегрированная среда моделирования для верификации и валидации программ управления подключенными и высокоавтоматизированными транспортными средствами
Stepanyants V., Хорошилов Г. С., Долгов И. М. et al., Труды Института системного программирования РАН 2026 Т. 38 № 3 С. 95–110
Highly automated and connected vehicles are gradually entering the market. Currently, solutions are being proposed that allow these technologies to be used for cooperative driving automation, which can significantly improve traffic safety. Such technologies and their software should be tested to ensure safety before being implemented in real systems. Verification and validation of vehicular control ...
Added: May 12, 2026
Natural hazard database from Internet publications: text mining with a large language model
Derkacheva A., Sakirkina M., Kraev G. et al., /. 2026.
Comprehensive data on natural hazards and their consequences are crucial for effective for risk assessment, adaptation planning, and emergency response. However, many countries face challenges with fragmented, inconsistent, and inaccessible data, particularly regarding local-scale events. To address this data gap in Russia, we developed an end-to-end processing pipeline that scrapes news from various online sources, ...
Added: April 28, 2026
Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena
Pilé I., Deng Y., Shchur L., / Series arXiv "math". 2026. No. 2604.10254.
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Svendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for two models in different universality classes: the Ising model and the Potts model with three components. The overlap of two ...
Added: April 20, 2026
Proceedings of the Future Technologies Conference (FTC) 2025, Volume 3
Kharitonov I. A., Springer Publishing Company, 2026.
Presents recent advances in the areas of AI, robotics, computing, electronics, security, and communications Provides the proceedings of Future Technologies Conference 2025 (FTC 2025) Written by experts in the fields. ...
Added: April 7, 2026
  • 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