学生并行编程项目的思路

Question

我希望为一个类用C语言做一个并行编程项目(可能是使用pthread，也可能是OpenMP)。它将由大约四名学生组成的小组完成，大约需要4周时间。我在想，用更复杂的算法来解决一些NP-complete问题会很有趣，比如用模拟退火的遗传算法，但我不确定这是不是一个足够大的项目。

有人知道有什么很酷的问题可以从并行方法中受益吗？

Answer 1

我记得我们大学的一个关于并行化alpha-beta剪枝算法的“学习”项目。Alpha-beta修剪本身并不太复杂，并且具有相当大的复杂性。如果将其并行化，则需要安装一些信令/数据共享才能真正从并行化中获益。否则，一些线程会太频繁或太深入地进入已经被其他线程认为太糟糕的分支。我认为这是一个很好的用例。