有两个N*N的矩阵A和B,想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大,本机内存也很大,可以存下A、B和结果矩阵。那么,为了计算速度,A和B在内存中应该如何存储(按行存指先存储第一行,再第二行,直到最后一行;按列存指先存储第一列,再第二列,直到最后一列)?
-
A按行存,B按行存。
-
A按行存,B按列存。
-
A按列存,B按行存。
-
A按列存,B按列存。
想要在PC上按矩阵乘法基本算法编程实现计算A*B,所以有可知是基本行列算法(本人数学专业,只是我们本科阶段最常用的方法),所以我觉得这道题就是从计算机操作系统角度考虑,比如I7采用的三级缓存架构,一级缓存延时1ns,二级缓存延时10-20ns,三级缓存延时30,主存缓存延迟100ns(读取调用延时),因此可知当即可能提高数据在内存的命中率可以有效的提高计算机CPU的执行效率,所以采用B的方法最为合理。