Data processing system and chip based on multi-dimensional arbiter

An arbiter, multi-dimensional technology, applied in transmission systems, electrical components, etc., can solve the problems of multi-channel data blockage, increase chip power consumption, input channel deadlock, etc., to avoid deadlock, alleviate blockage, and widely use value. Effect

Active Publication Date: 2022-05-06
沐曦科技北京有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the FIFO at the receiving end is full, it will cause multi-channel data congestion
If the receiving end sets multiple receiving end FIFOs to classify and store multi-channel data, although it can properly alleviate the congestion of multiple input data at the sending end, if an arbitrator is used, it is likely to cause some input channels to deadlock. Setting an arbiter for each receiving FIFO will cause the chip area to be too large and increase the power consumption of the chip

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data processing system and chip based on multi-dimensional arbiter

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 1

[0032]The F stored in the multidimensional arbitrator n The initial number of currently stored data is F n the depth of F n The initial state is not full state, when the multi-dimensional arbitrator to F n When storing input data, set F n The number of currently stored data minus 1, when F n When outputting data, an output data instruction is sent to the multidimensional arbiter, and the multidimensional arbiter adds 1 to the number of currently stored data pieces. It can be understood that when each arbitration is completed, a corresponding output FIFO will be determined, and data will be stored in the output FIFO. At this time, F n The number of currently stored data items minus 1. When subsequent logic requires from the F n When the data is obtained in the corresponding processing, F n output data, at this time, the multidimensional arbiter adds 1 to the number of currently stored data pieces.

[0033] The multidimensional arbiter is executing F n When subtracting ...

Embodiment approach 2

[0035] The F stored in the multidimensional arbitrator n The initial number of currently stored data is 0, F n The initial state is not full state, when the multi-dimensional arbitrator to F n When storing input data, set F n The number of currently stored data plus 1, when F n When outputting data, an output data instruction is sent to the multidimensional arbiter, and the multidimensional arbiter subtracts 1 from the number of currently stored data pieces. It can be understood that when each arbitration is completed, a corresponding output FIFO will be determined, and data will be stored in the output FIFO. At this time, F n The number of currently stored data plus 1. When subsequent logic requires from the F n When the data is obtained in the corresponding processing, F n output data, at this time, the multi-dimensional arbiter subtracts 1 from the number of currently stored data pieces.

[0036] The multidimensional arbiter is executing F n When subtracting 1 or ad...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a data processing system and chip based on a multi-dimensional arbiter, the data processing system comprises the multi-dimensional arbiter and N output end FIFOs, each output end FIFO is used for storing input data of one data type, the multi-dimensional arbiter is connected with each output end FIFO, a plurality of pieces of priority information are configured in the multi-dimensional arbiter, and N is an integer greater than or equal to 1. Each piece of priority information corresponds to a state combination, the state combination is the state combination of N output end FIFOs, the states of the output end FIFOs comprise a full storage state and a non-full storage state, and the multiple pieces of priority information are mutually independent. According to the system, under the condition that the chip area is not increased, blockage of multiple input channels can be relieved, deadlock of the multiple input channels can be avoided, and the data processing efficiency of the chip is improved.

Description

technical field [0001] The invention relates to the field of chip technology, in particular to a data processing system and chip based on a multidimensional arbiter. Background technique [0002] In existing chips, there is usually a case of processing multi-channel input data. In the prior art, an arbiter is usually set to select one of the multiple input data and store it in the receiving end FIFO (First InputFirst Output, advanced First out queue) for subsequent processing. When the FIFO at the receiving end is full, it will cause multi-channel data congestion. If the receiving end sets multiple receiving end FIFOs to classify and store multi-channel data, although it can properly alleviate the congestion of multiple input data at the sending end, if an arbitrator is used, it is likely to cause some input channels to deadlock. Setting an arbiter for each FIFO at the receiving end will result in an excessively large chip area and increase chip power consumption. It can ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L49/112H04L49/111H04L47/62
CPCH04L49/254H04L49/3018H04L49/3027H04L47/6245
Inventor 不公告发明人
Owner 沐曦科技北京有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products