与C ++中的单线程相比，使用线程查找友善号花费的时间更多

Question

我正在使用两个函数：i.find_divisor（）：查找数字和ii的所有除数。 findAmicable数字，用于查找C ++中给定限制的友好对。 以下是查找友好对的代码：

void find_pair() {
    while (counter < limit) {
        int first_num = counter;
        {
            lock_guard<mutex> guard(myMutex);
            counter++;
            int sec_num = find_divisor(first_num);
            if (sec_num > first_num && first_num == find_divisor(sec_num)) {
                pairvector.push_back({ first_num,sec_num });
            }
        }
    }
}

我从main（）调用此函数。 counter和pairvector都是全局变量，我从main中打印对。对于限制100000，使用1个线程，我在596毫秒内得到结果，而使用18个线程，则花费了1507毫秒。 我是线程概念和锁的新手。 如果我不使用锁，我会得到一些重复的值或缺少值；如果使用锁，则多线程所花的时间比单线程要长。 谁能帮助我如何通过多线程获得更好的性能。 任何帮助表示赞赏。 谢谢

Answer 1

您对所有线程都使用mutex保护，这意味着只有一个线程可以并行通过这些行：

counter++;
int sec_num = find_divisor(first_num);
if (sec_num > first_num && first_num == find_divisor(sec_num)) {
    pairvector.push_back({ first_num,sec_num });
}

如果另一个线程希望同时传递它们，它将等待直到第一个线程完成。 现在，线程必须从操作系统获得命令才能开始运行，并且可以并行运行的最大线程数限制为计算机拥有的内核数。 现在，如果您的内核较少，则线程（或者如果操作系统将多个线程分配给同一个内核），您的某些线程将等待一段时间，直到它们获得从操作系统再次运行的许可。

让我们测试一个案例：
操作系统：8核。
第一个线程获得许可并进入受保护的行。
第二个线程开始运行并等待，直到第一个线程将从受保护的行中退出。
其余所有问题都停留在第二个问题的情况下，但是现在，其中一些工作在与第一个问题相同的核心上。 操作系统现在将第一个线程发送到等待时间，并将让其中一个处于阻塞状态的线程运行权限。 但是，第一个仍保留在受保护的行中，因此尚无人可以越过它们。
在这种情况下，所有线程都在等待第一个线程，并且第一个线程正在等待操作系统的许可。 一段时间后，操作系统让第一个线程获得了许可，并退出了受保护的行，但是这花费了更长的时间，因为有一个等待时间。
这种情况是过分的情况，这里仅用于说明

怎么修？

尽力保护尽可能少的行，因此线程中将有更多并行位置。