Memorias del Congreso Latinoamericano de Computación de Alto Rendimiento (CLCAR) - Paralelización de la factorización LU usando el lenguaje ZPL

Abstract

Paralelización de la factorización LU usando el lenguaje ZPL. (Castellanos, Jorge; Chacón Ramírez, José Luis y Rey, Demetrio)

Resumen

En este trabajo se presenta una sencilla implementación de la Factorización LU usando el Lenguaje de Programación Paralela ZPL. La implementación presentada aprovecha las características más importantes de ZPL: simplicidad, portabilidad y ejecución eficiente en ambientes paralelos. Se describe el programa ZPL para la Factorización LU y se compara su rendimiento paralelo en un Cluster tipo Beowulf versus una implementación equivalente con ScalaPack sobre C/MPI. Se demuestra que el código ZPL es sustancialmente mas corto que el de Scalapack y además alcanza un rendimiento comparable a éste (de menos de un orden de magnitud).

Parallelization of the LU decomposition with the ZPL programming language. (Castellanos, Jorge; Chacón Ramírez, José Luis y Rey, Demetrio)

Abstract

We present a concise implementation of the LU Decomposition using the High-Level Parallel Programming Language ZPL. Our implementation takes advantage of the most important features of ZPL: simplicity, portability and efficient execution on parallel environments. We describe our ZPL program for the LU decomposition and compare its parallel performance on a Beowulf cluster versus an equivalent implementation with ScalaPack on C/MPI. We show that the ZPL source code is substantially shorter than ScalaPack code, and also exhibits performance competitive with ScalaPack (within one order of magnitude).

Ponencia publicada en: Memorias del Congreso Latinoamericano de Computación de Alto Rendimiento (CLCAR) Santa Marta, Colombia 13 al 18 de agosto 2007. J.C. Jaime y G. Díaz (editores), Publicaciones Univ. Industrial de Santander, Bucaramanga, Colombia (2007).