[发明专利]一种待转置二维矩阵的分块线性存储读取方法及系统

摘要

本发明提供一种待转置二维矩阵的分块线性存储读取方法及系统，所述方法包括将待转置矩阵分块，将分块后的矩阵进行存储以及读取存储数据进行转置操作。本发明通过分块存储待转置数据，并跳变读取待转置数据，提高了矩阵的转置效率，节省了转置时间。

主权项

一种待转置二维矩阵的分块线性存储读取方法，其特征在于，所述方法包括步骤：S1、将待转置二维矩阵A(j，i)划分为M×L个大小相等的子矩阵Aml：Aml=A00A01...A0(L-1)A10A11...A1(L-1)............A(M-1)0A(M-1)1A00A(M-1)(L-1)]]>其中，0≤i<NR，0≤j<NA，NR为二维矩阵A(j，i)的总列数，NA为二维矩阵A(j，i)的总列数，每个子矩阵Aml的大小为NA’×NR’，NA’＝NA/M，NR’＝NR/L，0≤m≤(M‑1)，0≤l≤(L‑1)；S2、将每个子矩阵Aml的元素存入存储器的存储空间的同一物理行中，有：Bml(NR'·p+q)＝Aml(p，q)，0≤p≤NA’，0≤q≤NR’；B(L×NA'×NR'+M×NA'×NR'+k)＝Bml(k),0≤k≤NA’×NR’；存储器的存储空间的同一物理行的存储大小为2n字节，其中n为正整数；S3、当进行转置时，从存储器的存储空间的每一物理行中隔NR个点取出一个点进行转置。