Device for vector data returning processing unit in fractal tree, method utilizing the device, control device comprising the device and intelligent chip comprising the control device

Abstract

The invention provides a device for a vector data returning processing unit in a fractal tree, a method utilizing the device, a control device comprising the device and an intelligent chip comprising the control device. The device comprises a central node for receiving vector data returned by a plurality of leaf nodes, the leaf nodes for calculating and shifting the vector data and a repeater module comprising a local caching structure and a data processing unit, wherein the leaf nodes are divided into N groups; the number of the leaf nodes in each group is same; the central node is respectively communicated with each group of leaf nodes through the repeater module; the communication structure formed by each group of leaf nodes has self-similarity; the leaf nodes are communicated with the central node through the multilayer repeater module in the M-branch tree way; each leaf node comprises a setting bit; and if the vector data in the leaf nodes are requested by the setting bits to be shifted, the vector data with preset bandwidth bits are shifted to corresponding positions via the leaf nodes, otherwise the vector data are returned to the central node via the leaf nodes.

Description

technical field [0001] The invention relates to technical fields such as intelligent equipment, unmanned driving, and network-on-chip data transmission, and in particular to a device, method, control device and smart chip of a vector data return processing unit in a fractal tree. Background technique [0002] The fractal tree structure is a multi-level tree structure composed of a root node as the central node and multiple groups of leaf nodes with self-similarity. Fractal tree has been widely used in VLSI design, because the layout of complete M-ary tree is used in application, the use area of ​​this layout is proportional to the number of tree nodes, which can save on-chip space; and in fractal The propagation delay is the same, so it is often used as an interconnect network in VLSI multiprocessors. [0003] A vector in linear algebra refers to an ordered array of n real or complex numbers, called an n-dimensional vector, α=(a 1 ,a 2 ,...a i ,a n ) is called an n-dime...

AI Technical Summary

Problems solved by technology

[0005] The existing technology does not provide effective and convenient support for the network communication of vector data transmission on the on-chip fractal network. Therefore, a conflict-free, reliable, and An orderly approach is particularly urgent and necessary

Images