代码之家 › 专栏 › 技术社区 › Vincent Hiribarren

OpenCL的经典数据结构(集合、映射、二叉树…)

open-source opencl data-structures

Vincent Hiribarren · 技术社区 · 4 年前

在我的内核中,我希望在进一步处理之前将结果与集合(哈希集合或树集合)中的现有数据进行比较,而不必浏览整个数组。我希望在主机代码中避免这样做,以避免主机和设备之间的往返次数过多。

我不想更改集合的内容,因此没有工作项并发访问的风险。

我很难找到一些用于OpenCL的“STL”库,或者一些用于Set和Hash数据结构的开源实现。

我错过了什么吗,有没有这样的事?

或者在OpenCL内核中使用Hash或Set数据结构是我在做与OpenCL目标不兼容的事情的标志吗?

0 回复 | 直到 4 年前

pmdj 4 年前

OpenCL内核一般用C编写,而不是C++,或者更确切地说,C++内核是可选的,并且我不知道支持它的任何实现。

也就是说,没有什么能阻止您构建一个在哈希表中执行查找的OpenCL内核,或者在排序数组中实现查找的二进制搜索。

另一个原因是,使其高效将在很大程度上取决于您的数据和硬件的性质,您的目标,所以您几乎肯定需要做大量的手工调整,使其快速。再说一次,图书馆可能会比它有用的多。

推荐文章

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前

Eddiex045 · 比较两个文本文件,匹配项转到一个新文件

2 年前

Liferafter · TypeError:缺少1个必需的位置参数(LinkedList)

2 年前

NOBUD · 最大堆插入函数实现C++

2 年前

Tuna ArÄ±yÃ¼rek · “结构对象*对象”和“对象*对象”之间的区别

2 年前

Mark Tyler · 具有O(1)随机移除和添加的数据结构,用于洗牌生成器顺序

6 年前

riasc · 嵌套贴图结构创建空贴图

6 年前

Foxhound013 · 将要发送到视图中的HighCharts的结构化数据

6 年前

Akshay Barpute · cpp中的以下链表程序有什么问题?

6 年前

Batwoman05 · C++中是否有具有类似函数的树集数据结构

6 年前