一种实现链表流水操作的电路结构及操作方法

基本信息

申请号 CN201610492922.8 申请日 -
公开(公告)号 CN106126435B 公开(公告)日 2019-07-23
申请公布号 CN106126435B 申请公布日 2019-07-23
分类号 G06F12/02 分类 计算;推算;计数;
发明人 姚树建;许进 申请(专利权)人 武汉众邦领创技术有限公司
代理机构 湖北武汉永嘉专利代理有限公司 代理人 武汉众邦领创技术有限公司;众邦同力(武汉)技术有限公司
地址 430074 湖北省武汉市东湖新技术开发区关东科技工业园
法律状态 -

摘要

摘要 本发明提供一种实现链表流水操作的电路结构,包括链表存储区和链表队列,链表存储区包括下一跳指针和下一跳指针有效指示,链表队列包括链头、链尾和链头的非空指示;其特征在于:所述的下一跳指针有效指示status0[1:0]用2比特表示,它的2个比特位分别表示为status0[0]和status0[1];所述的链表队列还包括重起链头和重起链头的指示状态,重起链头的指示状态status1[1:0]用2比特表示;链尾包含有对应链表存储区的status0[0]信息。本发明解决了软件、通用硬件链表无法做到每个时钟周期同时处理入链和出链的问题,并提高了处理带宽。