Tengo una matriz de 2560x2048 de valores flotantes que necesito los valores de percentil 25% y 75%. (5,242,880) como un vector 1D. Mi primer pensamiento fue utilizar un tipo bitónico y obtener el valor al 25% y al 75%. Pero el tipo Bitonic que tengo es para potencia de 2 matrices, y no quiero ir a una matriz más grande con maniquíes.

Esto me hizo pensar que tal vez alguien tiene una forma de obtener el percentil sin la sobrecarga de un tipo completo.

0
Dr.YSG 11 feb. 2015 a las 01:53

2 respuestas

La mejor respuesta

Tae-Sung Shin tiene razón. El percentil del histograma es la mejor manera de hacer esto.

0
Dr.YSG 1 mar. 2015 a las 12:15

Sé que estás preguntando acerca de los métodos de no clasificación, pero Thrust ofrece una función de clasificación. No lo he probado, pero si se parece a cuFFT, esperaría que esté altamente optimizado.

También puedes ordenar usando CUB que aparentemente es más rápido que Thrust, según este enlace.

Otra opción sería encontrar percentiles a partir de un histograma, aunque es posible que eso no sea lo que desea para los valores de punto flotante, a menos que tenga una buena forma de dividir los valores esperados en una serie de contenedores.

2
David Steinhauer 16 feb. 2015 a las 22:11