- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我有一个运行线性代数实验的程序(使用 C++ 中的 Armadillo 库)。我需要多次运行这个程序,所以要并行执行多个进程(取决于我的可用资源)。然而,即使只并行运行两个实验,两个进程都会减慢不成比例的速度 - 它们至少比顺序执行时慢 10 倍。
我已经设法将我的代码减少到出现问题的地方,它似乎是我用矩阵乘以 vector 的地方。这是一个可重现的例子。这将无限运行,并在每 1000 次迭代将矩阵乘以 vector 时打印经过的秒数。
测试.cpp
#include <iostream>
#include <armadillo>
#include <chrono>
using namespace std;
using namespace arma;
int main(int argc, char** argv) {
chrono::steady_clock::time_point begin = std::chrono::steady_clock::now();
mat A = randn(1500,1500);
vec y = randn(1500);
vec values;
long its = 0;
while (true) {
values = A*y;
// print time once in a while
if (++its % 1000 == 0) {
long secondsElapsed = chrono::duration_cast<chrono::seconds>(chrono::steady_clock::now() - begin).count();
cout << "secs elapsed by iteration " << its << ": " << secondsElapsed << endl;
}
}
return 0;
}
我编译/链接了:
$ g++ test.cpp -larmadillo -std=c++11
当运行这个程序的单个进程时,在终端中,输出是:
secs elapsed by iteration 1000: 1
secs elapsed by iteration 2000: 2
secs elapsed by iteration 3000: 3
...
当运行这个程序的两个进程时(在两个不同的终端),进程 1 的输出是:
secs elapsed by iteration 1000: 24
secs elapsed by iteration 2000: 48
secs elapsed by iteration 3000: 74
...
和流程2的输出类似。当第二个进程也在运行时,该进程慢了 24 倍。
Linux 上的“top”实用程序显示两个进程各自的 CPU 占用率为 400%,因此总共为 800%(我有 4 核 8 线程)。两个进程各占我内存的 0.3%。
为什么会发生这种情况,我该如何解决?我自己不确定如何调试,但想学习,所以如果有人可以在他们的答案中提供一些关于如何调试这种情况的提示,那就太好了!
平台详细信息:Linux 3.10.0-693.11.1.el7.x86_64,4 核/8 线程,8Gb RAM。 g++ (GCC) 4.8.5 20150623(红帽 4.8.5-36)。 ARMA 版本:8.300.2(热带恶作剧)。
最佳答案
这里有几件事。
您没有进行优化编译。使用 -O2
和 -march=native
看起来 Armadillo 使用 BLAS 进行 vector 矩阵乘法。 secret 可能就在那里。听起来库已经设置为使用所有内核;您可能无法通过多处理来获得更多性能。好的...就像你说的那样,你有一个超线程四核 x86_64,你想使用 8 个逻辑内核而不是 4 个。但是请记住,超线程的工作原理是让 2 个线程同时使用处理器.它可以使性能翻倍,因为通常有很多剩余的算术单元。但是,如果 BLAS 内核在所有 4 个内核上使用所有 SIMD 单元(或者只是很好地利用了可用的算术单元),则同时运行的第二个实例将没有任何硬件留给自己,最终可能只会进入通过上下文切换的方式,这会扰乱硬件管道并导致缓存未命中。
我正在想办法让您测试它。如果您可以访问具有不同数量物理内核的其他机器,您可能会看到一个模式。理想的调试控件是能够告诉 BLAS 使用多少个内核,但我不确定它是否可用。
在这里了解 CPU arch 以及 BLAS 版本(如果您确实在使用 BLAS)会很好。
您没有提及您所做的任何分析。如果您还没有完成分析,现在是个好时机!如果这部分是很多瓶颈,您可以从一些 GPU 加速中受益。或者,如果它是瓶颈但只是一点点,您可以流水线程序的其他部分以保持该部分提供数据。或者,如果运行时间合理,您总是可以满足于当前速度。
关于c++ - 为什么执行矩阵乘法的两个进程并行运行比连续运行慢?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54660377/
如何检查一个元素是否立即隐藏。即如何通知元素的可见性。 在我的例子中,该元素是通过 slideUp 函数隐藏的。我应该立即收到有关该元素的可见性的通知。 我想到了使用bind()方法。但它没有类似 o
if (srcbloc == NULL) { fprintf(stderr, "warning!: memrip source is null!\n"); exit(1); } if
当我在数据库的旧 View 中清理一些问题时,我遇到了这个“奇怪”的连接条件: from tblEmails [e] join tblPersonEmails [pe]
如何水平对齐多张图像,一张一张地?它们不必适合宽度屏幕:相反,我希望它们超过后者的宽度,如果这有任何意义的话。 我已经检查了很多类似问题的答案,但找不到任何可以解决我的问题的答案。 HTML:
我知道 Cassandra 中的列有 TTL。但是也可以在一行上设置 TTL 吗?在每列上设置 TTL 并不能解决我的问题,如下面的用例所示: 在某些时候,一个进程想要删除一个带有 TTL 的完整行(
我有一个 NSTextField 和 Label,其值绑定(bind)到 View Controller 中的相同 NSString 这里的问题是标签只有在我按 Tab 时才会更新。 如何使其连续,以
例如。 1."abc"; ===>abc 2."ab c"; ===>ab_c 3."ab c"; ===>ab_c 4."ab c" ===>ab_c 对于多个连续空格也是如此。 我怎样
大家好,我想获取前一天或最后一天的信息,只有当我按下按钮时,它才会显示最后一天(星期六)的所有信息,如果我再次单击按钮,它将显示最后一天的信息(星期五)如果我再次点击它(星期四)谢谢你们帮助我 编辑:
我需要从实时音频流中提取ICY元数据,并正在使用mplayer进行此操作,因为它在播放音频流时会输出元数据。我欢迎其他方式执行此操作,目标是将更新的元数据(歌曲信息)保存到文本文件中,只要歌曲(或数据
语音识别有没有解决方案 只有几个字(2 个就够了,10 个就不错了。100 个就很棒了。不需要更多) 也在移动浏览器上运行(是否可以为此使用 flash(而不是 java)?) 可以安装在您自己的服务
我有一个单词列表, list1 = ['hello', 'how', 'are', 'you?', 'i', 'am', 'fine', 'thanks.', 'great!'] 我想加入, list
我正在开发一个程序,但我不断收到“对‘dosell’的 undefined reference ”,我不太明白发生了什么。这是函数的声明: void dosell(int *cash, int *nu
我无法提出执行我要做的事情所需的查询。 我有三个这样的表: client_files ----------------------- client_id file_id ---------
我一直在寻找一个插件/脚本,当到达底部时,它会从头开始继续滚动网站,就像一个连续的循环。 示例:http://unfold.no/和 http://www.aquiesdonde.com.ar/ 我尝
这个问题在这里已经有了答案: How to prevent scanf causing a buffer overflow in C? (6 个答案) 关闭 6 年前。 我一直在使用一个非常简单的程
给定一个整数数组,找到具有相同数量的 x 和 y 的连续子序列的总数。例如 x=1 和 y=2 的数组 [1,2,1] ans = 2 表示它的两个子数组 [1,2] 和 [2,1]。检查每个连续的子
所以,我有一个所有正自然数的数组。我得到了一个阈值。我必须找出总和小于给定阈值的数字(连续)的最大计数。 For example, IP: arr = {3,1,2,1} Threshold = 5
我制作了像内置相机一样的相机应用。 我想实现像内置相机一样的连续对焦功能。(此功能我不触摸屏幕,但相机会尝试自行对焦。) 因此,将其设置为 surfaceCreated : Camera.Pa
我有这样的数据: f x A 1.1 A 2.2 A 3.3 B 3.5 B 3.7 B 3.9 B 4.1 B 4.5 A 5.1 A 5.2 C 5.4 C 5.5 C 6.1 B 6.2 B
假设我有一个包含一组数据点的表,每个数据点由一个时间戳和一个值组成。如果至少有 N 个连续记录(按时间戳排序)高于给定值 X,我将如何编写返回 true (1) 的查询,否则返回 false (0)?
我是一名优秀的程序员,十分优秀!