Instalación y configuración de un entorno Grid, como extensión a un entorno clúster

Presenta:

Avila George, Himer
Alumno de la materia de Conceptos y Métodos de la Computación Paralela
Departamento de Sistemas Informáticos y Computación
Universidad Politécnica de Valencia

Revisor:

Vidal Maciá, Antonio Manuel
Catedrático de la UPV
Departamento de Sistemas Informáticos y Computación

[MEMORIA FINAL]
En este documento se muestran tres implementaciones para resolversistemas de ecuaciones triangulares
inferiores haciendo uso de MPI.

Contenido
1.

DESCRIPCIÓN DEL TRABAJO ............................................................................................................. 3

2.

MARCO REFERENCIAL ......................................................................................................................... 3

2.1.

MATRICESTRIANGULARES............................................................................................................ 3

2.2.

MPI ......................................................................................................................................................... 3

3.

IMPLEMENTACIONES........................................................................................................................... 4

3.1.

RESOLUCIÓN SECUENCIAL. ............................................................................................................ 5

3.2.

DISTRIBUCIÓN POR FILAS CONSECUTIVAS .............................................................................. 6

3.3.

DISTRIBUCIÓN CÍCLICA DE FILAS................................................................................................ 8

3.4.

DISTRIBUCIÓN POR BLOQUES DE FILAS ............................................................................... 10

4.

RESULTADOS OBTENIDOS .............................................................................................................. 12

5.

CONCLUSIONES................................................................................................................................... 13

DIRECCIONES URL...................................................................................................................................... 13

2

1. Descripción del trabajo
Implementar la resolución de sistemas de ecuaciones triangulares inferiores orientados por filas en un
computadorparalelo utilizando el modelo de paso de mensajes. Para ello en este trabajo se plantean tres
implementaciones a saber:
•

Distribución de filas continúas.

•

Distribución cíclica de filas.

•

Distribución por bloques de filas.

Antes de pasar a mostrar dichas implementaciones se define que es una matriz triangular inferior y se hace
una reseña del modelo de paso de mansajes.

2.Marco referencial
2.1. Matrices Triangulares
Una matriz triangular inferior A es una matriz de cuadrada (n * m) de forma que Aij = 0 siempre que i < j. En
la Figura 1 se puede apreciar un ejemplo de este tipo de matriz.

Figura 1: Matriz triangular inferior

2.2. MPI
MPI (“Message Passing Interface”, Interfaz de Paso de Mensajes) es un estándar que define la sintaxis y la
semántica de lasfunciones contenidas en una librería de paso de mensajes diseñada para ser usada en
programas que exploten la existencia de múltiples procesadores. Dicha librería puede ser utilizada por una
amplia variedad de usuarios para implementar programas que utilicen paso de mensajes.

3

El paso de mensajes es un modelo de interacción entre los procesadores que forman un sistema
paralelo. A grandesrasgos un mensaje es un conjunto de datos definido mediante software por un
procesador y enviado a través de una red de comunicaciones hacia otro procesador, el cual debe aceptar el
mensaje y actuar según su contenido. En años recientes se han logrado desarrollar aplicaciones importantes
basadas en este paradigma. Dichas aplicaciones han demostrado que es posible implementar sistemas
basados...