CUDA : 벡터 목록 구현

Question

저는 CUDA에서 삼각형 목록을 입력으로 받아 그리드에서 복셀화하려고하는 알고리즘을 실행 중입니다. 출력은 삼각형으로 표시된 그리드 셀 목록이어야합니다. 물론이 목록은 입력 삼각형에 따라 크기가 달라집니다. 목록의 크기의 상한선을 알고 있습니다 (gridsize x gridsize x gridsize).

문제는 가능한 모든 그리드 셀의 큰 테이블을 할당하고 그 테이블에서 true/false를 표시하는 것이 번거롭고 많은 메모리를 필요로한다는 것입니다. 또한 CUDA 원자 연산은 32/64 비트 값에서만 작동합니다. 이는 부울 플래그가 너무 과장 될 수 있습니다.

호스트에서 필자로 채워진 표 셀을 벡터에 추가 한 다음 벡터를 정렬하고 중복을 제거합니다.

가변 길이 목록을 저장하기위한 CUDA를위한 방법이나 알고리즘이 있습니까?

Answer 1

프리미티브 (정렬, 고유)의 병렬 구현을 사용하는 것보다 순차 버전과 동일한 방법을 사용할 수 있습니다.

시작하는 가장 쉬운 방법은 Thrust를 사용하여 보는 것입니다의 weld vertices example 당신이 구문을 시작해야 개요는 다음과 같이 보일 것이다 :

1. 사용을 삼각형의 목록을 변환 할 수있는 thrust::transform 알고리즘을 그리드 셀의 목록에
2. 는 그리드 셀의 목록을 정렬 할
3. 가 thrust::sort 알고리즘 비교 연산자를 사용 그리드 셀의 순서를 정의하는 비교 연산자를 정의
4. thrust::unique을 사용하여 중복 제거