A Dynamic Steering Routing Algorithm Based on "Packet-Circuit" Switching Technology

Abstract

This invention discloses a dynamic steering routing algorithm based on ''package-circuit'' switching technology. The dynamic steering routing algorithm is characterized in being applied to the link establishment stage of the ''package-circuit'' switching technology, can select a proper route to transmit data according to information, such as traffic distribution, congestion situation and the like, in a network-on-chip, and is a self-adaptive algorithm. According to the port usage of a current routing node and a downstream routing node, the algorithm selects a congestion-free routing node to realize dynamic steering route; thus, the probability of network congestion can be reduced; the data stream can be distributed in the network evenly; and then, the network resource can be utilized adequately, and the performance of the system can be improved. At the same time, the success rate for establishing the link can be improved, so that the link is prevented to be established and cancelled for many times during the link establishing process; and thus, the power consumption of the network and the system can be reduced.

Description

technical field [0001] The invention relates to a dynamic steering routing algorithm based on "packet-circuit" switching technology, which belongs to the technical field of on-chip network communication. Background technique [0002] With the continuous development of semiconductor technology, the substantial increase in the integration of integrated circuits and the continuous increase in operating frequency, the traditional bus structure of the multi-function system on chip (SoC) has gradually revealed shortcomings such as poor scalability, low parallelism, and difficulty in global clock synchronization. . In order to overcome the inherent disadvantages of bus-type SoC, the concept of Network-on-Chip (NoC) was proposed. NoC has a good address space and scalability, strong parallel processing capabilities, and adopts a global synchronous local asynchronous mechanism to effectively solve the problems of power consumption and area increase caused by the global clock, and has...

AI Technical Summary

Problems solved by technology

Routing algorithms commonly used in wormhole, store-and-forward, and virtual channel switching technologies are mostly suitable for data transmission with small traffic volumes, so it is difficult to take advantage of the "packet-circuit" switching technology in mass data transmission

Images