[發明專利]多通道先進先出緩存隊列控制器及訪問方法

有效

• 申請號: 201310388500.2
• 申請日: 2013-08-30
• 公開（公告）號: CN103455442A
• 公開（公告）日: 2013-12-18
• 發明（設計）人: 鄭述乾;李天林;區樹雄
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F12/08
• 分類號: G06F12/08
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 潘珺

1.一種多通道先進先出緩存隊列FIFO?queue控制器，其特征在于，包括：地址確定電路和控制電路；

所述地址確定電路用于：

根據業務的標識確定在數據緩存中的待訪問的塊的物理地址，所述數據緩存包含多個塊，每個塊包含m個存儲單元，m為正整數；

根據所述待訪問的塊的物理地址和待訪問的數據在所述待訪問的塊內的地址，確定所述待訪問的數據在所述數據緩存中的物理地址；

所述控制電路用于：

根據所述地址確定電路確定的所述待訪問的數據在所述數據緩存中的物理地址訪問所述待訪問的數據。

2.如權利要求1所述的FIFO?queue控制器，其特征在于，所述地址確定電路具體用于：

根據所述業務的標識，確定所述待訪問的塊的邏輯地址和所述待訪問的數據在所述待訪問的塊內的地址；

根據所述待訪問的塊的邏輯地址，以及所述待訪問的塊的邏輯地址與所述待訪問的塊的物理地址之間的映射關系，確定所述待訪問的塊的物理地址；

根據所述待訪問的塊的物理地址和所述待訪問的數據在所述待訪問的塊內的地址，確定所述待訪問的數據在所述數據緩存中的物理地址。

3.如權利要求2所述的FIFO?queue控制器，其特征在于，所述地址確定電路具體用于：

根據所述業務的標識查詢邏輯地址表，獲取所述待訪問的數據的邏輯地址；

根據所述待訪問的數據的邏輯地址得到所述待訪問的塊的第一邏輯地址logic_blk_addr和塊內偏移地址logic_shift_addr；

根據所述業務的標識查詢首塊地址表，得到所述業務占用的多個塊中首個塊的邏輯地址first_blk_addr；

根據待訪問的塊的第二邏輯地址查詢塊地址表，得到所述待訪問的塊的物理地址，所述待訪問的塊的第二邏輯地址等于logic_blk_addr與first_blk_addr的和；

根據所述待訪問的塊的物理地址和所述塊內偏移地址，確定所述待訪問的數據在所述數據緩存中的物理地址；

其中，所述塊地址表中記載所述業務的標識，以及所述業務占用的多個塊的第二邏輯地址和所述業務占用的多個塊的物理地址的映射關系，所述業務占用的多個塊的第二邏輯地址和所述業務占用的多個塊的物理地址一一對應，所述待訪問的塊的第二邏輯地址取值為[first_blk_addr,first_blk_addr+n]中任一整數，所述n為所述業務占用數據緩存中的塊的數量；

所述首塊地址表中記載所述業務的標識，以及所述業務占用的多個塊中首個塊的邏輯地址；

所述邏輯地址表中記載所述業務的標識，以及所述待訪問的數據的邏輯地址，所述待訪問的數據的邏輯地址的取值為[0，m×所述業務占用的塊的數量]中任一整數。

4.如權利要求2所述的FIFO?queue控制器，其特征在于，所述地址確定電路具體用于：

根據所述業務的標識查詢邏輯地址表，獲取所述待訪問的數據的邏輯地址；

根據所述待訪問的數據的邏輯地址，得到所述待訪問的塊的邏輯地址logic_blk_addr和塊內偏移地址logic_shift_addr；

根據所述業務的標識和所述待訪問的塊的邏輯地址logic_blk_addr查詢塊重映射表，得到所述待訪問的塊的物理地址；

根據所述待訪問的塊的物理地址和所述塊內偏移地址，確定所述待訪問的數據在所述數據緩存中的物理地址；

其中，所述邏輯地址表中記載所述業務的標識，以及所述待訪問的數據的邏輯地址，所述待訪問的數據的邏輯地址的取值為[0，m×所述業務占用的塊的數量]中任一整數；

所述塊重映射表中記載所述業務的標識、以及所述業務占用的多個塊的邏輯地址和所述業務占用的多個塊的物理地址的映射關系，所述業務占用的多個塊的邏輯地址和所述業務占用的多個塊的物理地址一一對應，所述待訪問的塊的邏輯地址取值為[0,n]中的任一整數，所述n為所述業務占用數據緩存中的塊的數量。

5.如權利要求3或4所述的FIFO?queue控制器，其特征在于，所述地址確定電路還用于：

在所述控制電路訪問所述待訪問的數據之后，使用所述業務下次訪問的數據的邏輯地址替換所述邏輯地址表中所述待訪問的數據的邏輯地址。