[发明专利]一种对协议处理流水线报文地址进行预处理的方法及装置

说明书

本发明公开了一种对协议处理流水线报文地址进行预处理的方法及装置，包括：将待处理报文按照预设规则分为N组，以使相同地址的报文位于相同的分组中；获取前L‑1个正在流水线上处理的报文的地址信息，将其所属的地址分组作为第一地址分组；将所述待处理报文中有效地址所属的第二地址分组与所述第一地址分组进行比较，确定目标分组；从所述目标分组中选择待处理报文送入协议处理流水线。本发明所提供的对协议处理流水线报文地址进行预处理的方法及装置，使得进入流水线的报文序列的地址分布更加分散，有效降低了流水线中出现同一地址报文的概率，从而减少了流水线的停顿，提升了系统协议处理速度和报文吞吐率。

技术领域

本发明涉及计算机技术领域，特别是涉及一种对协议处理流水线报文地址进行预处理的方法及装置。

背景技术

在多路服务器内存一致性协议处理器中，为提高系统处理速度和吞吐率，对协议报文的处理通常采用流水线设计。而流水线结构往往会遇到需要流水线停顿的情况。这是由于同一条流水线中两个报文地址相同会导致错误的读写，所以流水线在探测到入口报文地址和当前正在流水线中处理的报文地址相同时会暂停报文送入，等待当前报文处理完成后再送入新的报文。这样的停顿会降低流水线的处理速率，减小流水线报文吞吐率。

为了尽可能减少流水线停顿发生，流水线设计中常用到数据转发的方法，即在不同的流水线阶段之间设置旁路分支，让某一阶段产生的数据能够跨越若干级，直接送到较早的流水线阶段。但转发设计仍然无法避免所有类型的流水线停顿，另一方面增加了设计的复杂度。对于多级流水线而言，数据转发设计是十分困难的。

因此，提供一种对进入流水线的报文序列进行预处理，使得进入流水线的报文序列的地址分布更加分散的方法及装置是非常有必要的。

发明内容

本发明的目的是提供一种对协议处理流水线报文地址进行预处理的方法及装置，以使进入流水线的报文序列的地址分布更加分散，有效降低流水线中出现同一地址报文的概率，从而减少流水线停顿，提升系统协议处理速度和报文吞吐率。

为解决上述技术问题，本发明提供一种对协议处理流水线报文地址进行预处理的方法，包括：

将待处理报文按照预设规则分为N组，以使相同地址的报文位于相同的分组中，所述N的值大于等于L的值，所述L为满足流水线连续工作的最小相同地址报文的间隔；

获取前L-1个正在流水线上处理的报文的地址信息，将其所属的地址分组作为第一地址分组；

将所述待处理报文中有效地址所属的第二地址分组与所述第一地址分组进行比较；

当所述第二地址分组中存在与所述第一地址分组不同的分组时，将所述不同的分组中预设优先级最高的分组确定为目标分组；当所述第二地址分组都包含在所述第一地址分组内时，将最靠近流水线后级的分组确定为所述目标分组；

从所述目标分组中选择待处理报文送入协议处理流水线。

可选地，所述从所述目标分组中选择待处理报文送入协议处理流水线包括：

当所述待处理报文为M种，所述M为大于1的正整数时，在M类所述待处理报文中选择一类送入协议处理流水线。

可选地，所述在M类所述待处理报文中选择一类送入协议处理流水线包括：

对M类所述待处理报文进行查询，直到查找到有效报文为止，将所述有效报文对应分组的报文送入协议处理流水线。

可选地，所述在M类所述待处理报文中选择一类送入协议处理流水线包括：

按预设顺序从M类报文中优先选择满足地址相异条件的分组，将所述分组的报文送入协议处理流水线。

可选地，所述将待处理报文按照预设规则分为N组包括：