[发明专利]基于多优先级的cache查询系统

权利要求书

1.一种基于多优先级的cache查询系统，其特征在于，

包括第一缓冲模块和N个cache接收端，其中，

所述第一缓冲模块一端与M个发送端相连接，另一端与N个cache接收端{C₁，C₂，…C_N}相连接，C_i表示第i个cache接收端，i的取值范围为1到N，所述第一缓冲模块用于缓存所述M个发送端发送的请求信息，并向所述N个cache接收端分发请求信息，所述M个发送端对应P个优先级{W₁，W₂，…W_P}，W₁，W₂，…W_P的优先级级别依次降低，p为优先级级数，p的取值范围为1到P，P≤N，每一优先级对应至少一个发送端，{W₁，W₂，…W_P}分为Q个优先级组{WR₁，WR₂，…WR_Q},Q ≤P ，WR_q-1中的最低优先级高于WR_q中的最高优先级，q的取值范围为1到Q；

每一C_i对应一个地址请求范围Z_i，不同C_i对应的Z_i不重叠，Z_i对应的cache包括Q个独立的cache区域{CX_i1,CX_i2,…CX_iQ}，CX_i1,CX_i2,…CX_iQ在物理上相互隔离，且对应的cache区域大小依次降低，CX_iq对应的地址请求范围均为Z_i，当所述第一缓冲模块为待发送的缓存请求信息确定对应的C_i时，基于缓存请求信息对应的发送端优先级所属的WR_q确定对应的CX_iq，将待发送的缓存请求信息发送至对应的CX_iq中进行处理。

2.根据权利要求1所述的系统，其特征在于，

若p≤px，且W_p对应的发送端与其他优先级对应的发送端共享一个cache接收端时，cache命中率较独享一个cache接收端的cache命中率的差值大于预设的命中率差值阈值时，则将W_p单独划分为一个优先级组中，其中，px预设的优先级标识阈值，px P。

3.根据权利要求1所述的系统，其特征在于，

若P小于预设的阈值，则Q=P，每个优先级组中对应一个优先级。

4.根据权利要求1所述的系统，其特征在于，

WR₁中仅包括W₁，W₁对应的发送端在每一cache接收端中独享一个cache区域。

5.根据权利要求4所述的系统，其特征在于，

Q=2，WR₂中包括{ W₂，W₃，…W_P}，W₂，W₃，…W_P对应的发送端在每一cache接收端中共享一个cache区域。

6.根据权利要求1所述的系统，其特征在于，

所述系统还包括第二缓冲模块，所述第二缓冲模块一端与N个cache接收端连接，另一端与memory连接，所述第二缓冲模块用于缓存N个cache接收端发送的请求信息，并向所述memory分发。

7.根据权利要求6所述的系统，其特征在于，

所述第二缓冲模块包括Q个缓冲FIFO{F₁，F₂，…F_Q},F_q用于接收所有CX_iq输出的请求信息。

8.根据权利要求7所述的系统，其特征在于，

F₁，F₂，…F_Q向所述memory发送请求信息优先级从高到低，所述第二缓冲模块将{F₁，F₂，…F_Q}中存储有请求信息且优先级最高的F_q中的请求信息发送给所述memory。