[发明专利]一种减少协议处理流水线停顿的方法及系统

说明书

本发明公开了一种减少协议处理流水线停顿的方法及系统，包括，创建一个接收表，接收表中共M项，每一项有单独的RBID，每个表项中对应缓存一条报文；创建一个地址映射表，地址映射表中共T项，每项有N行，每行对应一个种类的报文；接收待处理报文时，通过报文的L位地址判断应该将对应的RBID存入所述的地址映射表的哪一项；分两级调度将报文送入协议处理流水线。本发明降低了流水线出现同地址报文冲突的频率；可以扩大T值的选择范围，在不需要同流水线已有报文地址相比较的情况下就能取得很好的分散地址效果；能有效提升存储空间利用率；省去了存储报文地址和流水线已有报文地址的比较逻辑，相应地减少了该部分组合逻辑带来的延时。

技术领域

本发明涉及多路服务器内存技术处理领域，具体地说是一种减少协议处理流水线停顿的方法及系统。

背景技术

在多路服务器内存一致性协议处理器中，为提高处理速度，对协议报文的处理采用流水线设计。由于地址相同的报文进入流水线会引起冲突，当遇到同地址报文时，流水线必须停顿，等待前一条报文处理完成后再接着处理下一条报文。这样的停顿会降低流水线的处理速率，减小流水线报文吞吐率。

为了最大限度减少流水线的停顿，常需要对送入流水线的报文进行交叉调度，使得经过调度送入流水线的报文队列地址更加分散，减少流水线停顿的频率和时长。现有技术一将不同种类报文按照地址分为N类，将分类后的报文缓存在N个存储器中，比较缓存的报文地址和流水线中报文的地址种类是否相同，将地址种类不同的报文交叉调度送入流水线。

例如专利申请号为“CN201510608450.3”的专利公开文献“一种对协议处理流水线报文地址进行预处理的方法及装置”。该技术存在以下问题：

1）当地址分类的数目N比较小时，容易出现流水线中报文地址和缓存中可用的报文地址种类相同的情况，分散报文地址的效果不明显。

2）当地址分类的数目N比较大时，对存储空间的浪费比较大，N个缓存中只要有一个满就必须停止报文接收。并且报文地址比较位数和N正相关，比较位数增加会导致组合逻辑延时加大，可能成为系统瓶颈。

发明内容

本发明的技术任务是提供一种减少协议处理流水线停顿的方法及系统。

本发明的技术任务是按以下方式实现的，该减少协议处理流水线停顿的方法，包括，

创建一个接收表，接收表中共M项，每一项有单独的RBID，每个表项中对应缓存一条报文；

创建一个地址映射表，地址映射表中共T项，每项有N行，每行对应一个种类的报文；

接收待处理报文时，通过报文的L位地址判断应该将对应的RBID存入所述的地址映射表的哪一项；

分两级调度将报文送入协议处理流水线。

所述的创建一个接收表，包括：

所述的创建的接收表是对应送入流水线进行处理的N种报文中的一种报文。

所述的地址映射表中共T项，包括：

地址映射表中的T项表示将报文的地址空间划分为T类。

所述的L位地址为分类因子，是报文的某一地址字段，所述的地址字段决定了将该条报文划分到哪一类地址分类当中。

所述的L位地址与地址映射表中的T项之间的关系为T=2^L。

所述的分两级调度将报文送入协议处理流水线，包括：

第一级调度，从地址映射表中选择一项，前提为该项中缓存着有效报文；