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

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

• -deviceemu: modo de emulación, compila todo el código <strong>para</strong> ser ejecutado<br />

<strong>en</strong> la CPU, incluy<strong>en</strong>do los kernels escritos <strong>para</strong> ser lanzados a la <strong>GPU</strong>.<br />

Ejemplo: nvcc –o sumavectores_dbg –deviceemu –g sumavectores.cu<br />

• -G: proporciona una herrami<strong>en</strong>ta nativa de depuración <strong>para</strong> CUDA,<br />

ejecutando <strong>en</strong> modo de depuración los códigos <strong>en</strong> la <strong>GPU</strong>, con sus<br />

limitaciones y comportami<strong>en</strong>to reales, sin las variaciones introducidas por la<br />

emulación.<br />

Ejemplo: nvcc –o sumavectores_dbg –g –G sumavectores.cu<br />

• -c: no se g<strong>en</strong>era binario ejecutable.<br />

8.4. Librerías CUDA.<br />

Nos podemos <strong>en</strong>contrar con varios tipos de librerías bastantes utilizadas <strong>en</strong> el<br />

ámbito ci<strong>en</strong>tífico cuando se utiliza CUDA, a continuación expondremos las más<br />

utilizadas:<br />

CUBLAS: implem<strong>en</strong>tación BLAS.<br />

o Basic Linear Algebra Subprograms.<br />

CUFFT: implem<strong>en</strong>tación de la transformada de Fourier.<br />

o 1D, 2D, 3D Fast Fourier Transform.<br />

CUDPP: Data Parallel Primitives.<br />

o Reducciones, ord<strong>en</strong>aciones, búsquedas.<br />

NPP: NVIDA Performance Primitives.<br />

o <strong>Implem<strong>en</strong>tación</strong> IPP <strong>para</strong> <strong>GPU</strong>.<br />

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

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

Saved successfully!

Ooh no, something went wrong!