[發明專利]一種數據重排方法及裝置

有效

• 申請號: 201210140578.8
• 申請日: 2012-05-08
• 公開（公告）號: CN103389949A
• 公開（公告）日: 2013-11-13
• 發明（設計）人: 吳恂;李朝峰;張慧欣
• 申請（專利權）人: 普天信息技術研究院有限公司
• 主分類號: G06F12/08
• 分類號: G06F12/08;G06F12/10
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 牛崢;王麗琴

1.一種數據重排裝置，包括前級處理模塊、緩存模塊、后級處理模塊和地址控制模塊，其特征在于，該裝置還包括寫地址轉換模塊和讀地址轉換模塊，

所述前級處理模塊用于輸出按照第一排列方式排列的數據X(n)，按照寫地址轉換模塊輸出的寫地址將數據X(n)寫入緩存模塊；

所述地址控制模塊用于對輸入緩存模塊的數據X(n)進行分組，每組數據量的大小為要緩存數據的最小緩存量，獲得組號和每組數據的組內編號；當前級處理模塊要向緩存模塊寫入一組數據時，地址控制模塊向緩存模塊發送寫使能信號并生成用于乒乓緩存的寫地址，將所述組號、組內編號和寫地址輸出至寫地址轉換模塊；當每一組數據寫入緩存模塊后，向緩存模塊發送讀使能信號并生成用于乒乓緩存的讀地址，將所述組號、組內編號和讀地址輸出至讀地址轉換模塊；

寫地址轉換模塊，用于根據來自地址控制模塊的組號和組內編號，對來自地址控制模塊的用于乒乓緩存的寫地址進行轉換，輸出轉換后的寫地址，所述轉換后的寫地址用于將數據X(n)寫入緩存單元中讀空的存儲空間；

讀地址轉換模塊，用于根據來自地址控制模塊的組號和組內編號，對來自地址控制模塊的用于乒乓緩存的讀地址進行轉換，輸出轉換后的讀地址；

所述后級處理模塊用于根據讀地址轉換模塊輸出的讀地址，從緩存模塊中讀取按照第二排列方式排列的數據Y(n)。

2.根據權利要求1所述的裝置，其特征在于，所述緩存模塊的存儲容量為最小緩存量×數據位寬，最小緩存量為要完成輸入、輸出數據的數據格式轉換所需要的最小RAM使用量。

3.根據權利要求2所述的裝置，其特征在于，緩存模塊的存儲容量為最小緩存量為r，讀地址和寫地址的位寬為log₂(r)。

4.根據權利要求1所述的裝置，其特征在于，所述第一排列方式為順序排列，所述第二排列方式為交織排列。

5.一種數據重排方法，其特征在于，包括如下步驟：

A、判斷緩存中是否有空閑的最小緩存量，若是，執行步驟B；

B、記錄將要寫入緩存的按照第一排列方式排列的一組數據的組號，生成乒乓緩存的寫地址，根據乒乓緩存的寫地址以及組號生成實際寫入緩存的寫地址；所述一組數據的大小等于最小緩存量；

C、根據實際寫入緩存的寫地址將所述一組數據寫入緩存中空閑存儲空間；

D、生成乒乓緩存的讀地址，根據乒乓緩存的讀地址以及組號生成實際讀取緩存的讀地址；

E、根據實際讀取緩存的讀地址將數據按照第二排列方式進行讀取，將所讀取的數據對應的存儲空間清空，并返回步驟E。

6.根據權利要求5所述的方法，其特征在于，所述緩存模塊的存儲容量為最小緩存量×數據位寬，最小緩存量為要完成輸入、輸出數據的數據格式轉換所需要的最小RAM使用量。

7.根據權利要求6所述的方法，其特征在于，緩存模塊的存儲容量為最小緩存量為r，讀地址和寫地址的位寬為log₂(r)。

8.根據權利要求4所述的裝置，其特征在于，所述第一排列方式為順序排列，所述第二排列方式為交織排列。