Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Arbitration method and unit of cross connection matrix based on priority propagation

A technology of cross-connect matrix and arbitration unit, which is applied in the direction of electrical components, selection devices, etc., can solve the problems of prolonged arbitration time and inability to guarantee fairness, and achieve the effects of fast arbitration speed, fairness problem solving, and short delay

Inactive Publication Date: 2006-11-29
HUAWEI TECH CO LTD +1
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0025] The technical problem to be solved by the present invention is to provide an arbitration method and an arbitration unit based on a cross-connect matrix based on priority propagation, which overcomes the shortcomings of the prior art arbitration method that the arbitration time delay is long and fairness cannot be guaranteed

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
  • Arbitration method and unit of cross connection matrix based on priority propagation
  • Arbitration method and unit of cross connection matrix based on priority propagation
  • Arbitration method and unit of cross connection matrix based on priority propagation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] Below in conjunction with accompanying drawing and embodiment the present invention is described in further detail:

[0067]The method of the invention starts from each arbitration unit itself to ensure the fairness of the arbitration algorithm. The two arbitration units ξ and η are unfair, that is, when the arbitration algorithm performs arbitration, the probability of selecting the arbitration unit ξ is greater or less than that of the arbitration unit η. If the possibility of selecting the arbitration unit ξ is greater than the possibility of the arbitration unit η, when the arbitration unit ξ is selected, the right to be selected of the arbitration unit is canceled for a period of time, that is, the arbitration unit in the standard state is set to Non-standard state, during this period, the possibility of selecting the arbitration unit ξ is given to other arbitration units (including the arbitration unit η), so that it is possible to make the two arbitration units ξ...

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

This invention relates to a method for arbitrating cross connection matrixes based on priority transmission including the following steps: A, setting a variable for each arbitration unit, B, arbitrating from the maximum priority set to the minimum priority set steadily till only one arbitration unit is selected in any one line and column in the arbitrator or till to the minimum priority to get one time arbitration result, C, browsing all arbitration units, altering the values of the variable of the units at the dormancy state to turn them to approach to the initial value, when it is resumed to the initial value, the unit is set a standard state, D, sending the cell elements in the virtual output queue corresponding to the selected arbitration unit to judge the state of them on the line and column and decides if it changes the state of the selected unit and and gives the variable a preset value based on a judgment principle.

Description

technical field [0001] The invention relates to the technical field of routing and switching, in particular to an arbitration method and an arbitration unit of a cross-connect matrix based on priority propagation. Background technique [0002] A cross-connect matrix (crossbar) is a switching structure that interconnects input and output terminals, and is very easy to implement with large-scale integrated circuits. The arbitration method matches as many input terminals and output terminals as possible, and its execution delay, fairness, and implementation complexity determine the performance of the exchange. Improving the performance of arbitration methods has been the focus of R&D in both academia and industry, and several methods and patents have been proposed. Most of the current arbitration methods are executed according to the three steps of request → grant → accept. The iSLIP method proposed by Stanford University in the United States is a relatively successful unicast...

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): H04Q3/64
Inventor 涂晓东田永刚温立王凯
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com