什么是并行计算的规范示例？

Question

我正在写一篇论文来测试一个新的应用程序,它将演示并行计算的好处(与此应用程序的传统序列化版本相比).我想在我的论文中使用规范的并行计算示例.

我的第一个例子是pi的并行计算.理想情况下,我希望每个迭代非常耗时(因为与并行化相关的额外开销); 我的第一个想法是使用MCMC和Gibbs采样的贝叶斯模拟.

在这种情况下通常会讨论哪些其他问题？什么是大型令人尴尬的并行问题的好例子？

Answer 1

再多一点 -

• 乘以矩阵
• 反转矩阵
• FFT
• 字符串匹配
• 渲染3D场景(通过扫描线转换或光线跟踪)

Answer 2

我曾经在一个令人尴尬的并行问题中使用的一个例子是可视化mandelbrot集.每个像素可以独立计算.

Conway的生活也很有趣,因为"下一个"板的每个值都可以独立计算,但取决于已经完成的"当前"板的相关位.

Answer 3

我建议并行计算和令人难以置信的并行问题的典型例子,如果不是完全的话,那么几乎是不相交的集合.换句话说,从事并行计算的人对于令人难以置信的并行问题并不十分兴奋; 我们称他们为因为我们会尴尬地为他们工作.

如果我是你,我会在这些(一个不完整的原始列表)中寻找:

• 大密集矩阵的线性代数,直接和迭代方法;
• 巨大稀疏矩阵的线性代数
• 线性规划(和相关)问题的分支和约束方法;
• 生物信息学的序列匹配(在我的领域之外,我可能误解了这一点);
• 持续优化.

我希望还有更多.

编辑:您可能对选择用于对下一代欧洲(学术)超级计算机进行基准测试的问题列表感兴趣.它会让你知道这个利基的前进方向.