Jak usunąć wartości zerowe z tablicy równolegle

Question

Jak skutecznie usunąć wartości zerowe z macierzy równolegle za pomocą CUDA. Informacja o liczbie wartości zerowych jest dostępna z wyprzedzeniem, , co powinno uprościć to zadanie.

Ważne jest, aby numery pozostały uporządkowane jak w tablicy źródłowej, podczas kopiowania do wynikowej tablicy.

---

przykład:

Tablica której np zawierają następujące wartości: [0, 0, 19, 7, 0, 3, 5, 0, 0, 1] z dodatkowymi informacjami, że 5 wartości są zerami. Pożądanym wynikiem końcowym będzie kolejna tablica zawierająca: [19, 7, 3, 5, 1] ​​

Answer 1

Aby wyeliminować niektóre elementy z tablicy, można użyć Thrust Library's compaction operations. Biorąc pod uwagę orzeczenie is_not_zero, która zwraca false zerowej wartości i true dla innych, można napisać pracę jak ten

thrust::copy_if(in_array, in_array + size, out_array, is_not_zero); 

tablica wyjściowy będzie zawierać tylko te wartości, które są niezerowe, ponieważ orzeczenie wskazuje więc .

Można również użyć funkcji „remove_if” Reverse orzecznika który powrotu true dla zer i false dla innych ..

thrust::remove_if(in_array, in_array + size, is_zero); 

Proponuję przyjrzeniu przykładów zagęszczania naporu bibliotece lub ogólnie koncepcja zagęszczania.

http://code.google.com/p/thrust/source/browse/examples/stream_compaction.cu

Answer 2

Co o odmianie dziwnie nawet połączyć porządek, albo w rzeczywistości żadnego algorytmu sortowania, gdzie kolejność jest określona przez a < b === (a != 0 && b == 0)?

Answer 3

Jeśli nie chcesz korzystać z ciągiem i wolisz używać CUDA, prawdopodobnie najlepszą rzeczą do zrobienia jest, aby uruchomić skanowanie Sum, szczegółowo opisane tutaj

http://http.developer.nvidia.com/GPUGems2/gpugems2_chapter36.html