• 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
July 8, 2026
HSE Researchers Discover Who Eats Out in Russia-And Why
Around one-third of Russians (31.3%) rarely eat out or buy ready-made meals. The core group of active consumers—those who eat out or purchase prepared food almost every day or several times a week—accounts for only about 9% of the population. These are the findings of a study conducted by the HSE Institute for Social Policy. According to the researchers eating out is no longer a marker of high social status in Russia.
July 8, 2026
HSE University and RREDA Join Forces to Support 2026 Renewable Energy of the Planet Competition
HSE University and the Russia Renewable Energy Development Association (RREDA) have signed a partnership and information cooperation agreement to support Renewable Energy of the Planet—2026, a national competition with international participation for students and early-career researchers. Applications are open on the competition's website until September 20, 2026.
July 6, 2026
Ancient Craniiform Brachiopod: A Newly Discovered Species with a Unique Shell Shape and Lifestyle
Scientists from HSE University, MSU, and Tallinn University of Technology have studied a fossil species of ancient brachiopods that lived in a warm sea in what is now northern Estonia more than 445 million years ago. These ancient brachiopods developed a cup-shaped shell with a protective 'cap' that shielded them from overgrowth by other marine organisms. The study has been published in Palaeogeography, Palaeoclimatology, Palaeoecology.

 

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
Моделирование специализированных алгоритмов маршрутизации в сетях на кристалле, представленных сериями семейств циркулянтных топологий
Маликов М. А., Монахова Э. А., 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
Topological Metric for Unsupervised Embedding Quality Evaluation
Shestov A., Klenitskiy A., Denisova D. et al., , in: Advances in Information Retrieval: 48th European Conference on Information Retrieval, ECIR 2026, Delft, The Netherlands, March 29 – April 2, 2026, Proceedings, Part II. (LNCS, volume 16484).: Cham: Springer Publishing Company, 2026. P. 596–605.
Modern representation learning increasingly relies on unsu-pervised and self-supervised methods trained on large-scale unlabeled data. While these approaches achieve impressive generalization across tasks and domains, evaluating embedding quality without labels remains an open challenge. In this work, we propose Persistence, a topology-aware metric based on persistent homology that quantifies the geomet-ric structure and topological richness ...
Added: June 18, 2026
Сети на кристалле с выявлением перегрузок
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
  • 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