GPU의면 검색 및 히트 맵 생성

Question

저는 1 억 개 이상의 데이터 포인트를 실시간으로 히트 맵으로 필터링하고 렌더링하는 방법을 찾고 있습니다.

(x, y) 좌표 외에 각 점에는 데이터 집합을 필터링하기 위해 사용자가 동적으로 선택할 수있는 고정 된 속성 집합 (int, date, bit 플래그)이 있습니다.

GPU에서이 작업의 전체 또는 일부를 가속화 할 수 있습니까?

Answer 1

좀 더 구체적이라면 도움이 될 것이지만 동일한 2D 공간 데이터에 사용자 지정 필터를 적용하고 싶다고 가정하고 있습니다. 이 경우 데이터를 Quadtree 또는 K-d 트리와 같은 공간 데이터 구조로 구성하는 것이 좋습니다.

이 작업을 완료하면 적용하려는 필터를 기반으로 데이터 구조의 각 영역에 대해 GPU 커널을 실행할 수 있습니다. 각 thread는, 그 영역 내의 어느 점이 지정된 필터를 채우고 있는지를 판별합니다.

Answer 2

확실히 이것은 GPGPU 스펙트럼에 적합한 종류의 문제입니다.

데이터를 필터링하거나 단순히 해당 공급 업체의 라이브러리 일부 기능을 사용하기 위해 자체 커널을 만들도록 결정할 수 있습니다. 아마, 당신은 표준화, 보간 등등, 그 라이브러리에있는 일반적인 유틸리티입니다. 이러한 종류의 기능은 일반적으로 당황 스럽지만 평행합니다. 자체 커널을 만드는 것이 어렵지 않아야합니다.

필자는 실시간으로 데이터를 필터링하고 시각화 할 수있는 시각화 프레임 워크를 사용하고 싶습니다. Vispy은 훌륭한 옵션이지만, 물론 다른 옵션도 있습니다.