[发明专利]用于降低流水线处理器中缓冲容量的方法

权利要求书

1.一种用于处理器(1)的方法，所述处理器(1)包括处理流水线(2)和用于数据分组的至少一个接口(3)，该方法的特征在于：

依靠由第一数据分组(D1)在流水线(2)的至少一部分(P1、...、PK)中的期望驻留时期所决定的成本信息(c1)，而准许第二数据分组(D2)进入流水线(2)，

其中，所述第一数据分组(D1)先于所述第二数据分组(D2)进入流水线(2)，并且，

其中，准许第一数据分组(D1)进入流水线(2)的步骤是使用标记散列表元算法而执行的，借此，当标记散列表元的信用达到预定值时，准许第一数据分组(D1)进入，并且借此，减小标记散列表元信用，其减小的量对应于第一数据分组(D1)的成本信息(c1)。

2.根据权利要求1的方法，其中，所述第一数据分组(D1)与所述第二数据分组相同。

3.根据权利要求1或2的方法，其中，由第二数据分组(D2)在流水线至少一部分中的期望驻留时期所决定的成本信息(c2)不同于由第一数据分组(D1)在流水线至少一部分中的期望驻留时期所决定的所述成本信息(c1)。

4.根据权利要求3的方法，其中，所述成本信息(c1、c2)储存在各个数据分组(D1、D2)的头部中。

5.根据权利要求1或2的方法，其中，所述成本信息(c1)对应于接口特定的预定信息，该预定信息取决于对多个数据分组的成本信息的假设。

6.根据权利要求5的方法，其中，所述接口特定的预定信息对应于对多个分组的最大成本信息的估计。

7.根据权利要求1的方法，其包括：检查多个分组，确定分组成本信息，以及，对于具有超过预定值的成本信息的分组，储存成本信息作为分组特定的成本信息。

8.根据权利要求1的方法，其中，所述用于数据分组的至少一个接口(3)包括第一接口(31、32、33、34)和第二接口(3X)，所述的准许第二数据分组(D2)进入流水线(2)的步骤是在第一接口(31、32、33、34)处通过使用标记散列表元算法而执行的，借此，基于所述成本信息(c1)而调整标记散列表元(T1、T2、T3、T4)的信用，借此，将来自第一接口(31、32、33、34)的标记散列表元(T1、T2、T3、T4)的信用溢出转移到用于至少一个分组在第二接口(3X)处的准入的溢出标记散列表元(TX1、TX2、TX3、TX4)。

9.一种处理器(1)，包括处理流水线(2)和用于数据分组的至少一个接口(3)，其特征在于：

所述处理器包括整形器(5)，所述整形器(5)适合于依靠由第一数据分组(D1)在流水线(2)的至少一部分(P1、...、PK)中的期望驻留时期所决定的成本信息(c1)，而准许第二数据分组(D2)进入流水线(2)，

其中，所述第一数据分组(D1)先于所述第二数据分组(D2)进入流水线(2)，并且，

其中，所述整形器(5)适合于通过使用标记散列表元算法而准许第一数据分组(D1)进入流水线(2)，借此，当标记散列表元的信用达到预定值时，准许第一数据分组(D1)进入，并且借此，减小标记散列表元信用，其减小的量对应于第一数据分组(D1)的成本信息(c1)。

10.根据权利要求9的处理器，其中，所述第一数据分组(D1)与所述第二数据分组相同。

11.根据权利要求9或10的处理器，其中，由第二数据分组(D2)在流水线至少一部分中的期望驻留时期所决定的成本信息(c2)不同于由第一数据分组(D1)在流水线至少一部分中的期望驻留时期所决定的所述成本信息(c1)。

12.根据权利要求11的处理器，其中，所述成本信息(c1、c2)储存在各个数据分组(D1、D2)的头部中。

13.根据权利要求9或10的处理器，其中，所述成本信息(c1)对应于接口特定的预定信息，该预定信息取决于对多个数据分组的成本信息的假设。

14.根据权利要求13的处理器，其中，所述接口特定的预定信息对应于对多个分组的最大成本信息的估计。