?
Routing in Networks on Chip with Multiplicative Circulant Topology
Journal of Physics: Conference Series. 2019. Vol. 1163. No. 1. P. 1-7.
The development of multi-core processor systems is a demanded branch of science and technology. The appearance of processors with dozens and hundreds of cores poses to the developers the question of choosing the optimal topology capable to provide efficient routing in a network with a large number of nodes. In this paper, we consider the possibility of using multiplicative circulants as a topology for networks-on-chip. A specialized routing algorithm for networks with multiplicative circulant topology, taking into account topology features and having a high scalability, has been developed.
Language:
English
Aleksandr Yu. Romanov, Heliyon 2019 Vol. 5 No. 4 P. 1-23
This work is devoted to the study of communication subsystem of networks-on-chip (NoCs) development with an emphasis on their topologies. The main characteristics of NoC topologies and the routing problem in NoCs with various topologies are considered. It is proposed to use two‑dimensional circulant topologies for NoC design, since they have significantly better characteristics than ...
Added: May 8, 2019
Romanov A., Ведмидь Е. А., Монахова Э. А., Информационные технологии 2019 Т. 25 № 9 С. 522-530
This paper presents implementation of several dynamic routing algorithms designed for using in networks-on-chip based on circulant topology of type C(N; 1, s2, s3) to search for the shortest routes between nodes. The developed algorithms can be implemented as RTL state machine for choosing the direction of packets in routers. Algorithms were tested on various sets ...
Added: September 27, 2019
Romanov A., Информационные технологии 2016 Т. 22 № 7 С. 498-503
This article gives an analysis of the effect of geometric shape of the topology and «hot spots» placement on the effectiveness of networks-on-chip. For this reason, a review of the main approaches to the modeling of networks-on-chip was made and the approach for networks on-chip modeling by using SystemC NoCTweak networks-on-chip simulator. The analysis of ...
Added: October 8, 2015
A. Romanov, A. Amerikanov, E. Leghnev, Journal of Physics: Conference Series 2018 Vol. 1050 No. 1 P. 1-12
The article gives a review of existing methods of network-on-chip design based on the approach in which mapping of the characteristic tasks graph is performed on a given regular topology. The networks-on-chip synthesis problem is generally characterized. The analysis and comparison of standard topologies (mesh and torus) with circulant topologies are performed. Advantages and disadvantages ...
Added: May 25, 2018
Romanov A., Вестник Южно-Уральского государственного университета. Серия: Компьютерные технологии, управление, радиоэлектроника 2015 Т. 15 № 1 С. 133-139
The article gives a review of existing methods of networks-on-chip design, based on the approach, in which the projection of the characteristic tasks graph is performed on a given regular topology. The general problem of the synthesis of networks-on-chip is characterized. The network topology can be foreknown (usually a regular topology) or selected in accordance ...
Added: February 5, 2015
Щеголева М. А., Romanov A., В кн. : Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС-2018). Вып. 3.: М., Зеленоград : ИППМ РАН, 2018. С. 119-125.
Nowadays, construction of multi-core processors is becoming one of the most popular areas of investigation in computer science field; transition to multi-core processors allows overcoming the performance decrease, observed in complex single-core system design. Increase in core number, however, raise the issue of choosing the best topology, because classic topologies (mesh, hypercube, torus) fail to ...
Added: October 28, 2018
Romanov O., Electronics and Communications 2014 Vol. 19 No. 5(82) P. 53-56
The synthesis of network-on-chip topologies, based on the evolutionary computations method is proposed. The optimality criteria of the network-on-chip topologies and a new class of quasi-optimal topologies are proposed. The requirements for quasi-optimal topologies are defined. The genetic algorithm GeNoC for the synthesis of quasi-optimal networks-on-chip topologies with the number of nodes up to 100 ...
Added: March 9, 2015
Лысенко А. Н., Romanov A., Вестник Национального технического университета Харьковский политехнический институт. Серия: Информатика и моделирование 2011 Т. 17 № 16 С. 86-92
Various approaches to networks on chip organizing are considered. Тhe main drawback of networks on chip packet switching is identified – an excessively large buffers amounts of input and output buffers of routers. The new router architecture with improved resource consumption and high speed action is offered. Figs: 5. Ref.: 12 titles. ...
Added: February 15, 2015
Romanov A.Yu., Lezhnev E.V., Glukhikh A.Yu. et al., Heliyon 2020 Vol. 6 No. 1 P. 1-8
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 ...
Added: January 19, 2020
Мячин Н. М., Romanov A., Монахова Э. А., В кн. : Проблемы разработки перспективных микро- и наноэлектронных систем – 2021 (МЭС-2021). Вып. 3.: ИППМ РАН, 2021. С. 99-105.
Added: November 12, 2021
Романов А.Ю., Сидоренко М.В., Монахова Э. А., Информационные технологии 2020 Т. 26 № 1 С. 22-29
The paper presents the implementation of a dynamic routing algorithm intended for use in networks-on-chip with a three-dimensional circulant topology of type C(N; s1, s2, s3). 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 ...
Added: November 13, 2019
Yaganov P., Pavlov L., Romanov O., Science-Based Technologies. Science Journal. Ukraine 2013 Vol. 20 No. 4 P. 394-397
The main approaches to the synthesis of networks-on-chip based on regular and specialized topologies are analyzed. The optimality criteria of the topologies of networks-on-chip and a new class of quasi-optimal topologies and methods for their synthesis are proposes. The requirements for quasi-optimal topologies are defined. By using the mathematical methods of optimization the analysis of ...
Added: October 23, 2014
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
Romanov A., Ivannikov A., International Journal of Embedded and Real-Time Communication Systems 2018 Vol. 9 No. 2 P. 18-31
This article describes how actual trends of networks-on-chip research and known approaches to their modeling are considered. The characteristics of analytic and high- / low- level simulation are given. The programming language SystemC as an alternative solution to create models of networks-on-chip is proposed, and SystemC models speed increase methodic is observed. The methods of ...
Added: April 18, 2018
Romanov A., Вестник Национального технического университета Харьковский политехнический институт. Серия: Информатика и моделирование 2011 Т. 36 № 17 С. 149-155
The main advantages and disadvantages of classical topologies of networks on chip (NoC) are considered. The algorithm for finding optimal topologies in accordance with the restrictions on the diameter and maximum degree of optimization on the number of connections and the average distance proposed and implemented in software. The optimized topologies for the NoCs with ...
Added: February 15, 2015
Романов О. Ю., Проблеми iформатизацii та управлiння 2012 No. 3 (39) P. 124-129
The analysis of quasi-optimal and regular topologies of networks-on-chip by their synthesis and HDL-simulation is performed. The simulation results and resource costs comparison show the effectiveness of quasi-optimal topologies in the design of networks with the number of nodes and connecting lines which cannot be achieved when using typical regular topologies. ...
Added: February 18, 2015
Romanov A., Tumkovskiy S., Иванова Г. А., Вестник РГРТУ 2015 Т. 2 № 52 С. 61-66
A review of the networks-on-chip modeling methods is given. A high-level model of networks-on-chip based on the programming language Java, which helps to accelerate the modeling process by several orders, compared to HDL‑models is developed. The results of simulation of networks-on-chip based on regular and quasi-optimal topologies with the number of nodes up to 100 ...
Added: June 21, 2015
Romanov A., Starykh V., Heliyon 2020 Vol. 6 No. 7 P. 1-7
In this paper we propose and analyze various approaches to organizing routing in a triple loop circulant topologies as applied to networks-on-chip: static routing based on universal graph search algorithms, such as Dijkstra’s algorithm and a possible implementation using Table routing; algorithms created analytically based on an engineering approach with taking into account the structural ...
Added: July 21, 2020
Феськов Д. О., Романов О. Ю., Короткий Є. В., Проблеми iформатизацii та управлiння 2013 No. 2 (42) P. 118-123
The review of different approaches to the simulation of the networks-on-chip (NoC) is performed. The simulator of the NoC where the topology is set with the matrix of connections between the routers that manage the traffic by means of the routing tables is developed. The capabilities of the NoC simulator are examined and the results ...
Added: February 18, 2015
Романов О. Ю., Лисенко О. М., Наукоємні технології 2014 Vol. 1 No. 21 P. 49-54
The comparative analysis of different approaches to modeling of networks on chip (SoC) is provided in the article. The basic directions of exploratory research topics of SoC are defined and it is shown that modeling, analysis and simulation of SoC are basical to conduct other researches.
The typical approaches to modeling of the SoC and examples ...
Added: October 31, 2014
Romanov A., Вестник Национального технического университета Харьковский политехнический институт. Серия: Информатика и моделирование 2012 Т. 38 № 18 С. 156-162
The different approaches to the optimization of network communications subsystem on a chip are considered. The mesh and pseudo-optimal topologies with 8 and 9 nodes using System Verilog library Netmaker are modelled. It is shown, that mesh topologies of rectangular form are less efficient, than square ones; pseudo-optimal topologies have a higher threshold of saturation ...
Added: February 15, 2015
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
Некрасов Г. А., Romanov A., Journal of Physics: Conference Series 2019 Vol. 1210 P. 1-8
This article is devoted to development of an automated service for media content delivery network when adaptive online streaming on the Internet. This allows automatically adjusting of the amount of transmitted data per unit of time (bitrate) with changing in quality of requested media content accordingly. Consequently, the quality will be underestimated to those using ...
Added: August 27, 2019
Vostrikov A. V., Borisov N., Abrameshin A. E., Качество. Инновации. Образование 2013 № 8 (99) С. 61-65
In work research of numerical stability of earlier reduced scheme of numerical integration of system of the linear ordinary differential equations developed by authors is conducted. The received condition of numerical stability of the reducing scheme proves possibility of use of this scheme in practice. Operability of the reduced scheme was tested on a real ...
Added: September 9, 2013