[发明专利]处理访存请求冲突的方法和装置

权利要求书

1.一种处理访存请求冲突的方法，其特征在于，包括：

当发生访存请求冲突时，根据协议缓存池中被挂起的各个访存请求以及所述各个访存请求的处理顺序利用尾插法创建冲突管理链表；其中，所述链表的各个结点存储在预设的存储器中，所述链表的结点包括：所述结点对应的访存请求在所述协议缓存池中的入口地址以及用于指示下一个结点的指针；

当开始处理所述各个访存请求时，读取所述链表的表头指针以获取所述链表的首结点对应的入口地址以及所述首结点的指针；

根据所述首结点对应的入口地址执行所述首结点对应的访存请求以及根据所述首节点的指针获取所述首节点下一个节点对应的入口地址以及所述下一个结点的指针；

对于所述下一个结点以及所述链表其余的结点，执行上述根据入口地址执行访存请求以及根据指针获取下一个节点对应的入口地址和指针的步骤直至所述链表的各个结点对应的所述各个访存请求全部被处理。

2.根据权利要求1所述的方法，其特征在于，所述根据协议缓存池中被挂起的各个访存请求以及所述各个访存请求的处理顺序利用尾插法创建冲突管理链表包括：

将所述各个访存请求按照被处理时的先后顺序从所述链表的表尾依次插入得到所述链表，所述链表中各个结点间顺序与所述各个访存请求被处理时的先后顺序相同。

3.根据权利要求1或2所述的方法，其特征在于，所述链表的表头指针、所述链表的表尾指针以及用于指示所述链表有效的标识信息分别存储在不同的寄存器中。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

当需要对多条冲突管理链表进行合并时，根据所述多条冲突管理链表不同的优先级将优先级低的冲突管理链表的表头指针作为优先级高一级的冲突管理链表的表尾指针，依次串接所述多条冲突管理链表得到合并后的冲突管理链表，并将除优先级最高的冲突管理链表以外的其余链表的所述用于指示所述链表有效的标识信息清除。

5.根据权利要求1所述的方法，其特征在于，所述访存请求对应的在所述协议缓存池中的入口地址为全局访存事务标识，所述全局访存事物标识是根据内存宿主处理器标识、访存处理器标识以及访存事务标识生成的。

6.一种处理访存请求冲突的装置，其特征在于，包括：

冲突管理单元，用于当发生访存请求冲突时，根据协议缓存池中被挂起的各个访存请求以及所述各个访存请求的处理顺序利用尾插法创建冲突管理链表；其中，所述链表的各个结点存储在预设的存储器中，所述链表的结点包括：所述结点对应的访存请求在所述协议缓存池中的入口地址以及用于指示下一个结点的指针；

处理单元，用于当开始处理所述各个访存请求时，读取所述链表的表头指针以获取所述链表的首结点对应的入口地址以及所述首结点的指针；根据所述首结点对应的入口地址执行所述首结点对应的访存请求以及根据所述首节点的指针获取所述首节点下一个节点对应的入口地址以及所述下一个结点的指针；对于所述下一个结点以及所述链表其余的结点，执行上述根据入口地址执行访存请求以及根据指针获取下一个节点对应的入口地址和指针的步骤直至所述链表的各个结点对应的所述各个访存请求全部被处理。

7.根据权利要求6所述的装置，其特征在于，所述冲突管理单元具体用于：

将所述各个访存请求按照被处理时的先后顺序从所述链表的表尾依次插入得到所述链表，所述链表中各个结点间顺序与所述各个访存请求被处理时的先后顺序相同。

8.根据权利要求6或7所述的装置，其特征在于，所述链表的表头指针、所述链表的表尾指针以及用于指示所述链表有效的标识信息分别存储在不同的寄存器中。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

合并单元，用于当需要对多条冲突管理链表进行合并时，根据所述多条冲突管理链表不同的优先级将优先级低的冲突管理链表的表头指针作为优先级高一级的冲突管理链表的表尾指针，依次串接所述多条冲突管理链表得到合并后的冲突管理链表，并将除优先级最高的冲突管理链表以外的其余链表的所述用于指示所述链表有效的标识信息清除。

10.根据权利要求6所述的装置，其特征在于，所述访存请求对应的在所述协议缓存池中的入口地址为全局访存事务标识，所述全局访存事物标识是根据内存宿主处理器标识、访存处理器标识以及访存事务标识生成的。