Development of routing algorithms in networks-on-chip based on two-dimensional optimal circulant topologies
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.
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 the obtained quasi-optimal topologies for the number of nodes of 25 is performed. It is shown, that their properties are close to the theoretically possible optimal topologies to not less than 96.3%.
This article gives a review of existing methods of designing of networks‑on‑chip (NoC), based on the approach that makes the projection of the characteristic task graph on a given regular topology. The general problem of NoC synthesis is characterized. The network topology can be either specialized and selected depending on the tasks to be performed or can be known in advance, in most cases, a regular topology. The method of NoC synthesis by adjusting for a specific task is analyzed. The advantages and disadvantages of this approach and the effect, achieved by its use for various implementations of NoCs are shown. The way to improve the NoC synthesis by using pre-defined irregular topologies with better characteristics is proposed.
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.
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 is developed. By using the mathematical methods of optimization the analysis of the obtained quasi-optimal topologies is performed. The importance coefficients correction method of the objective function in the synthesis of quasi-topologies is proposed; as a result, the difference in their performance compared to theoretically possible optimal topologies is reduced up to 1.8%.
On the basis of an integrated network-on-chip (NoC) topologies optimality criterion, as well as applying the adjacency matrix to describe NoC topologies, exhaustive search method and its modification by using branch and bound and Monte Carlo methods are extended to the synthesis of NoC quasi-optimal topologies. Designed ScaNoC suboptimal topology synthesis algorithm is implemented on a high-level programming language which makes it possible to generate quasi-optimal topological solutions in accordance with the requirements to reduce hardware costs and the average distance between nodes. Proposed quasi-optimal topologies synthesis algorithm improvement by using the method of parallel computing allows speeding up the process of synthesis to 2117 times and getting topologies with the number of nodes up to 18.
Modern transport systems are characterized by the development and implementation of intelligent transport technologies. Today, dynamic forecast models are not used in practice in the operation of a passenger terminal. Decision making is based on some regulatory values for passenger traffic, but this is not sufficient for efficient terminal management. Modern passenger terminals are characterized by dynamic process variability and consideration of diverse options, taking into account the criteria of safety, reliability analysis, and the continuous research of passenger processing. For any modern marine passenger terminal, it is necessary to use the tool to simulate passenger flows in dynamics. Only in this way it is possible to obtain the analytical information and use it for decision making when solving the problem of the amount of personnel required for passenger service, transport safety, some forecasting tasks and so on. Of particular relevance is the choice of the mathematical transport model and the practical conditions for the implementation of the model in the real terminal operation. In this article, the analysis technique of intelligent simulation-based terminal services provides a new mathematical model of passenger movement inside the terminal and presents a new software instrument. Moreover, the conditions of implementation of some transportation models during the operation of marine passenger terminal are examined. The study represents an example of analytical information used for the forecast of the terminal operations, the analysis of the workload and the efficiency of the organization of the marine terminal.
This book constitutes the joint refereed proceedings of the 17th International Conference on Next Generation Wired/Wireless Advanced Networks and Systems, NEW2AN 2017, the 10th Conference on Internet of Things and Smart Spaces, ruSMART 2017. The 71 revised full papers presented were carefully reviewed and selected from 202 submissions. The papers of NEW2AN focus on advanced wireless networking and applications; lower-layer communication enablers; novel and innovative approaches to performance and efficiency analysis of ad-hoc and machine-type systems; employed game-theoretical formulations, Markov chain models, and advanced queuing theory; grapheme and other emerging material, photonics and optics; generation and processing of signals; and business aspects. The ruSMART papers deal with fully-customized applications and services. The NsCC Workshop papers capture the current state-of-the-art in the field of molecular and nanoscale communications such as information, communication and network theoretical analysis of molecular and nanonetwork, mobility in molecular and nanonetworks; novel and practical communication protocols; routing schemes and architectures; design/engineering/evaluation of molecular and nonoscale communication systems; potential applications and interconnections to the Internet (e.g. the Internet of Nano Things).
The conference “2021 Systems of signals generating and processing in the field of on board communications” is organized with technical sponsorship of Russian (Moscow) IEEE Circuits and Systems (CAS04) Chapter IEEE Region 8, Russian Section Chapter, MTT/ED and Institute of Radio and Information Systems Association (IRIS), Vienna, Austria. The conference featured invited researchers, educators, managers, and graduate students, whose research activity, case studies or best practices, are shedding light on the theory or practice of engineering, include modern digital transportation systems design and technical operation, radio waves propagation, transmitting, receiving and processing signals in television and radio broadcasting devices, information technologies in transport. The main areas of the conference “Systems of signals generating and processing in the field of on board communications” include modern digital transportation systems design and technical operation, radio waves propagation, transmitting, receiving and processing signals in television and radio broadcasting devices, information technologies in transport. FIELD OF INTEREST: Components, Circuits, Devices and Systems; General Topics for Engineers; Signal Processing and Analysis. Reports presented at the conference are grouped in 6 sections: 1. Antennas and Radio Waves Propagation. 2. Navigation and Mathematical Algorithms of an Object Space Orientation. 3. Radiofrequency Applications. 4. Wire and Optical Communication and Control Systems. 5. Intelligent Transport Systems (ITS): Sub-section 1: Use of digital ITS infrastructure in telematic control systems on urban passenger transport Sub-section 2: Peculiarities of data exchange in cooperative ITS Sub-section 3: Theoretical Aspects of Artificial Intelligence Systems Development for Transportation Engineering Sub-section 4: Test methods of motor vehicles integrated into an intelligent transport environment 6. Digital signal processing in on-board radio systems
Описывается созданный макет манипулятора с биоэлектрическим управлением. Манипулятор сделан в форме человеческой ладони, движение пальцев которой управляется через электромиосигналы оператора. В среде LabVIEW разработан виртуальный прибор, позволяющий с помощью дискретного вейвлет-преобразования осуществить анализ электромиосигналов оператора, определить моменты мышечной активности и сформировать по результатам анализа сигналы управления манипулятором.
Let G be a semisimple algebraic group whose decomposition into the product of simple components does not contain simple groups of type A, and P⊆G be a parabolic subgroup. Extending the results of Popov , we enumerate all triples (G, P, n) such that (a) there exists an open G-orbit on the multiple flag variety G/P × G/P × . . . × G/P (n factors), (b) the number of G-orbits on the multiple flag variety is finite.
I give the explicit formula for the (set-theoretical) system of Resultants of m+1 homogeneous polynomials in n+1 variables