一種實現(xiàn)鏈表流水操作的電路結(jié)構(gòu)及操作方法

基本信息

申請?zhí)?/td> CN201610492922.8 申請日 -
公開（公告）號 CN106126435B 公開（公告）日 2019-07-23
申請公布號 CN106126435B 申請公布日 2019-07-23
分類號 G06F12/02 分類 計算；推算；計數(shù);
發(fā)明人 姚樹建;許進(jìn) 申請（專利權(quán)）人 武漢眾邦領(lǐng)創(chuàng)技術(shù)有限公司
代理機(jī)構(gòu) 湖北武漢永嘉專利代理有限公司 代理人 武漢眾邦領(lǐng)創(chuàng)技術(shù)有限公司;眾邦同力（武漢）技術(shù)有限公司
地址 430074 湖北省武漢市東湖新技術(shù)開發(fā)區(qū)關(guān)東科技工業(yè)園
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種實現(xiàn)鏈表流水操作的電路結(jié)構(gòu)，包括鏈表存儲區(qū)和鏈表隊列，鏈表存儲區(qū)包括下一跳指針和下一跳指針有效指示，鏈表隊列包括鏈頭、鏈尾和鏈頭的非空指示；其特征在于：所述的下一跳指針有效指示status0[1:0]用2比特表示，它的2個比特位分別表示為status0[0]和status0[1]；所述的鏈表隊列還包括重起鏈頭和重起鏈頭的指示狀態(tài)，重起鏈頭的指示狀態(tài)status1[1:0]用2比特表示；鏈尾包含有對應(yīng)鏈表存儲區(qū)的status0[0]信息。本發(fā)明解決了軟件、通用硬件鏈表無法做到每個時鐘周期同時處理入鏈和出鏈的問題，并提高了處理帶寬。