• Plataforma de vídeos del IIT
  • Twitter
  • LinkedIn
  • Asociación de Ingenieros del ICAI
  • Intranet
  • English
Ir arriba
Información del artículo

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: Febrero 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 Febrero 2011.


    Líneas de investigación:
  • *Técnicas de cálculo paralelo y distribuido aplicado a la solución de problemas de programación matemática