Unlock instant, AI-driven research and patent intelligence for your innovation.

Arbitration method and arbitrator

An arbitration method and arbiter technology, applied in digital transmission systems, electrical components, transmission systems, etc., to achieve the effect of improving fairness and optimizing arbitration performance

Inactive Publication Date: 2011-01-12
JIANGNAN INST OF COMPUTING TECH
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] The invention provides an arbitration method and an arbitrator to solve the "starvation" problem in wave array arbitration and improve arbitration performance

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 arbitrator
  • Arbitration method and arbitrator
  • Arbitration method and arbitrator

Examples

Experimental program
Comparison scheme
Effect test

no. 1 approach

[0049] The arbitration method of this embodiment includes: setting a valid port request according to the age-timed-out port request; pointing the priority pointer to the priority group where the arbitration unit corresponding to the oldest port request is located; The port requests arbitration.

[0050] The age of a port request can be calculated from the time when the request arrives at the arbiter. Correspondingly, the oldest port request is the port request that arrives at the arbiter at the earliest and has not yet received an arbitration response.

[0051] The age of a port request can also be calculated from the time when the request is made. When the input port makes a request, the message sent by the port will include the time when the request is sent (that is, the time when the request is made). Correspondingly, the oldest port request is The port request that made the request first and has not yet received an arbitration response.

[0052] The age timeout refers to ...

no. 2 approach

[0076] The arbitration method in this embodiment includes the following steps:

[0077] Set valid port requests based on age-timed-out port requests;

[0078] If the maximum age mode does not overtime, adopt the maximum age mode, the maximum age mode is to point the priority pointer to the priority group where the arbitration unit corresponding to the oldest port request is located;

[0079] If the maximum age mode is overtime, the sequential rotation mode is adopted, and the sequential rotation mode is to point the priority pointer to each priority group in turn;

[0080] Arbitrating valid port requests according to the priority pointers.

[0081] The timeout of the maximum age mode means that the time for using the maximum age mode exceeds the maximum age mode threshold.

[0082] The port request setting valid port request according to age timeout is as described in the first embodiment.

[0083] The age of the port request is calculated from the time when the request arr...

no. 3 approach

[0110] The arbitration method in this embodiment includes the following steps:

[0111] Set valid port requests based on age-timed-out port requests;

[0112] If the maximum age mode is not overtime or the sequence rotation mode is overtime, the maximum age mode is adopted, and the maximum age mode is to point the priority pointer to the priority group where the arbitration unit corresponding to the oldest port request is located;

[0113] If the maximum age mode is overtime and the sequential rotation mode is not overtime, the sequential rotation mode is adopted, and the sequential rotation mode is to point the priority pointer to each priority group in turn;

[0114] Arbitrating valid port requests according to the priority pointers.

[0115] The timeout of the maximum age mode means that the time for using the maximum age mode exceeds the maximum age mode threshold.

[0116] The timeout of the sequential rotation mode means that the time for setting the priority pointer i...

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 an arbitration method and an arbitrator. The arbitration method comprises the following steps: with respect to an input port at which the age (time waiting for arbitration response) of a port request excesses an age threshold, only setting the port request with the age thereof over the age threshold as an effective port request; with respect to an input port at which the age of port requests are within the age threshold, setting all the port requests of the input port as effective port requests; if the age of maximum age mode does not excess the age threshold or the age of rotation order mode excesses the age threshold, pointing a priority pointer to priority set where an arbitration unit corresponding to the port with the maximum age; if the age of maximum age mode excesses the age threshold and the age of rotation order mode does not excess the age threshold, pointing the priority pointer to every priority set; and carrying out arbitration of the effective port request according to the priority pointer. The arbitration method and the arbitrator can solve the 'starvation' problem in wave front arbitration and improve arbitration performance.

Description

technical field [0001] The present invention relates to an arbitration method and an arbitrator. Background technique [0002] The cross-connect matrix (crossbar) is a switching structure that interconnects input ports and output ports. Arbitration is to match as many input ports and output ports as possible. It is divided into centralized arbitration and distributed arbitration: centralized arbitration has a central arbitration The device accepts all requests from input ports to output ports, and sends authorization signals according to the principle of priority or fairness. Distributed arbitration does not require a central arbitrator. Each input port has its own arbitration number and arbitrator. By assigning a priority arbitration number, the response of the output port is obtained. [0003] The Wave Front arbiter is a centralized arbiter that can arbitrate multiple requests within one clock cycle to obtain the maximum match between requests from multiple input ports to...

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 Patents(China)
IPC IPC(8): H04L12/56H04L47/6275
Inventor 姚玉良韩文燕宋新亮李瑛张清波牟华先黄国华
Owner JIANGNAN INST OF COMPUTING TECH