A Routing Method Based on Hierarchical q-routing Planning

Abstract

The invention discloses a routing method based on hierarchical Q-routing planning, which is to obtain high-efficiency data transmission links through global layered parallel planning by sensing network congestion and interconnection link usage. The algorithm of the present invention is a routing algorithm based on a lookup table. The routing algorithm stores the planned direction in the routing table in the learning module of each router node, and the data packet is obtained by accessing the routing table in the learning module of the router node. path information. The present invention constructs a hierarchical design on the basis of split Q-routing, utilizes multi-layer congestion sensor and multi-layer parallel learning to greatly reduce the convergence time of the algorithm, thereby improving the data transmission efficiency of the on-chip network, and also compressing the routing table , reducing hardware resource consumption.

Description

technical field [0001] The invention belongs to the communication technology field of integrated circuit on-chip network, in particular to an on-chip network routing method based on hierarchical Q-routing planning. Background technique [0002] With the gradual failure of Moore's Law, the development of semiconductor technology has gradually slowed down, and the operating frequency of single-core processors has encountered bottlenecks and is difficult to increase rapidly. The shortcomings of the System on Chip (SoC) with the traditional bus structure such as poor scalability and low parallelism are becoming more and more obvious. In order to increase the operating frequency of the entire chip, a new method other than the traditional bus is needed, that is, Network on Chip (Network on Chip). , NoC) communication. NoC has good scalability and can process the data of multiple IP cores inside the chip in parallel, effectively solving the problems of power consumption, performan...

AI Technical Summary

Problems solved by technology

It can better solve the problems of data delay, power consumption increase and router temperature rise caused by NoC when transmitting large amounts of data

However, as the scale of the on-chip network continues to increase, network congestion will become more and more serious, and the split Q-routing will take too long to plan paths, so that it loses timeliness and cannot meet the demand.

Images