A method and device for preprocessing protocol processing pipeline message addresses

Abstract

The present invention discloses a method and device for preprocessing message addresses in a protocol processing pipeline. The method comprises the steps: dividing messages to be processed into N groups according to a preset rule, so as to make the messages at the same address in the same group; acquiring address information of former L-1 messages being processed on the pipeline, and taking the group of the addresses of the former L-1 messages being processed as a first address group; determining a target group by comparing a second address group to which effective addresses of the messages to be processed belong with the first address group; and feeding the messages to be processed selected from the target group into a protocol processing pipeline. According to the method and the device for preprocessing message addresses in the protocol processing pipeline provided by the invention, the addresses that enter a message sequence of the pipeline can be distributed more dispersedly, and the probability that the messages at the same address occurs in the pipeline can be effectively reduced, thereby reducing the pause of the pipeline and improving the system protocol processing speed and the message throughput.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and device for preprocessing protocol processing pipeline message addresses. Background technique [0002] In the multi-channel server memory coherence protocol processor, in order to improve the system processing speed and throughput, the processing of the protocol message usually adopts pipeline design. The pipeline structure often encounters situations that require pipeline pauses. This is because the same address of two messages in the same pipeline will lead to wrong reading and writing, so when the pipeline detects that the address of the incoming message is the same as the address of the message currently being processed in the pipeline, it will suspend sending the message and wait for the current After the message processing is completed, a new message is sent. Such a pause will reduce the processing rate of the pipeline and reduce the packet throughput of th...

AI Technical Summary

Problems solved by technology

However, the forwarding design still cannot avoid all types of pipeline stalls, on the other hand, it increases the complexity of the design

For multi-stage pipelines, data forwarding design is very difficult

Images