Data structures CUDA上网格的高效拓扑数据结构？
在一个大学项目中，我的小组的任务是在CUDA上实施。 为此，我们需要三角形网格的拓扑数据结构。Data structures CUDA上网格的高效拓扑数据结构？,data-structures,cuda,mesh,topology,Data Structures,Cuda,Mesh,Topology,在一个大学项目中，我的小组的任务是在CUDA上实施。 为此，我们需要三角形网格的拓扑数据结构。 在CPU实现中，我会使用半边或数据结构之类的东西，但在CUDA上，这会导致在全局内存中随机跳转，这非常缓慢。 网格的拓扑结构将经常变化，因此数据结构也需要能够动态变化 CUDA是否有满足这些要求的数据结构 不是专门针对CUDA的，但讨论了如何实现“矢量托管”半边数据结构。 这本质上只是一个用向量实现的半边数据结构，但向量缓冲区中未使用的元素标记为“死”，这些死条目与自由列表链接，这样在需要时查找和重用
在CPU实现中，我会使用半边或数据结构之类的东西，但在CUDA上，这会导致在全局内存中随机跳转，这非常缓慢。 网格的拓扑结构将经常变化，因此数据结构也需要能够动态变化
CUDA是否有满足这些要求的数据结构 不是专门针对CUDA的，但讨论了如何实现“矢量托管”半边数据结构。 这本质上只是一个用向量实现的半边数据结构，但向量缓冲区中未使用的元素标记为“死”，这些死条目与自由列表链接，这样在需要时查找和重用死条目就很容易了。 空闲列表使您能够避免元素节点的一般内存分配，并且它全部“托管”在向量中这一事实确保了内容在内存中保持在附近