C中的行主乘法多线程

Question

我已经通过谷歌找到了行优先和列优先背后的逻辑，但似乎没有找到我问题的答案。
我的问题是：
例如，我有三种类型的矩阵维度； 5x50000、500x500、50000x5。这三个都将具有相同的 250000 乘法。但是，当这些乘法以行为主时，为什么 5x50000 矩阵的执行时间最长？我知道这与缓存有关。我的机器有 L1 32K、L2 256k、L3 8192k。

在谷歌搜索和阅读一些答案后，我了解到 C 程序中的数组是连续存储的，因此行主要是最快的，但我的问题是它与 5x50000 矩阵有什么关系，使其成为最糟糕的?是因为它有很大的列吗？ 500x500 做得最好？

任何解释都会很有帮助。 谢谢。

Answer 1

据我所知，数组存储在内存中的块中。如果您请求一个大阵列，PC 将立即查找所有空间。同时它会尽量使数组在内存中连续。

由于内存分配，需要 50000 个插槽的数组是其超级时间浪费的 5 倍。对于计算机来说，500次在内存中找到500个连续槽更容易。