مقاله انگلیسی رایگان در مورد توسعه الگوریتم های مسیریابی – الزویر 2020

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.

Introduction

Multiprocessor systems-on-chip (MPSoCs) [1] are currently one of the fastest growing areas in computing. An extensive increase in the size of the chip and the number of transistors per unit area allows developing chips with tens and hundreds of processor cores even now. At the same time, the problem of effective organization of a communication subsystem that would ensure quick data exchange between nodes of such NoCs is becoming urgent [2]. Since communication is carried out within the framework of a single chip, laws and principles that exist in telecommunication networks work differently in NoCs; therefore, the development of new solutions and methods for organizing data transfer in such networks is required. In particular, it is the topology that has a significant impact on NoC performance. The most common are classical regular topologies such as mesh [3] and torus [4], which do not always meet modern requirements for NoCs, especially with an increase in the number of nodes [5]. Different researchers suggest other topology options among which we can distinguish hypercube [6, 7, 8], chordal ring [9, 10], spidergon [11], L-networks [12]. Their feature is that they can be reduced to presentation in the form of ring-like graphs called circulant topologies in the general form. Optimal circulants have several significant advantages over mesh and torus topologies – better structural survivability, reliability, and connectivity [13, 14].