PR6423008-110+CON021 贴图对元素进行分散重新排序

聚集是散射的反义词。根据贴图对元素进行分散重新排序后，聚集可以根据使用的贴图分散恢复元素的顺序。在专用计算内核中，收集可以通过索引读取来执行。在其他着色器中，它通过纹理查找来执行。

排序操作将无序的元素集转换为有序的元素集。GPU上最常见的实现是使用基数排序对于整数和浮点数据以及粗粒度合并分类和细粒度的分类网络一般可比数据。^[41][42]

搜索操作允许程序员在流中找到给定的元素，或者可能找到指定元素的邻居。GPU不是用来加速单个元素的搜索，而是用来并行运行多个搜索。^{[需要引用]}通常使用的搜索方法是二进位检索在排序元素上。

各种数据结构可以在GPU上表示:

• 稠密的数组

• 稀疏矩阵（稀疏阵列)–静态或动态

• 适应性结构(联合类型)

专栏文章内容及配图由作者撰写发布，仅供工程师学习之用，如有侵权或者其他违规问题，请联系本站处理。 联系我们