-
题名矩阵乘法的高速缓存复杂性分析
- 1
-
-
作者
蔡建兵
王晓东
-
机构
福州大学数学与计算机科学学院
-
出处
《福建电脑》
2003年第12期22-22,21,共2页
-
基金
福建省自然科学基金项目A0210012
福建省科技厅项目2000Z148资助。
-
文摘
本文介绍了高速缓存复杂性的概念,并在给定的理想高速缓存模型下,分析了矩阵乘法算法中参数的设置对高速缓存复杂度的影响。
-
关键词
矩阵乘法算法
高速缓存复杂性
算法复杂性
计算机
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名关于矩阵乘法问题的人工蜂群优化算法研究
被引量：1
- 2
-
-
作者
庄鹤林
杨火根
夏小云
廖伟志
-
机构
江西理工大学理学院
嘉兴学院信息科学与工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2021年第12期2131-2138,共8页
-
基金
国家自然科学基金(61703183,12161043)
浙江省公益技术应用研究计划项目(LGG19F030010)
江西省自然科学基金(20192BAB201007)。
-
文摘
矩阵乘法运算作为计算机科学和数学的一个基本运算,在科学研究和工程计算中有着广泛的应用。确定2个矩阵乘积所需要的最小乘法数是当今计算机代数中一直未能求解的重要问题之一。通过将矩阵乘法问题建模为一个组合优化问题,采用人工蜂群启发式搜索算法进行矩阵乘法问题求解。对人工蜂群算法进行了改进,给出一种绕圈遍历方法,避免了对同一个解的相同邻域的重复搜索。通过在2×2矩阵乘法问题上的数值实验验证了算法的有效性,所提算法能够快速地找到2×2矩阵分解的乘积方法。
-
关键词
快速矩阵乘法算法
Strassen算法
人工蜂群算法
劣质解
绕圈遍历
-
Keywords
fast matrix multiplication algorithm
Strassen algorithm
artificial bee colony algorithm
inferior solution
circle traversal
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
