是否值得使用4000個元素的數組進行並行OpenMp排序？

Question

我想知道是否值得用openMP並行排序算法對4000個元素進行排序？

Answer 1

嗯，這取決於。什麼是上下文？如果你需要加快速度，並且擁有並行資源，並且如果你有能力運行這些並行資源，並且能夠分攤代碼的開發和測試成本（相比以其他方式加快速度），並且如果所提議的方法實際上在目標硬件上更快，那麼它可能是值得的。只有你的客戶，你可以說。如果你加速從10ms到3ms的排序，我不會注意到它是否是每天完成一次500ms頁面渲染的一部分。但是如果你執行它100萬次，並且我在整個工作日都在等待它作爲我工作流程的核心部分，我想我會這樣做。