[发明专利]一种实现链表流水操作的电路结构及操作方法有效
| 申请号： | 201610492922.8 | 申请日： | 2016-06-28 |
| 公开（公告）号： | CN106126435B | 公开（公告）日： | 2019-07-23 |
| 发明（设计）人： | 姚树建;许进 | 申请（专利权）人： | 武汉众邦领创技术有限公司 |
| 主分类号： | G06F12/02 | 分类号： | G06F12/02 |
| 代理公司： | 湖北武汉永嘉专利代理有限公司 42102 | 代理人： | 王丹 |
| 地址： | 430074 湖北省武*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种实现链表流水操作的电路结构，包括链表存储区和链表队列，链表存储区包括下一跳指针和下一跳指针有效指示，链表队列包括链头、链尾和链头的非空指示；其特征在于：所述的下一跳指针有效指示status0[1:0]用2比特表示，它的2个比特位分别表示为status0[0]和status0[1]；所述的链表队列还包括重起链头和重起链头的指示状态，重起链头的指示状态status1[1:0]用2比特表示；链尾包含有对应链表存储区的status0[0]信息。本发明解决了软件、通用硬件链表无法做到每个时钟周期同时处理入链和出链的问题，并提高了处理带宽。 | ||
| 搜索关键词： | 一种 实现 流水 操作 电路 结构 操作方法 | ||
【主权项】：
1.一种实现链表流水操作的电路结构，包括链表存储区和链表队列，链表存储区包括下一跳指针和下一跳指针有效指示，链表队列包括链头、链尾和链头的非空指示；其特征在于：所述的下一跳指针有效指示用2比特表示，记为status0[1:0]，它的2个比特位分别表示为status0[0]和status0[1]，定义status0[0]入链侧可读可写、出链侧只能读，status0[1]出链侧可读可写、入链侧只能读；所述的链表队列还包括重起链头和重起链头的指示状态，重起链头的指示状态用2比特表示，记为status1[1:0]，它的2个比特位分别表示为status1[0]和status1[1]，定义status1[0]入链侧可读可写、出链侧只能读，status1[1]出链侧可读可写、入链侧只能读；链尾包含有对应链表存储区的status0[0]信息。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉众邦领创技术有限公司，未经武汉众邦领创技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610492922.8/，转载请声明来源钻瓜专利网。
