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

3. Tarjetas gráficas programables <strong>GPU</strong>s<br />

En este capítulo hablamos de cómo han ido evolucionando las <strong>GPU</strong>s<br />

programables, de los recursos que ofrec<strong>en</strong> y de su gran capacidad de cómputo.<br />

Introduciremos una serie de conceptos <strong>para</strong> lograr <strong>en</strong>t<strong>en</strong>der cómo se lleva a cabo el<br />

procesami<strong>en</strong>to <strong>en</strong> una <strong>GPU</strong> mediante l<strong>en</strong>guaje CUDA. Describiremos el hardware de<br />

la tarjeta Tesla c1060 1060 con la que se ha realizado el trabajo y finalm<strong>en</strong>te trataremos el<br />

l<strong>en</strong>guaje CUDA <strong>en</strong> sí dando unas nociones básicas <strong>para</strong> llevar a cabo cualquier<br />

proyecto con este l<strong>en</strong>guaje.<br />

3.1. Las <strong>GPU</strong>s como un dispositivo de procesami<strong>en</strong>to de datos <strong>en</strong> <strong>para</strong>lelo<br />

Desde un tiempo o a esta parte, las <strong>GPU</strong>s programables han evolucionado como<br />

un elem<strong>en</strong>to con una carga de trabajo, como podemos apreciar <strong>en</strong> las figuras 3.1 y<br />

3.2, donde se muestra una com<strong>para</strong>tiva de la evolución de la capacidad de cómputo y<br />

<strong>del</strong> ancho de banda de las CPUs y las <strong>GPU</strong>s. Con múltiples núcleos y con un gran<br />

ancho de banda de memoria, hoy por hoy las <strong>GPU</strong>s ofrec<strong>en</strong> prestaciones muy<br />

elevadas <strong>para</strong> el proce procesami<strong>en</strong>to gráfico y ci<strong>en</strong>tífico [22 – 25].<br />

Figura 3.1. Operaciones <strong>en</strong> coma flotante por segundo <strong>para</strong> CPU y <strong>GPU</strong>.<br />

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

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

Saved successfully!

Ooh no, something went wrong!