学生并行编程项目的想法

Question

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

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

Answer 1

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