一种待转置二维矩阵的分块线性存储读取方法及系统的利记博彩app
【技术领域】
[0001] 本发明涉及存储器读取技术领域，尤其涉及一种待转置二维矩阵的分块线性存储 读取方法及系统。
【背景技术】
[0002] 目前，SAR成像处理系统中常用SDRAM作为数据的存储介质。由于SDRAM的结构 特点，SDRAM对于顺序的地址跳变访问可以达到非常高的读写速率，但在地址跳变的随机访 问情况下，大量的换行操作严重降低了访问效率。因此，采用行进列出或者列进行出的方法 进行矩阵的转置，效率很低。
[0003] 因此现有技术有待于进一步的改进。
【发明内容】
[0004] 鉴于上述现有技术中的不足之处，本发明的目的在于为用户提供一种待转置二维 矩阵的分块线性存储读取方法及系统，旨在解决现有技术中采用行进列出或者列进行出的 方法进行矩阵的转置，效率较低的缺陷。
[0005] 本发明解决技术问题所采用的技术方案如下：
[0006] -种待转置二维矩阵的分块线性存储读取方法，其中，所述方法包括步骤：
[0007] S1、将待转置二维矩阵A(j，i)划分为MXL个大小相等的子矩阵Aml:
【主权项】
1. 一种待转置二维矩阵的分块线性存储读取方法，其特征在于，所述方法包括步骤： 51、 将待转置二维矩阵A(j，i)划分为MXL个大小相等的子矩阵Ami;
其中，0《i<NK，0《 KNaiNk为二维矩阵A(ja)的总列数，Na为二维矩阵A(ja)的总列 数，每个子矩阵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"字节，其中n为正整数； 53、 当进行转置时，从存储器的存储空间的每一物理行中隔Nc个点取出一个点进行转 置。
2. 根据权利要求1所述待转置二维矩阵的分块线性存储读取方法，其特征在于，所述 步骤S2中当n为偶数时，则M和L均等于2"/2。
3. 根据权利要求1所述待转置二维矩阵的分块线性存储读取方法，其特征在于，所述 步骤S2中当n为奇数时，则M等于且L等于
4. 一种待转置二维矩阵的分块线性存储读取方法，其特征在于，包括： 子矩阵获取模块，用于将待转置二维矩阵A(j，i)划分为MXL个大小相等的子矩阵 Ami;
其中，0《KNe，0《KNaiNe为二维矩阵A(j，U的总列数，Na为二维矩阵A(j，U的总列 数，每个子矩阵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"字节，其中n为正整数； 转置模块，用于当进行转置时，从存储器的存储空间的每一物理行中隔吨个点读取出 一个点进行转置。
5. 根据权利要求4所述待转置二维矩阵的分块线性存储读取系统，其特征在于，所述 步骤S2中当n为偶数时，则M和L均等于2"/2。
6. 根据权利要求4所述待转置二维矩阵的分块线性存储读取系统，其特征在于，所述 步骤S2中当n为奇数时，则M等于且L等于
【专利摘要】本发明提供一种待转置二维矩阵的分块线性存储读取方法及系统，所述方法包括将待转置矩阵分块，将分块后的矩阵进行存储以及读取存储数据进行转置操作。本发明通过分块存储待转置数据，并跳变读取待转置数据，提高了矩阵的转置效率，节省了转置时间。
【IPC分类】G06F12-06
【公开号】CN104598391
【申请号】CN201510031791
【发明人】姚永新
【申请人】佛山市智海星空科技有限公司
【公开日】2015年5月6日
【申请日】2015年1月21日