Implementación en GPU del algoritmo K-Means para ... - UMBC
Implementación en GPU del algoritmo K-Means para ... - UMBC
Implementación en GPU del algoritmo K-Means para ... - UMBC
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Implem<strong>en</strong>tación</strong> <strong>en</strong> <strong>GPU</strong> <strong>del</strong> <strong>algoritmo</strong> K-<strong>Means</strong> <strong>para</strong> procesami<strong>en</strong>to <strong>para</strong>lelo<br />
de imág<strong>en</strong>es de satélite disponibles <strong>en</strong> la herrami<strong>en</strong>ta Google Maps<br />
La figura 5.3 muestra la gráfica asociada al número de hilos por bloque.<br />
Figura 5.3: Cuda occupancy calculator: gráfica asociada al número de hilos por bloque.<br />
La ocupación calculada con la configuración actual vi<strong>en</strong>e repres<strong>en</strong>tada por la<br />
posición <strong>del</strong> triángulo rojo, éste está a la misma altura <strong>en</strong> las tres gráficas. De esta<br />
gráfica podemos extraer que con 512 hilos por bloque conseguimos la máxima<br />
ocupación. Además si no variamos ninguno de los otros dos parámetros, salvo pocas<br />
configuraciones (128, 256,..), cualquier otra configuración <strong>en</strong> cuanto al número de<br />
hilos por bloque perjudicaría a la ocupación y por tanto al r<strong>en</strong>dimi<strong>en</strong>to conseguido.<br />
Por otra parte 512 hilos es el límite permitido <strong>para</strong> un tamaño de bloque de una<br />
dim<strong>en</strong>sión.<br />
La figura 5.4 muestra la gráfica asociada al número de registros utilizado por<br />
cada hilo.<br />
En esta gráfica podemos observar que se ha alcanzado la ocupación máxima<br />
usando cada hilo un total de 6 registros. Como sabemos por los resultados de la tabla<br />
Trabajo Fin de Máster -58- Sergio Bernabé García