• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Routing in Networks-on-Chip with Circulant Topology with Three Generatrices of Type C(N;S1,S2,S3)
  • 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
June 5, 2026
‘In the Age of Technology, It Is Interesting to Look into the Past and Think about What We Can Take from It
Polina Tabakova decided to apply for a Philology degree at HSE in Nizhny Novgorod because she grew up in Mari El and did not want to move far away from the Russian forests. In an interview for the Young Scientists of HSE University project, she spoke about the genre of the campus novel, the existential drama of Kolobok, and a blackout version of Eugene Onegin.
June 5, 2026
HSE Scientists Develop Method to Compress Large Language Models Without Losing Quality
Researchers from the AI and Digital Science Institute at the HSE Faculty of Computer Science have developed a new compression method for large language models such as GPT and LLaMA that reduces their size by 25–36% without additional training or significant loss of accuracy. This is the first approach to use mathematical transformations—specifically, rotations of model weights—to make models more amenable to compression with structured matrices. The study results have been published in ACL Findings 2025. The code is available on GitHub.
June 4, 2026
Machine Learning Models Can Help Reduce Volatility and Boost Stock Market Returns
The use of machine learning models makes it possible to achieve greater accuracy in predicting risks in the Russian stock market compared to classical econometric approaches. The predictive power of these models increases by 23%, while the average investor’s return can reach up to 13% per annum. These conclusions were drawn by Nikita Lysenok from the Department of Financial Market Infrastructure at the HSE Faculty of Economic Sciences. The paper has been published in Fundamental and Applied Mathematics.

 

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

?

Routing in Networks-on-Chip with Circulant Topology with Three Generatrices of Type C(N;S1,S2,S3)

P. 1–6.
Romanov A.Yu., Sidorenko M.V., Lezhnev E.V.

The paper presents the implementation of a dynamic routing algorithm intended for use in networks-on-chip with a circulant topology with three generatrices of type C(N; s1, s2, s3) for finding the shortest routes between any two network nodes. The algorithm can be implemented as a RTL state machine in routers for NoCs. The proposed algorithm was tested on sets of optimal circulants. Compared with the classical algorithms A* or Dijkstra, the proposed algorithm does not require to calculate the entire path of the packet, but calculates the port number to which the packet should be sent so that it can reach the destination node. This makes it possible to significantly simplify the structure of the NoC router.

Language: English
Full text
DOI
Text on another site
Keywords: топологияroutingмаршрутизацияtopologyсеть на кристаллеnetwork-on-chipnetwork topologyалгоритм ДейкстрыDijkstra algorithm
Publication based on the results of:
Modeling networks on chip with a communication subsystem based on circulant topologies (2019)

In book

