学生并行编程项目的想法

Question

我正在寻找一个C类并行编程项目（可能使用pthreads或OpenMP）。它将由一组约四名学生完成，大约需要4周。我认为使用更复杂的算法（如模拟退火的遗传算法）攻击一些NP完全问题会很有趣，但我不确定它是否足够大。

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

Answer 1

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