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
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 />
aprovecharse <strong>en</strong> una <strong>GPU</strong>. Sin embargo utilizando una <strong>GPU</strong> GeForce 9400M el<br />
límite nos lo <strong>en</strong>contramos al aum<strong>en</strong>tar <strong>en</strong> 1024x1024 las dim<strong>en</strong>siones de la imag<strong>en</strong>,<br />
<strong>en</strong> donde el speedup va disminuy<strong>en</strong>do. Así y todo se ha conseguido ejecutar el<br />
código <strong>en</strong> 6 veces m<strong>en</strong>os que la versión CPU.<br />
Parámetros<br />
Núm.<br />
Elem<strong>en</strong>tos<br />
Núm.<br />
Clusters<br />
K-<strong>Means</strong> versión<br />
Tiempo<br />
(segs)<br />
C (CPU)<br />
Speedup Tiempo<br />
(segs)<br />
K-<strong>Means</strong> versión<br />
CUDA (<strong>GPU</strong><br />
GeForce 9400M)<br />
K-<strong>Means</strong> versión<br />
CUDA (<strong>GPU</strong><br />
Tesla c1060)<br />
Speedup Tiempo<br />
(segs) Speedup<br />
512x512 5 0.537 1x 0.140 3.84x 0.118 4.55x<br />
512x512 64 2.196 1x 0.458 4.79x 0.210 10.46x<br />
512x512 128 3.718 1x 0.592 6.28x 0.223 16.67x<br />
1024x1024 64 18.492 1x 5.153 3.59x 1.046 17.68x<br />
1024x1024 128 25.902 1x 6.467 4.01x 1.254 20.66x<br />
Tabla 6.4. Com<strong>para</strong>ción de resultados CPU y <strong>GPU</strong> utilizando la imag<strong>en</strong> <strong>del</strong> río Nilo<br />
ajustada según la dim<strong>en</strong>sión.<br />
Trabajo Fin de Máster -72- Sergio Bernabé García