c++ - 埃拉托色尼筛法的数据并行法

Question

我正在尝试通过使用 pthreads 的数据并行方法来实现埃拉托色尼筛法问题，但我无法弄清楚线程 1 如何找到“2”是一个质数广播给所有其他线程和当所有其他线程标记为 2 的倍数时，它们应该再次等待下一个素数。如何实现多线程等待？

Answer 1

在查看实际的程序构造之前，您首先需要正确使用算法。我认为您在这里找不到函数，因为您没有适合平行筛的算法。

对于初学者来说，并行算法的一个关键标准是跨线程的工作分配。如果所有线程都完全相同，则根本不会有加速。但这里完全不清楚工作分配是什么。

我什至不确定您的线程是否应该等待。那是低效的；最好的设计是所有线程始终都在执行工作的设计。