与GPU相比，为什么具有较短反向列表的查询在CPU上的表现更好

Question

此外，为什么具有较长倒置列表的查询在GPU上表现更好？

我在一篇名为“使用图形处理器进行高性能红外查询”的论文中读到了这个结果。

Answer 1

使用较长列表的查询在GPU上工作得更好，因为GPU是高度并行的，搜索是一个主要是并行的问题。

但是，GPU（以及其他大规模并行计算机）不会像少数核心CPU那样处理事物。与任何其他问题一样，为GPU设置问题还有不可忽视的工作。对于小问题规模，这种开销会淹没GPU提供的任何加速。