[發明專利]壓縮的FTL表及其加速器

在審

• 申請號: 202011622162.0
• 申請日: 2020-12-30
• 公開（公告）號: CN114691550A
• 公開（公告）日: 2022-07-01
• 發明（設計）人: 丁勝濤;王祎磊
• 申請（專利權）人: 成都憶芯科技有限公司
• 主分類號: G06F12/1009
• 分類號: G06F12/1009;G06F12/02;G06F13/16;G06F13/42
• 代理公司: 北京卓特專利代理事務所(普通合伙) 11572
• 代理人: 陳變花

1.一種FTL加速器，包括讀地址計算單元、讀數據選擇單元、讀地址發送單元與讀數據接收單元；

讀地址計算單元根據要讀取的邏輯FTL表的條目的索引(L)計算同要訪問的邏輯FTL表的條目對應的物理FTL表的條目的地址；

讀地址計算單元還向讀數據選擇單元指示從存儲器讀出的數據中屬于要訪問的物理FTL表的條目的部分；

讀數據選擇單元根據讀地址計算單元指示的從存儲器讀出的數據中獲取屬于要訪問的物理FTL表的條目的部分，以及擴展要訪問的物理FTL表的條目得到要訪問的邏輯FTL表的條目。

2.根據權利要求1所述的FTL加速器，還包括：讀地址緩存單元與讀數據緩存單元；

讀地址緩存單元存儲要訪問的邏輯FTL表的條目的索引(L)；

讀數據緩存單元存儲要訪問的邏輯FTL表的條目；

讀地址計算單元耦合讀地址緩存單元，從讀地址緩存單元獲取索引(L)；

讀數據選擇單元把從存儲器讀出的數據中屬于要訪問的物理FTL表的條目的部分存儲在讀數據緩存；

讀數據緩存中存儲的要訪問的物理FTL表的條目被擴展為要訪問的邏輯FTL表的條目的大小，以得到要訪問的邏輯FTL表的條目。

3.根據權利要求1或2所述的FTL加速器，其中

所述讀地址計算單元根據所述索引(L)計算的同要訪問的邏輯FTL表的條目對應的物理FTL表的條目的地址，是物理FTL表的存儲空間中，以字節地址的第N mod 8比特開始的存儲了N比特數據的一個或多個字節的地址。

4.根據權利要求1-3之一所述的FTL加速器，其中

其中邏輯FTL表的條目大小為M比特，物理FTL表的條目大小為N比特，M與N為正整數，且MN，以及其中邏輯FTL表的條目同物理FTL表的條目一一對應；

若N mod 8為0，則所述讀地址計算單元根據所述索引(L)計算的同要訪問的邏輯FTL表的條目對應的物理FTL表的條目的地址，為以字節地址的第N mod 8比特開始的個字節的地址；

若L*N mod 8不為0，且(N mod 8)–(8-L*N mod 8)＝0,則所述讀地址計算單元根據所述索引(L)計算的同要訪問的邏輯FTL表的條目對應的物理FTL表的條目的地址，為以字節地址的第N mod 8比特開始個字節的地址；若L*Nmod 8不為0，且(N mod 8)–(8-L*N mod 8)0，則所述讀地址計算單元根據所述索引(L)計算的同要訪問的邏輯FTL表的條目對應的物理FTL表的條目的地址，為以字節地址的第N mod 8比特開始個字節的地址。

5.根據權利要求1-4之一所述的FTL加速器，其中

若N mod 8為0，則讀地址計算單元向讀數據選擇單元指示的從存儲器讀出的數據中屬于要訪問的物理FTL表的條目的部分包括以字節地址的第N mod 8比特開始的個字節的地址的完整數據；

若L*N mod 8不為0，則讀地址計算單元向讀數據選擇單元指示的從存儲器讀出的數據中屬于要訪問的物理FTL表的條目的部分包括字節地址為L*N/8的字節的第L*N mod 8比特到最后比特；

若(L+1)*N mod 8不為0，則讀地址計算單元向讀數據選擇單元指示的從存儲器讀出的數據中屬于要訪問的物理FTL表的條目的部分包括字節地址為(L+1)*N/8的字節的前第(L+1)*N mod 8比特。

6.根據權利要求1-5之一所述的FTL加速器，還包括：寫地址計算單元、寫命令處理單元與寫數據拼接單元；

寫地址計算單元根據要更新的邏輯FTL表的條目的索引(L)計算同要更新的邏輯FTL表的條目對應的物理FTL表的條目的地址；

寫數據拼接單元從要更新的邏輯FTL表的條目中獲取對應的N比特的物理FTL表的條目；

寫命令處理單元同寫地址計算單元耦合，將寫數據拼接單元獲取的N比特的物理FTL表的條目寫入寫地址計算單元提供的同要更新的邏輯FTL表的條目對應的物理FTL表的條目的地址。