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