2019 International Russian Automation Conference (RusAutoCon)
IEEE, 2019.
Similar publications
Сети на кристалле с выявлением перегрузок
Stukach O., В кн.: Международная научно-техническая конференция РЭиС-2025Т. 1.: Омский научно-исследовательский институт приборостроения, 2025. С. 124–126.
На основе идеологии нечёткой логики предложены алгоритмы и набор правил для выявления перегрузок маршрутизаторов сети на кристалле (Network-on-Chip, NoC). Разработанные алгоритмы позволяют рассчитывать вероятность перегрузки маршрутизаторов и для различных сценариев нагрузки строить тепловые карты состояния сети. Многочисленные примеры показали эффективность предложенных алгоритмов своевременного выявления перегрузок, что даёт широкую возможность адаптации протоколов маршрутизации в сетях NoC ...
Added: March 16, 2026
One nickel too many: A distorted HoCoGa5-type structure motif and topological heteroclusters in a ternary Ti2-xNi3Ga9 intermetallic
Lukacheva S., Zakharova E., Makhaneva A. et al., Journal of Solid State Chemistry 2025 Vol. 345 Article 125223
A new gallium-rich intermetallic Ti2-xNi3Ga9 was synthesized by high-temperature techniques as bulk samples and single crystals. The composition and structure of the compound were established by a combination of single-crystal and powder X-ray analysis and energy-dispersive X-ray spectroscopy. The obtained intermetallic compound crystallizes in its own structure type and has a narrow homogeneous region of ...
Added: February 23, 2026
Systemic Risk Transmission between Countries: Evidence from High-Dimensional Vector Autoregressions
Shchepeleva M., Procedia Computer Science 2025 No. 266 P. 447–455
We investigate the transmission of systemic stress in a sample of selected advanced and emerging market economies for the period between August 2008 and June 2024. Using national SRISK indices, we estimate high-dimensional vector autoregressions and conduct Granger causality tests. We display the lead-lag linkages among the countries as a network and examine its topology. We find that ...
Added: February 12, 2026
Hardware-Software Complex for Network-on-Chip Prototyping Using Multiple FPGAs
Mikhail Y. Romashikhin, Aleksandr Y. Romanov, IEEE Access 2026 Vol. 14 P. 7921–7931
This paper presents a hardware-software multi-FPGA complex designed for hardware prototyping of networks-on-chip (NoCs). The rationale for the use of multiple FPGAs for NoC prototyping is given. The architecture of the complex and its components–the software part generating top-level files and configuration files describing the NoC for several FPGAs, hardware part consisting of interfacing switches ...
Added: January 22, 2026
Traffic Patterns in Networks-on-Chip: A Survey
Malikov M., Romanov A., IEEE Access 2025 Vol. 13 P. 148803–148815
Networks-on-chip (NoCs) widespread in computing system design are used in many applications. A critical NoC aspect is the interaction between computing cores and in particular the traffic patterns. The relevance of this work stems from the fact that traffic patterns in NoCs are poorly understood and have no general classification; and there are no universal ...
Added: September 16, 2025
Поиск эффективных топологий структурно-функциональных моделей процессной деятельности
Mylnikov L., Мыльникова С. Л., Аврамович З., Научно-техническая информация. Серия 2: Информационные процессы и системы 2025 № 3 С. 1–7
The problem of generating effective configurations of structural and functional models of process activity using the EPM notation is discussed. A system of symbolic coding of topologies and a random search method are proposed, which allows generating a set of solutions based on previous options. The presented experiments show that the proposed method helps to ...
Added: June 4, 2025
New Methods of Synthesis of Optimal Circulant Graphs for Network-on-Chip Design
E. R. Rzaev, Monakhova E. A., A. Y. Romanov, Lobachevskii Journal of Mathematics 2024 Vol. 45 No. 12 P. 6581–6593
Circulant graphs is a promising topology for network applications. This paper is devoted to the development of new software for searching optimal circulant graphs by the criteria of minimizing the average length of shortest paths and diameter. A new version of the algorithm for searching optimal circulant graphs with low time complexity is proposed. New ...
Added: March 27, 2025
Электронная инженерия: теория параметрической чувствительности систем
Kofanov Y. N., М.: ИНФРА-М, 2024.
Систематизированы методы исследования чувствительности выходных электрических, тепловых, механических и других физических характеристик систем к изменениям внутренних параметров этих процессов, моделирование которых может проводиться в области аналитических, структурных, топологических и морфологических представлений. Для полноты системного подхода автором дополнительно проведена разработка ряд новых методов. Показывается эффективность применения функций параметрической чувствительности в процессе проектирования систем с одновременно протекающими ...
Added: January 31, 2025
Топология филологического поиска
М.: «КДУ», «Добросвет», 2022.
Сборник подготовлен в честь юбилея доктора филологических наук, заслуженного профессора МГУ имени М.В, Ломоносова Лидии Валериановны Полубиченко. В сборник вошли статьи коллег, учеников и последователей, связанные с широким кругом научных интересов Л.В. Полубиченко. Тематика сборника охватывает проблемы филологической топологии, теории и практики художественного перевода, лингвостилистики, семиотики, культурологии, теории и практики преподавания иностранных языков.  Издание адресовано научным ...
Added: January 27, 2025
Метод увеличения пропускной способности сетевых каналов с использованием моделей транспортного равновесия
Zykov S. V., Маличенко С. В., Защита информации. Инсайд 2025 Т. 121 № 1 С. 1–7
The article announces an analogy of using transport equilibrium models in the problems of distributing computer network flows. The purpose of the study is to test the possibility of using transport models and algorithms to optimize routing in a software-defined network (SDN) and to build an optimal flow distribution method based on these models. To achieve this goal, integer optimization and computer modeling methods were used. ...
Added: December 18, 2024
Оценка показателей безотказности роя беспилотных малоразмерных летальных аппаратов
Мырова Л. О., Korolev P., Kostyuk A. et al., Электросвязь 2024 № 8 С. 10–19
The paper analyses the existing methods of network communication with and within a group of unmanned aerial vehicles (UAVs) and the existing methods of assessing the reliability of the communication system with different UAV swarm topologies. The existing methods for assessing the reliability of the software part of a drone swarm and for estimating the ...
Added: November 2, 2024
Computer Networks
Rodriges Zalipynis R. A., St. Petersburg: Naukoemkie Technologii, 2024.
Computer Networks are ubiquitous in the modern IT sector. Computer Networks are veins of DBMSs, Web & Mobile Applications, Distributed Systems, and many other software products. A good understanding of the underlying networking principles facilitates building more reliable and efficient software products. This makes this Computer Networks Course Syllabus (Curriculum) highly beneficial for educating future ...
Added: September 14, 2024
Интеграция полевого транзистора с управляющим p-n-переходом в биполярный технологический процесс. Объемный кремний
Дюканов П. А., Kozhukhov M., Popov D. et al., Успехи прикладной физики 2024 Т. 12 № 4 С. 334–342
The paper considers options for the design of an n-channel junction-gate field-effect transistor, integrated into a high-voltage complementary bipolar technological process with isolation by a reverse-biased p-n junction. Criteria for the selection of transistor models according to electrophysical parameters are formulated. Taking into account the criteria, the instrument-technological modeling on bulk silicon substrates was carried ...
Added: September 12, 2024
Cycle-accurate multi-FPGA platform for accelerated emulation of large on-chip networks
Romanov A., Lerner A., Amerikanov A., The Journal of Supercomputing 2024 No. 80 P. 22462–22478
On-chip networks (NoCs) have become a popular choice for designing large multiprocessor architectures. Software-based emulation is often used to perform the design verifcation. However, if the considered design is sufciently large, softwarebased emulation becomes impractically slow. To avoid this limitation, multi-FPGA emulation was introduced, where multiple interconnected FPGAs collectively emulate a single circuit. The number ...
Added: June 30, 2024
Implementation of Regular Topologies for NoCs Based on schoolMIPS Soft-Processor Cores
Mikhail Yu. Romashikhin, , in: Proceedings 2024 International Russian Smart Industry Conference (SmartIndustryCon), 25-29 March 2024.: Sochi: IEEE, 2024. P. 104–108.
This article describes the implementation of regular topologies for networks-on-chip. The complexity of network development and its main parameters depend on the choice of topology. The rationale for the influence of topology on network bandwidth is given. Software that automates the generation of configuration files (bitstream) for the implementation of networks-on-chip with different topologies and ...
Added: May 13, 2024
Virtual Coordinate System Based on a Circulant Topology for Routing in Networks-On-Chip
Sukhov A., Romanov A., Selin M., Symmetry 2024 Vol. 16 No. 1 Article 127
In this work, the circulant topology as an alternative to 2D mesh in networks-on-chip is considered. A virtual coordinate system for numbering nodes in the circulant topology is proposed, and the principle of greedy promotion is formulated. The rules for constructing the shortest routes between the two nodes based on coordinates are formulated. A technique ...
Added: March 8, 2024
Разработка методов автоматизации высокоуровневого моделирования сетей на кристалле
Amerikanov A., Таржанов Т. В., Romanova I. et al., Труды Института системного программирования РАН 2023 Т. 35 № 5 С. 67–80
The paper analyzes the existing methods to optimize the time costs and increase the accuracy of calculations in the high-level simulation of networks-on-chip. The description of parameters and characteristics of networks-on-chip calculated by different models is given, and their influence on the speed of high-level simulation is analyzed. Adaptation of existing methods of modeling optimization ...
Added: March 8, 2024
  • 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