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

• 作者: 宋宇鲲 张多利 杜高明 杨欣 王莉莉 王赵亮
• 来源期刊: 电子测量与仪器学报
• 学科: 工学
• 关键词: 分块 矩阵转置 补齐式原地转置
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 111-118
• 页数: 8页
• 分类号: TN402
• 字数: 4443字
• 语种: 中文
• DOI: 10.13382/j.jemi.2015.01.015

摘要

提出一种补齐式准原地转置算法,利用方阵对角线对称位置小块数据互换的思想实现大规模矩阵的原地转置,构建一种提升存储资源利用率的转置策略:以短边为基准将矩阵补齐以便划分成数个方阵,再对每个方阵划分小方阵.利用分块读写的思想每次转置一对小方阵,实现行写行读,既提高存储器读写效率,又可以提高存储空间利用率,实验结果表明,相比非原地转置算法,存储空间最大降低49.5％,且对行列相差悬殊的矩阵具有良好的转置效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜高明	合肥工业大学电子科学与应用物理学院	37	327	7.0	17.0
2	张多利	合肥工业大学电子科学与应用物理学院	58	251	8.0	13.0
3	杨欣	合肥工业大学电子科学与应用物理学院	8	31	2.0	5.0
4	王赵亮	合肥工业大学电子科学与应用物理学院	1	2	1.0	1.0
5	宋宇鲲	合肥工业大学电子科学与应用物理学院	41	113	6.0	9.0
6	王莉莉	合肥工业大学电子科学与应用物理学院	3	10	2.0	3.0