Cómo eliminar valores cero de una matriz en paralelo

Question

¿Cómo puedo eliminar de manera eficiente valores cero de una matriz en paralelo con CUDA? La información sobre el número de valores cero está disponible por adelantado, , lo que debería simplificar esta tarea.

Es importante que los números permanezcan ordenados como en la matriz fuente, cuando se copian a la matriz resultante.

---

Ejemplo:

la matriz sería por ejemplo contienen los siguientes valores: [0, 0, 19, 7, 0, 3, 5, 0, 0, 1] con la información adicional de que 5 valores son ceros. El resultado final deseado sería entonces otra matriz que contiene: [19, 7, 3, 5, 1] ​​

Answer 1

para eliminar algunos elementos de una matriz puede usar Thrust Library's compaction operations. Dado un predicado is_not_zero, que devuelve false para los valores de cero y true por los demás, es posible escribir la operación como ésta

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

la matriz de salida incluirá únicamente los valores que no son cero, porque el predicado indica por lo .

También puede utilizar la función "remove_if" con un predicado inversa que volver true de ceros, y false por los demás ..

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

que sugieren que echar un vistazo a los ejemplos de compactación de la biblioteca de empuje, o general concepto de compactación.

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

Answer 2

¿Qué pasa con una variación de par-impar ordenamiento por mezcla, o de hecho cualquier algoritmo de clasificación, donde el orden se define por a < b === (a != 0 && b == 0)?

Answer 3

Si no desea utilizar el empuje y prefiere utilizar CUDA, probablemente el mejor que puede hacer es ejecutar la suma de exploración, se describe en detalle aquí

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