一种补齐式准原地转置算法

发布时间：2019-02-12 12:33

【摘要】：提出一种补齐式准原地转置算法,利用方阵对角线对称位置小块数据互换的思想实现大规模矩阵的原地转置,构建一种提升存储资源利用率的转置策略:以短边为基准将矩阵补齐以便划分成数个方阵,再对每个方阵划分小方阵。利用分块读写的思想每次转置一对小方阵,实现行写行读,既提高存储器读写效率,又可以提高存储空间利用率,实验结果表明,相比非原地转置算法,存储空间最大降低49.5%,且对行列相差悬殊的矩阵具有良好的转置效率。
[Abstract]:A complementary quasi-in-situ transposing algorithm is proposed, in which the large scale matrix is transposed by using the idea of small data exchange of diagonal symmetric position of square matrix. A transpose strategy to improve the utilization ratio of storage resources is constructed: the matrix is complemented with short edges to divide the matrix into several matrices, and then each matrix is divided into small matrices. With the idea of block reading and writing, a pair of small square arrays are transposed each time to realize line write and line reading, which not only improves the efficiency of memory reading and writing, but also improves the utilization ratio of storage space. The experimental results show that compared with the non-in-situ transpose algorithm, The maximum storage space is reduced by 49.5 and has good transposition efficiency for the matrix with great difference in column and column.
【作者单位】： 合肥工业大学电子科学与应用物理学院;
【基金】：国家自然科学基金(61106020,61204024)资助项目
【分类号】：TN957.52

【相似文献】

相关期刊论文 前10条

1 张勇兵;追加拼音巧转置[J];信息技术教育;2005年03期

2 刘重庆;转置大矩阵的快速算法[J];计算机应用与软件;1987年06期

3 吴飞;;稀疏矩阵的转置运算[J];计算机工程与科学;1989年03期

4 夏慧荣;姚芳海;蔡继光;郑一善;;激光荧光光谱分析中的像转置增强[J];应用激光;1986年04期

5 李京基;姜兰;徐tD;;利用磁盘实现大数据量二维快速付里叶变换的方法[J];物化探计算技术;1985年02期

6 王勇;;简单三步转置数据[J];电脑知识与技术(经验技巧);2007年03期

7 邹庆云,黄新民,赵玲;矩阵转置的一种快速算法[J];国防科技大学学报;1990年03期

8 万钧;Excel玩“转置”[J];电脑爱好者;2001年05期

9 莫志锋,韩冀中,王贞松,韩承德;无数据转置的并行SAR成像的研究和实现[J];计算机研究与发展;2003年01期

10 刘洪霞;;在Excel中如何实现数据转置[J];电脑知识与技术;2010年21期

相关会议论文 前2条

1 韩永建;任喜军;郭光灿;;局域转置的数学性质[A];第十二届全国量子光学学术会议论文摘要集[C];2006年

2 王量;皮亦鸣;;基于FPGA的实时SAR成像系统转置存储的实现[A];中国通信学会第五届学术年会论文集[C];2008年

相关硕士学位论文 前3条

1 郑艳丽;转置存储控制器的设计及其在多核处理平台中的实现[D];南京大学;2013年

2 袁杰;矩阵In-Place转置方法研究[D];国防科学技术大学;2010年

3 杨勇;异构多核SoC中存储与转置结构研究[D];合肥工业大学;2013年

，

本文编号：2420445