29.04.2013 Views

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

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<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 />

condición de converg<strong>en</strong>cia <strong>del</strong> bucle. A continuación mostraremos el código<br />

utilizado tanto <strong>para</strong> la actualización de los c<strong>en</strong>tros, como <strong>para</strong> comprobar la<br />

converg<strong>en</strong>cia y la posterior asignación de los píxeles a su posible cluster más<br />

cercano.<br />

5.2. CUDA Occupancy Calculator<br />

Es una herrami<strong>en</strong>ta que nos asesora <strong>en</strong> la elección de los parámetros de<br />

configuración de un kernel. Se trata de una hoja de cálculo que nos pres<strong>en</strong>ta diversas<br />

gráficas de la ocupación de un multiprocesador <strong>en</strong> función de la capacidad de<br />

cómputo, <strong>del</strong> número de hilos que utilicemos <strong>en</strong> cada bloque, <strong>del</strong> número de registros<br />

que utilicemos por hilo y de la cantidad de memoria compartida por bloque. El<br />

número de hilos por bloque es fácil de conocer ya que es un parámetro fijado por el<br />

desarrollador. Para conocer tanto el número de registros usados como la cantidad de<br />

Trabajo Fin de Máster -55- Sergio Bernabé García

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!