- r - 以节省内存的方式增长 data.frame
- ruby-on-rails - ruby/ruby on rails 内存泄漏检测
- android - 无法解析导入android.support.v7.app
- UNIX 域套接字与共享内存(映射文件)
我正在做一些矩阵乘法基准测试,如前所述 Why is MATLAB so fast in matrix multiplication?
现在我又遇到了一个问题,当两个2048x2048的矩阵相乘时,C#和其他的有很大的不同。当我尝试仅乘以 2047x2047 矩阵时,这似乎很正常。也添加了一些其他的进行比较。
1024x1024 - 10 秒。
1027x1027 - 10 秒。
2047x2047 - 90 秒。
2048x2048 - 300 秒。
2049x2049 - 91 秒。 (更新)
2500x2500 - 166 秒
对于 2k x 2k 的情况,这是三分半钟的差异。
使用 2dim 数组
//Array init like this
int rozmer = 2048;
float[,] matice = new float[rozmer, rozmer];
//Main multiply code
for(int j = 0; j < rozmer; j++)
{
for (int k = 0; k < rozmer; k++)
{
float temp = 0;
for (int m = 0; m < rozmer; m++)
{
temp = temp + matice1[j,m] * matice2[m,k];
}
matice3[j, k] = temp;
}
}
最佳答案
这可能与二级缓存中的冲突有关。
matice1 上的缓存未命中不是问题,因为它们是按顺序访问的。但是,对于 matice2,如果一个完整的列适合 L2(即当您访问 matice2[0, 0]、matice2[1, 0]、matice2[2, 0] ... 等时,没有任何内容被驱逐)比没有问题缓存未命中 matice2。
现在深入了解缓存的工作原理,如果变量的字节地址是 X,那么它的缓存行将是 (X >> 6) & (L - 1)。其中 L 是缓存中的缓存行总数。 L 始终是 2 的幂。六个来自 2^6 == 64 字节是缓存行的标准大小。
现在这是什么意思?那么这意味着如果我有地址 X 和地址 Y 和(X >> 6) - (Y >> 6) 可被 L 整除(即 2 的某个大幂),它们将存储在相同的缓存行中。
现在回到您的问题,2048 和 2049 之间有什么区别,
当您的尺寸为 2048 时:
如果你取 &matice2[x, k] 和 &matice2[y, k] 差 (&matice2[x, k] >> 6) - (&matice2[y,k] >> 6) 将被 2048 整除 * 4( float 的大小)。所以是 2 的大幂。
因此,根据 L2 的大小,您将有很多缓存行冲突,并且仅使用 L2 的一小部分来存储列,因此您实际上无法在缓存中存储完整列,因此您将表现不佳。
当大小为 2049 时,差值为 2049 * 4,这不是 2 的幂,因此您的冲突会更少,您的列将安全地放入缓存。
现在要检验这个理论,您可以做几件事:
像这样分配数组 matice2 数组 matice2 [razmor, 4096],并使用 razmor = 1024、1025 或任何大小运行,与之前相比,您应该会看到非常糟糕的性能。这是因为您强行对齐所有列以使其相互冲突。
然后尝试 matice2 [razmor, 4097] 并以任意大小运行它,您应该会看到更好的性能。
关于c# - 为什么 2048x2048 与 2047x2047 数组乘法相比性能会受到巨大影响?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6060985/
问题故障解决记录 -- Java RMI Connection refused to host: x.x.x.x .... 在学习JavaRMI时,我遇到了以下情况 问题原因:可
我正在玩 Rank-N-type 并尝试输入 x x .但我发现这两个函数可以以相同的方式输入,这很不直观。 f :: (forall a b. a -> b) -> c f x = x x g ::
这个问题已经有答案了: How do you compare two version Strings in Java? (31 个回答) 已关闭 8 年前。 有谁知道如何在Java中比较两个版本字符串
这个问题已经有答案了: How do the post increment (i++) and pre increment (++i) operators work in Java? (14 个回答)
下面是带有 -n 和 -r 选项的 netstat 命令的输出,其中目标字段显示压缩地址 (127.1/16)。我想知道 netstat 命令是否有任何方法或选项可以显示整个目标 IP (127.1.
我知道要证明 : (¬ ∀ x, p x) → (∃ x, ¬ p x) 证明是: theorem : (¬ ∀ x, p x) → (∃ x, ¬ p x) := begin intro n
x * x 如何通过将其存储在“auto 变量”中来更改?我认为它应该仍然是相同的,并且我的测试表明类型、大小和值显然都是相同的。 但即使 x * x == (xx = x * x) 也是错误的。什么
假设,我们这样表达: someIQueryable.Where(x => x.SomeBoolProperty) someIQueryable.Where(x => !x.SomeBoolProper
我有一个字符串 1234X5678 我使用这个正则表达式来匹配模式 .X|..X|X. 我得到了 34X 问题是为什么我没有得到 4X 或 X5? 为什么正则表达式选择执行第二种模式? 最佳答案 这里
我的一个 friend 在面试时遇到了这个问题 找到使该函数返回真值的 x 值 function f(x) { return (x++ !== x) && (x++ === x); } 面试官
这个问题在这里已经有了答案: 10年前关闭。 Possible Duplicate: Isn't it easier to work with foo when it is represented b
我是 android 的新手,我一直在练习开发一个针对 2.2 版本的应用程序,我需要帮助了解如何将我的应用程序扩展到其他版本,即 1.x、2.3.x、3 .x 和 4.x.x,以及一些针对屏幕分辨率
为什么案例 1 给我们 :error: TypeError: x is undefined on line... //case 1 var x; x.push(x); console.log(x);
代码优先: # CASE 01 def test1(x): x += x print x l = [100] test1(l) print l CASE01 输出: [100, 100
我正在努力温习我的大计算。如果我有将所有项目移至 'i' 2 个空格右侧的函数,我有一个如下所示的公式: (n -1) + (n - 2) + (n - 3) ... (n - n) 第一次迭代我必须
给定 IP 字符串(如 x.x.x.x/x),我如何或将如何计算 IP 的范围最常见的情况可能是 198.162.1.1/24但可以是任何东西,因为法律允许的任何东西。 我要带198.162.1.1/
在我作为初学者努力编写干净的 Javascript 代码时,我最近阅读了 this article当我偶然发现这一段时,关于 JavaScript 中的命名空间: The code at the ve
我正在编写一个脚本,我希望避免污染 DOM 的其余部分,它将是一个用于收集一些基本访问者分析数据的第 3 方脚本。 我通常使用以下内容创建一个伪“命名空间”: var x = x || {}; 我正在
我尝试运行我的test_container_services.py套件,但遇到了以下问题: docker.errors.APIError:500服务器错误:内部服务器错误(“ b'{” message
是否存在这两个 if 语句会产生不同结果的情况? if(x as X != null) { // Do something } if(x is X) { // Do something } 编
我是一名优秀的程序员,十分优秀!