Implementación en GPU del algoritmo K-Means para ... - UMBC

Implementación en GPU del algoritmo K-Means para procesamiento paralelo
de imágenes de satélite disponibles en la herramienta Google Maps
5.3 en cada multiprocesador tenemos 2 bloques activos por tanto los recursos
hardware de ese multiprocesador se comparten entre los dos bloques, estos bloque
podrán ejecutarse en paralelo siempre y cuando ninguno de los dos consuma más de
la mitad de los recursos disponibles. Cada multiprocesador tiene un total de 16K
registros de 32 bits, es decir 16384 registros. La mitad de estos es 8192, tenemos en
un bloque 512 hilos que consumen 6 registros cada uno lo que hace un total de 3072
registros, cantidad que no supera la mitad. Como puede verse en la gráfica, en el
supuesto de que cada hilo utilizase más de 16 registros, la ocupación se reduciría a la
mitad, permitiendo solamente la ejecución de un bloque de hilos por
multiprocesador.
Figura 5.4: Cuda occupancy calculator: gráfica asociada al número de registros por hilo.
Finalmente la figura 5.5 muestra la gráfica asociada a la cantidad de memoria
compartida usada por cada bloque.
Trabajo Fin de Máster -59- Sergio Bernabé García