一種待轉(zhuǎn)置二維矩陣的分塊線性存儲讀取方法及系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及存儲器讀取技術(shù)領(lǐng)域，尤其涉及一種待轉(zhuǎn)置二維矩陣的分塊線性存儲 讀取方法及系統(tǒng)。
【背景技術(shù)】
[0002] 目前，SAR成像處理系統(tǒng)中常用SDRAM作為數(shù)據(jù)的存儲介質(zhì)。由于SDRAM的結(jié)構(gòu) 特點，SDRAM對于順序的地址跳變訪問可以達(dá)到非常高的讀寫速率，但在地址跳變的隨機(jī)訪 問情況下，大量的換行操作嚴(yán)重降低了訪問效率。因此，采用行進(jìn)列出或者列進(jìn)行出的方法 進(jìn)行矩陣的轉(zhuǎn)置，效率很低。
[0003] 因此現(xiàn)有技術(shù)有待于進(jìn)一步的改進(jìn)。
【發(fā)明內(nèi)容】
[0004] 鑒于上述現(xiàn)有技術(shù)中的不足之處，本發(fā)明的目的在于為用戶提供一種待轉(zhuǎn)置二維 矩陣的分塊線性存儲讀取方法及系統(tǒng)，旨在解決現(xiàn)有技術(shù)中采用行進(jìn)列出或者列進(jìn)行出的 方法進(jìn)行矩陣的轉(zhuǎn)置，效率較低的缺陷。
[0005] 本發(fā)明解決技術(shù)問題所采用的技術(shù)方案如下：
[0006] -種待轉(zhuǎn)置二維矩陣的分塊線性存儲讀取方法，其中，所述方法包括步驟：
[0007] S1、將待轉(zhuǎn)置二維矩陣A(j，i)劃分為MXL個大小相等的子矩陣Aml:
【主權(quán)項】
1. 一種待轉(zhuǎn)置二維矩陣的分塊線性存儲讀取方法，其特征在于，所述方法包括步驟： 51、 將待轉(zhuǎn)置二維矩陣A(j，i)劃分為MXL個大小相等的子矩陣Ami;
其中，0《i<NK，0《 KNaiNk為二維矩陣A(ja)的總列數(shù)，Na為二維矩陣A(ja)的總列 數(shù)，每個子矩陣Aml的大小為NA'XN/，NA' = VM，N/ = VL，0《m《（M-l)，0《l《a-l); 52、 將每個子矩陣Ami的元素存入存儲器的存儲空間的同一物理行中，有： 8。1(也-p+q) =Ami(p，q)，0《p《N/，0《q《N/ ; B(LXNa' XNk' +MXNa' XNk' +k) = BmiGO, 0《k《N/ XN/ ; 存儲器的存儲空間的同一物理行的存儲大小為2"字節(jié)，其中n為正整數(shù)； 53、 當(dāng)進(jìn)行轉(zhuǎn)置時，從存儲器的存儲空間的每一物理行中隔Nc個點取出一個點進(jìn)行轉(zhuǎn) 置。
2. 根據(jù)權(quán)利要求1所述待轉(zhuǎn)置二維矩陣的分塊線性存儲讀取方法，其特征在于，所述 步驟S2中當(dāng)n為偶數(shù)時，則M和L均等于2"/2。
3. 根據(jù)權(quán)利要求1所述待轉(zhuǎn)置二維矩陣的分塊線性存儲讀取方法，其特征在于，所述 步驟S2中當(dāng)n為奇數(shù)時，則M等于且L等于
4. 一種待轉(zhuǎn)置二維矩陣的分塊線性存儲讀取方法，其特征在于，包括： 子矩陣獲取模塊，用于將待轉(zhuǎn)置二維矩陣A(j，i)劃分為MXL個大小相等的子矩陣 Ami;
其中，0《KNe，0《KNaiNe為二維矩陣A(j，U的總列數(shù)，Na為二維矩陣A(j，U的總列 數(shù)，每個子矩陣Aml的大小為NA'XN/，NA' = VM，N/ = VL，0《m《（M-l)，0《l《a-l); 寫入模塊，用于將每個子矩陣Ami的元素存入存儲器的存儲空間的同一物理行中，有： 8。1(也? p+q) = Ami(p，q)，0《P《N/，0《q《N/ ; B(LXNa' XNk' +MXNa' XNk' +k) = BmiGO, 0《k《N/ XN/ ; 存儲器的存儲空間的同一物理行的存儲大小為2"字節(jié)，其中n為正整數(shù)； 轉(zhuǎn)置模塊，用于當(dāng)進(jìn)行轉(zhuǎn)置時，從存儲器的存儲空間的每一物理行中隔噸個點讀取出 一個點進(jìn)行轉(zhuǎn)置。
5. 根據(jù)權(quán)利要求4所述待轉(zhuǎn)置二維矩陣的分塊線性存儲讀取系統(tǒng)，其特征在于，所述 步驟S2中當(dāng)n為偶數(shù)時，則M和L均等于2"/2。
6. 根據(jù)權(quán)利要求4所述待轉(zhuǎn)置二維矩陣的分塊線性存儲讀取系統(tǒng)，其特征在于，所述 步驟S2中當(dāng)n為奇數(shù)時，則M等于且L等于
【專利摘要】本發(fā)明提供一種待轉(zhuǎn)置二維矩陣的分塊線性存儲讀取方法及系統(tǒng)，所述方法包括將待轉(zhuǎn)置矩陣分塊，將分塊后的矩陣進(jìn)行存儲以及讀取存儲數(shù)據(jù)進(jìn)行轉(zhuǎn)置操作。本發(fā)明通過分塊存儲待轉(zhuǎn)置數(shù)據(jù)，并跳變讀取待轉(zhuǎn)置數(shù)據(jù)，提高了矩陣的轉(zhuǎn)置效率，節(jié)省了轉(zhuǎn)置時間。
【IPC分類】G06F12-06
【公開號】CN104598391
【申請?zhí)枴緾N201510031791
【發(fā)明人】姚永新
【申請人】佛山市智海星空科技有限公司
【公開日】2015年5月6日
【申請日】2015年1月21日