Novel compact, efficient and fast on-chip network router based on network coding

Abstract

The invention discloses a novel compact, efficient and fast on-chip network router based on network coding. The router comprises P ways of input and output channels, wherein each input channel is provided with v virtual channels; each input channel is provided with one routing logic and a virtual channel allocator which are respectively responsible for a routing direction of data transmission and allocation of the virtual channels; the virtual channel allocator is also connected to a switch allocator; the switch allocator is responsible for allocating crossbars to the P ways of input channels, so that arbitration of one output channel is simultaneously requested by multiple input channels; network coding modules NCU are also arranged between the P ways of input channels and the cross switches; the output of flits of the virtual channel passes through a simple coding selection circuit, the NCU carries out coding operations on the input which conforms to the conditions, after the coded flits are arbitrated by the switch allocator, the flits are sent to the crossbars. The on-chip network router supports a transmission mode with the flits as a unit, the real-time coding is realized and the additional hardware and power consumption can be effectively reduced.

Description

technical field [0001] The invention relates to the research field of network routers, in particular to a novel compact, efficient and fast on-chip network router based on network coding. Background technique [0002] With the continuous development of semiconductor technology, the number of transistors accommodated in a single chip continues to increase, and integrated circuits have entered a multi-core (multiple-core) or many-core (many-core) era. The cores are connected together by Network-on-Chip or NoC, and the overall performance of the chip is improved through parallel computing. At present, many-core chips have achieved a large number of commercial applications. For example: Intel 48-core cloud computer single-chip cloud computer "single-chip cloudcomputer" and Tilera 72-core TILE-Gx72 single chip. These chips are widely used in supercomputing, cloud computing, big data and other systems. [0003] As the scale and parallelism of many-core chips continue to increas...

AI Technical Summary

Problems solved by technology

In addition, most of these documents are based on rough theoretical evaluation of network coding, lacking accurate delay and power consumption experimental data in the actual circuit environment, optimization algorithms are also based on existing network coding theory, and have not targeted the structure and performance characteristics of the network on chip. However, it is difficult to conduct a comprehensive and comprehensive research and evaluation on the role of network coding in promoting network-on-chip.

Images