Cálculo en paralelo empleando tarjetas gráficas. Aplicación al algoritmo Simplex revisado

A.G. Escobar Portillo, J.M. Latorre

Anales de Mecánica y Electricidad Vol. LXXXVIII, nº. I, pp. 44 - 49

Resumen:
En este artículo se presenta el cálculo paralelo sobre tarjetas gráficas actuales (que son sistemas SIMD, Single Instruction Multiple Data) y se analiza su eficiencia al aplicarlo a un algoritmo matricial común, como es el algoritmo símplex revisado de optimización lineal. La presencia de tarjetas gráficas cada vez más potentes en los entornos domésticos pone al alcance del gran público la posibilidad de llevar a cabo estos cálculos en paralelo. En este artículo se emplea la tecnología CUDA (Compute Unified Device Architecture) de Nvidia para desarrollar la herramienta que permite obtener resultados experimentales, a partir de los cuales se pueden extraer conclusiones sobre la efectividad de este enfoque de cálculo paralelo.

Palabras Clave: programación matemática, símplex revisado, GPGPU, CUDA.

Referencia DOI: ANALES

Publicado en papel: Enero 2011.

Cita:
A.G. Escobar Portillo, J.M. Latorre Cálculo en paralelo empleando tarjetas gráficas. Aplicación al algoritmo Simplex revisado. Anales de Mecánica y Electricidad. Vol. LXXXVIII, nº. I, pp. 44 - 49, Enero 2011.