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> KK-<strong>Means</strong><br />

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

• SIMT<br />

o SM block.<br />

o Device grid.<br />

o WARP:<br />

A través de la creac creación de un kernel, ernel, estamos utilizando el mismo código <strong>para</strong><br />

cada uno de los threads que se están ejecutando. Como hemos com<strong>en</strong>tado<br />

anteriorm<strong>en</strong>te, posee algunas restricciones que pasamos a m<strong>en</strong>cionarlas:<br />

Deb<strong>en</strong> de devolver un tipo void.<br />

El número de variables por parámetros es fijo.<br />

Son funciones no recursivas.<br />

Solo podrán acceder a la memoria propia de la <strong>GPU</strong>.<br />

Utiliza variables dinámicas.<br />

Ejemplo de invocación:<br />

32 threads.<br />

Concurr<strong>en</strong>tes SM.<br />

myKernel(..);<br />

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

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

Saved successfully!

Ooh no, something went wrong!