矩阵相乘算法优化的研究

• 来源期刊: 科技与创新
• 关键词: 矩阵相乘算法 矩阵转置 循环分块 循环展开
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 软件时空
• 页码范围: 182-183,208
• 页数: 3页
• 分类号: TP393.09
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2009.27.072

摘要

本文对经典矩阵相乘A*B算法提出多种优化方法:根据局部性原理,提出对矩阵B进行转置;根据计算机缓存的大小与矩阵A与矩阵B的规模进行嵌套循环分块,通过对分块大小的调整比较获得最优的分块;利用循环展开技术以提高程序的并行性.实验结果表明,优化后的算法缩短了运行时间,获得了较优的运行效率.