矩阵相乘算法优化的研究

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:boycant
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对经典矩阵相乘A*B算法提出多种优化方法:根据局部性原理,提出对矩阵B进行转置;根据计算机缓存的大小与矩阵A与矩阵B的规模进行嵌套循环分块,通过对分块大小的调整比较获得最优的分块;利用循环展开技术以提高程序的并行性.实验结果表明,优化后的算法缩短了运行时间,获得了较优的运行效率.
其他文献
纤维素是一种十分重要的自然资源,它来源广泛、可生物降解且无毒,是环保型的化工原料.文章介绍了近年来在纤维素功能化方面的研究进展,主要涉及纤维素的氧化改性.
分析线性回归分析中异方差性的产生原因和影响,介绍加权最小二乘估计法处理一元回归分析中异方差性的原理,并用SAS软件加以实现.通过比较SAS软件输出结果,得出当存在异方差性
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
指出贝特朗奇论中的两种错误解法,并做出了纠正.
利用孙子定理及排列组合中乘法原理的相关结论,讨论了特殊区间上与已知的n个素数p1,p2,...,pn互素的整数个数,并证明了Euler函数的计算公式.同时给出了对任意的正整数k和m,区
教学中要正确处理好教与学的辩证关系,按循序渐进的原则,不断激发学生学习的兴趣,把学生领入化学学习之门,在教的过程中逐步解决好学生怎样学的问题.
本文针对高等数学教学中出现的种种现象,从数学教学的理念、方法、手段、内容、评价标准和教师建设等方面的改革提出几点建议.
可拓学是用形式化模型研究事物拓展的可能性和开拓创新的规律与方法的科学.可拓策略生成系统,是利用可拓学的理论与方法,研究解决矛盾问题的策略生成的计算机实现系统.文章以
ScanSAR模式是现在SAR卫星的工作模式之一,具有幅宽大,时间间隔短的优点.介绍了ScanSAR的成像原理,重点分析了全孔径RD算法,改进的SPECAN算法和ECS算法等几种适合于ScanSAR模
在分析国内外发展现状的基础上,总结了国内外相关的工艺类型和反应装置,提出了通过生物质气化合成甲醇、二甲醚和生物质热解液化制油这两条工艺途径制取液体燃料时存在的问题