使用具有4000个元素的数组的并行OpenMp排序是否值得？

Question

我想知道是否值得使用openMP并行排序算法对4000个元素的数组进行排序？

Answer 1

嗯，这取决于。背景是什么？如果您需要更快，如果您拥有并行资源，并且您有能力运行这些并行资源，并且您可以分摊开发和测试代码的成本（与通过其他方式加快速度相比）以及建议的方法实际上在目标硬件上更快，那么它可能是值得的。只有你的客户和你可以说。如果你加快从10毫秒到3毫秒的排序，我不会注意到它是否是每天一次500毫秒页面渲染的一部分。但是如果你执行它1,000,000次并且我在整个工作日等待它作为我工作流程的核心部分，我想我会这样做。