摘要 |
Es werden eine Vorrichtung und ein Verfahren zum Implementieren einer Nächster-Nachbar-Suche in einer Grafikverarbeitungseinheit beschrieben. Zum Beispiel umfasst eine Ausführungsform einer Vorrichtung Folgendes: einen Host-Prozessor; und eine Grafikprozessoreinheit (Graphics Prozessor Unit, GPU) zum Ausführen einer Nächster-Nachbar(NN)-Baumaufbau-Operation und einer NN-Baumsuchoperation in Reaktion auf Signale von dem Host-Prozessor; wobei die NN-Baumaufbau-Operation umfasst, einen ersten Satz Datenpunkte zu teilen, um jeden Baumknoten zu definieren, um mehrere Buckets zu bilden, wobei jedes Bucket mindestens einen des ersten Satzes Datenpunkte umfasst, wobei die Anzahl von Buckets auf der Basis eines Schwellenwertes zu begrenzen ist, was mindestens einige Buckets mit mehreren Datenpunkten zur Folge hat; und wobei die NN-Baumsuchoperation umfasst, den Baum zu durchqueren, indem ein jeder eines zweiten Satzes eingegebener Datenpunkte mit Datenpunkten in dem Baum verglichen wird, um ein Bucket zu identifizieren, und dann einer der zweiten Datenpunkte mit Datenpunkten in dem Bucket verglichen wird, um einen Nächster-Nachbar-Datenpunkt in dem Bucket zu identifizieren. |