一种减少协议处理流水线停顿的方法及系统技术方案

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

Method and system for reducing protocol processing pipeline pause

The invention discloses a method and a system, reduce protocol processing pipeline stalls, creating a reception table, receiving Chinese table M items, each item has a separate RBID, each corresponding to a cache entry message; create an address mapping table, address mapping table of the T items, each item there are N lines, each line corresponds to a different message; receiving the message to be processed by the L message, the corresponding RBID address judgment should be stored in the address mapping table which one is divided into two stages; the packet scheduling protocol into the processing pipeline. The invention reduces the line appears in the same address message conflict frequency; can choose to expand the range of T values, without the need for the same line can be compared to the existing message address achieved under distributed address good effect; can effectively improve the utilization rate of the storage space; eliminating the comparison logic stored message address and message address the existing line in this part, a corresponding reduction in the delay caused by combinational logic.

【技术实现步骤摘要】
一种减少协议处理流水线停顿的方法及系统
本专利技术涉及多路服务器内存技术处理领域，具体地说是一种减少协议处理流水线停顿的方法及系统。
技术介绍
在多路服务器内存一致性协议处理器中，为提高处理速度，对协议报文的处理采用流水线设计。由于地址相同的报文进入流水线会引起冲突，当遇到同地址报文时，流水线必须停顿，等待前一条报文处理完成后再接着处理下一条报文。这样的停顿会降低流水线的处理速率，减小流水线报文吞吐率。为了最大限度减少流水线的停顿，常需要对送入流水线的报文进行交叉调度，使得经过调度送入流水线的报文队列地址更加分散，减少流水线停顿的频率和时长。现有技术一将不同种类报文按照地址分为N类，将分类后的报文缓存在N个存储器中，比较缓存的报文地址和流水线中报文的地址种类是否相同，将地址种类不同的报文交叉调度送入流水线。例如专利申请号为“CN201510608450.3”的专利公开文献“一种对协议处理流水线报文地址进行预处理的方法及装置”。该技术存在以下问题：1）当地址分类的数目N比较小时，容易出现流水线中报文地址和缓存中可用的报文地址种类相同的情况，分散报文地址的效果不明显。2）当地址分类的数目本文档来自技高网...

【技术保护点】
一种减少协议处理流水线停顿的方法，其特征在于，包括，创建一个接收表，接收表中共M项，每一项有单独的RBID，每个表项中对应缓存一条报文；创建一个地址映射表，地址映射表中共T项，每项有N行，每行对应一个种类的报文；接收待处理报文时，通过报文的L位地址判断应该将对应的RBID存入所述的地址映射表的哪一项；分两级调度将报文送入协议处理流水线。

【技术特征摘要】
1.一种减少协议处理流水线停顿的方法，其特征在于，包括，创建一个接收表，接收表中共M项，每一项有单独的RBID，每个表项中对应缓存一条报文；创建一个地址映射表，地址映射表中共T项，每项有N行，每行对应一个种类的报文；接收待处理报文时，通过报文的L位地址判断应该将对应的RBID存入所述的地址映射表的哪一项；分两级调度将报文送入协议处理流水线。2.根据权利要求1所述的方法，其特征在于，所述的创建一个接收表，包括：所述的创建的接收表是对应送入流水线进行处理的N种报文中的一种报文。3.根据权利要求1所述的方法，其特征在于，所述的地址映射表中共T项，包括：地址映射表中的T项表示将报文的地址空间划分为T类。4.根据权利要求1所述的方法，其特征在于，所述的L位地址为分类因子，是报文的某一地址字段，所述的地址字段决定了将该条报文划分到哪一类地址分类当中。5.根据权利要求4所述的方法，其特征在于，所述的L位地址与地址映射表中的T项之间的关系为T=2L。6.根据权利要求1所述的方法，其特征在于，所述的分两级调度将报文送入协议处理流水线，包括：第一级调度，从地址映射表中选择一项，前提为该项中缓存着有效报文；第二级调度，从所述的第一级调度选中的项中选择一行，选取该行中最早送入的所述的RBID，查找所述的RBID对应的接收表，将所述的RBID对应的报文送入协议处...

【专利技术属性】
技术研发人员：岳自超，
申请(专利权)人：郑州云海信息技术有限公司，
类型：发明
国别省市：河南,41