用于在图形处理单元（GPU）上实现最近邻搜索的方法和装置

摘要

描述了用于在图形处理单元上实现最近邻搜索的装置和方法。例如，装置的一个实施例包括：主机处理器；以及图形处理器单元（GPU），用以响应于来自主机处理器的信号而执行最近邻（NN）树构建操作和NN树搜索操作；NN树构建操作包括划分数据点的第一集合以定义每个树节点以形成多个桶，每个桶包括数据点的第一集合中的至少一个，桶的数目将基于阈值而被限制，从而导致具有多个数据点的至少一些桶；以及NN树搜索操作包括通过比较输入数据点的第二集合中的每一个与树中的数据点以标识桶并且然后比较第二数据点之一与桶中的数据点以标识桶中的最近邻数据点来遍历树。