[发明专利]一种高性能读写链表缓存的装置及方法

权利要求书

1.一种高性能读写链表缓存的装置，其特征在于：包括访问窗口控制模块、入队push的buffer缓存、出队pop的buffer缓存、链表RAM和读写冲突模块，所述访问窗口控制模块用于保证push不在pop访问链表RAM窗口内；入队push的buffer缓存和出队pop的buffer缓存用于使链表RAM的入队和出队处理不会因为上下游模块数据没有准备好而空闲；所述的读写冲突模块用于监控入队和出队冲突操作；高性能读写链表缓存的装置选择单口RAM，并搭配控制逻辑实现链表功能；

维护访问窗口控制模块，把pop访问链表RAM时间记录下来，push不在pop访问链表RAM内访问；规划好入队push操作流程，使其push对链表RAM的读写在状态机前部分完成，对RAM的读写要求：一拍进行读、第二拍处理读后数据，第三拍进行写流程；规划好出队pop操作流程，使其pop对RAM的读写在状态机前部分完成，对RAM的读写要求：一拍进行读、第二拍处理读后数据，第三拍进行写流程；push和pop对链表RAM的操作访问相差一拍或奇数拍。

2.采用权利要求1所述的一种高性能读写链表缓存的装置读写链表缓存的方法，其特征在于：包括如下步骤：

1）先维护访问窗口控制模块，把pop访问链表RAM时间记录下来，push不在pop访问链表RAM内访问；

2）设置入队push的buffer缓存吸收入队突发过来的报文数据或控制数据，设置出队pop的buffer缓存用于吸收出队突发场景下，下一级模块的出队请求；

3）规划好入队push操作流程，使其push对链表RAM的读写在状态机前部分完成，对RAM的读写要求：一拍进行读、第二拍处理读后数据，第三拍进行写流程；

4）规划好出队pop操作流程，使其pop对RAM的读写在状态机前部分完成，对RAM的读写要求：一拍进行读、第二拍处理读后数据，第三拍进行写流程。

3.根据权利要求2所述的一种高性能读写链表缓存的方法，其特征在于：push和pop对链表RAM的操作访问相差一拍或奇数拍。

4.根据权利要求3所述的一种高性能读写链表缓存的方法，其特征在于：链表RAM包括空闲头指针、空闲尾指针、队列头指针和队列尾指针，空闲头指针和队列的尾部指针入队push操作使用；空闲尾指针作为指针回收使用，队列头指针作为pop出队操作。