An on-chip network-aware and early-warning routing method based on redundant channel construction

Abstract

The invention provides an on-chip network perception and early warning routing method constructed based on redundant channels, and the perception network adopts an N * N 2D Mesh on-chip network and comprises an early warning information routing process, a task information routing process and a data information routing process. According to the invention, three transmission channels, namely an early warning information channel, a task information channel and a data information channel, are arranged; early warning information of each network node state and to-be-transmitted data margin of the NoC, task information of each data routing scheme and data information required by a user are transmitted respectively, the transmission efficiency is high, an optimal path can be quickly obtained, thecongestion problem existing in a traditional NoC is effectively solved, and the phenomena of deadlock, active lock and starvation are completely eradicated.

Description

technical field [0001] The invention relates to an on-chip network perception early warning routing method based on redundant channel construction, and belongs to the technical field of on-chip networks. Background technique [0002] With the advent of the "big data" era, information in modern society is growing explosively, massive amounts of information need to be processed, users' demand for information data is constantly increasing, and the pursuit of information speed is getting faster and faster. The use of traditional single-core processors or simple multi-core processors can no longer meet the real-time requirements of actual systems. Studies have shown that future large-scale parallel processing technologies will replace traditional serial processing methods, increasing processing power and processing speed The requirements will be provided by the parallel computing processing capability and its expansion capability in the space domain, that is, by adding the same p...

AI Technical Summary

Problems solved by technology

The traditional NoC uses routing algorithms to improve the above problems, and constantly changes the routing direction by judging the status of the next node to seek a temporary better path. The degree of mitigation is limited, the delay is high, and it is easy to cause more problems, such as deadlock, livelock, starvation, etc.

Images