Professional Documents
Culture Documents
Resumen
El trabajo comienza introduciendo al lector con los conceptos bsicos de la programacin sobre GPU. Para
ello, se explica la diferencia entre programacin secuencial y paralela. Luego, se describen las diferencias
entre el modelo CPU y el modelo GPU, brindando algunos detalles sobre las arquitecturas de los mismos.
Por ltimo, se analizara el clculo de la subsecuentica comn ms larga de una manera ms rpida
optimizando el algoritmo de Hirschberg de CPU mediante el bit paralelo de Crochemore pero en vez de
realizarlo en CPU, el clculo, se realiza en la GPU, todos los clculos se realizan en forma paralela.
1.
Introduccin
Usaremos el clculo basado en GPU para
mejorar el rendimiento de algoritmos que
demandan mucho poder de cmputo paralelo.
Qu es el clculo basado en GPU?
El clculo acelerado en la GPU puede definirse
como el uso de una unidad de procesamiento
grfico (GPU) en combinacin con una CPU
para acelerar aplicaciones de empresa,
consumo, ingeniera, anlisis y clculo
cientfico.
Las GPU aceleradoras han pasado a instalarse
en centros de datos energticamente eficientes
de
laboratorios
gubernamentales,
universidades, grandes compaas y PYMEs de
todo el mundo.
Las GPUs aceleran las aplicaciones de
plataformas diversas, desde automviles hasta
telfonos mviles y tablets, drones y robots.
2.
Desarrollo
de
Ejemplo 2.1.
El LCS entre la secuencia BIOLOGIA y algunas
otras secuencias o palabras del idioma espaol se
puede observar en la Figura 5.
Bibliografa
[1]
NVIDIA,
N.
2015.
http://www.nvidia.es/object/gpu-computinges.html.
[2]
INTEL,
I.
2015.
http://ark.intel.com/es/products/88195/Intel-Corei7-6700K-Processor-8M-Cache-up-to-4_20-GHz
[3]
GEFORCE,
G.
2015.
http://www.geforce.com/hardware/desktopgpus/geforce-gtx-980/specifications
[4]
Misael
Angeles
Arce,
A.
.
https://riunet.upv.es/bitstream/handle/10251/11735/
INCO2-2011-01.pdf?sequence=1
[6] Katsuya Kawanami and Noriyuki Fujimoto.
GPU Accelerated Computation of the Longest
Common Subsequence. 1-1 Gakuen-cho, Naka-ku,
Sakai-shi, Osaka 599-8531 Japan