Design method of three-dimensional network-on-chip topological structure

Abstract

The invention discloses a three-dimensional network-on-chip topological structure design method. The method comprises the following steps: determining a network scale parameter and a target application traffic characteristic; initializing a three-dimensional small-world on-chip network topology structure according to the network scale parameter, and calculating a corresponding network communication frequency; and respectively carrying out local search and global search for a single target application and a plurality of target applications until a design meeting a design requirement is generated, and obtaining a designed three-dimensional small-world network-on-chip topological structure. According to the method, the prediction function is learned based on the random forest regression by using the data generated by local search, the search result of the alternative initial design is evaluated by using the prediction function, and the next initial design is intelligently selected, so that the search efficiency is greatly improved, and a better search result is generated; according to the method, a plurality of application scenes are considered, the Pareto front is evaluated through the PHV evaluation index, the Pareto front is continuously improved, and finally design suitable for the multiple application scenes is generated.

Description

technical field [0001] The invention relates to the technical field of on-chip networks, in particular to a method for designing a three-dimensional on-chip network topology structure. Background technique [0002] Network-on-Chip (NoC) is the communication backbone between functional modules in System on Chip (SOC), and plays a decisive role in the overall performance of the system. NoC design includes network topology, router structure, routing algorithm, etc. The communication function of NoC mainly depends on the topology, which reflects the layout and connection of communication nodes in the chip, and has a great impact on network delay performance. The common NoC topology is Mesh topology (mesh topology). Mesh topology has good universality. However, for specific application scenarios, the general topology is obviously not the best choice. To this end, the researchers proposed the following NoC topology design method based on the Mesh topology: [0003] In 2006, Ogra...

AI Technical Summary

Problems solved by technology

[0006] The above-mentioned NoC topology design methods are all based on Mesh / 3D Mesh topology. However, the optimization algorithms used in these design methods are traditional greedy search and simulated annealing algorithms, which cannot intelligently explore the design space, resulting in low efficiency and poor optimization results.

In addition, these design methods are only optimized for one application scenario, and the resulting topology has certain limitations

Images