Method and device for improving dequeuing efficiency in queue management

Abstract

The invention discloses a device and a method for improving the dequeuing efficiency in queue management, wherein the device comprises a request receiving unit, a signal scheduling unit, a dequeuing control unit, an external buffer unit and a data receiving and allocation unit. The device sets one queue state storage unit for each request and simultaneously processes a plurality of queue requests;and the device adopts a method for continuously sending read operations to the external buffer unit so that the external buffer unit can process a plurality of the queue requests once so as to avoideach request from applying for operations from the buffer unit, save the buffer response time and the data-reading time, and simultaneously lighten the internal arbitration of the external buffer unitand greatly improve the working efficiency because the handshake number to the external buffer unit is reduced, thereby promoting the processing performance of a chip and having a certain applicationvalue to systems with high speed requirement.

Description

technical field

[0001] The invention relates to the field of data communication, in particular to a method and a device for improving the efficiency of dequeueing in queue management in the queue management of data storage and forwarding. Background technique

[0002] After entering the 1990s, with the development of computer and network technology, many data processing systems adopt the client / server network model of open system structure. That is, the client puts forward a task request, and the server handles it accordingly, executes the requested task, and then returns the result to the client. Since the requests of various applications are very frequent, if the data host is not controlled by the corresponding mechanism when processing various requests, the data will be confused, and the message queue is a powerful tool to solve this problem.

[0003] The method of queue management in the prior art is usually to receive the queue packet descriptor, write in the external ...

Examples

Embodiment approach

[0042] Step 1, request receiving unit 201 receive the queue number (queue number 0 and queue number 1) from the request signal (request 0 and request 1) of two queues and request scheduling; Request the status information of the queue, and then give their respective ready (ready) signals (rdy0 and rdy1);

[0043] Step 2. The ready (ready) rdy signals of the two requests enter the signal scheduling unit 202, assuming that this operation dispatches the rdy0 of the request 0.

[0044] Step 3a, write the signal of request 1 and its queue number into the first-in-first-out buffer fifo of the queue buffer module;

[0045] Step 3, the continuous read control module 203 detects the dispatched rdy0, initiates the read operation and the read address to the external cache unit 205, and then waits for the response of the cache QDR module; here it is assumed that one packet descriptor of the queue occupies three external cache addresses, then After the read response, the read operation co...

technical field

[0001] The invention relates to the field of data communication, in particular to a method and a device for improving the efficiency of dequeueing in queue management in the queue management of data storage and forwarding. Background technique

[0002] After entering the 1990s, with the development of computer and network technology, many data processing systems adopt the client / server network model of open system structure. That is, the client puts forward a task request, and the server handles it accordingly, executes the requested task, and then returns the result to the client. Since the requests of various applications are very frequent, if the data host is not controlled by the corresponding mechanism when processing various requests, the data will be confused, and the message queue is a powerful tool to solve this problem.

[0003] The method of queue management in the prior art is usually to receive the queue packet descriptor, write in the external ...

Examples

Embodiment approach

[0042] Step 1, request receiving unit 201 receive the queue number (queue number 0 and queue number 1) from the request signal (request 0 and request 1) of two queues and request scheduling; Request the status information of the queue, and then give their respective ready (ready) signals (rdy0 and rdy1);

[0043] Step 2. The ready (ready) rdy signals of the two requests enter the signal scheduling unit 202, assuming that this operation dispatches the rdy0 of the request 0.

[0044] Step 3a, write the signal of request 1 and its queue number into the first-in-first-out buffer fifo of the queue buffer module;

[0045] Step 3, the continuous read control module 203 detects the dispatched rdy0, initiates the read operation and the read address to the external cache unit 205, and then waits for the response of the cache QDR module; here it is assumed that one packet descriptor of the queue occupies three external cache addresses, then After the read response, the read operation co...

Images