Propuesta Tesis Ronald






Propuesta de Proyecto de Grado













Compresio´n sin perdidas para comunicación sobre procesadores





Por




Br. Ronald Sulbarán

Tutor: Prof. Jose Paredes

Cotutor: Prof. Gerard Páez





Enero 2015






© 2015 Universidad de Los Andes M´erida, Venezuela


Compresio´n sin perdidas para comunicación sobre procesadores



Br. Ronald Sulbarán


Propuesta de Proyecto deGrado — Sistemas computacionales, 11 páginas

Resumen: Se plantea el diseño e implementaci´on de una biblioteca de c´odigo abierto basada en MPI con compresión de mensajes adaptativa sin pérdida que soporte conexión por fibra óptica en arquitecturas de clusters.


Palabras clave: HPC, MPI, Cluster.









´Indice





´Indice de Tablas


1 Introducci´on






















iv


5
1.1Antecedentes . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6
1.1.1 PACX-MPI . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6
1.1.2 cMPI . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6
1.1.3 COMPASSION. . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7
7

1.1.4 Mi-MPI . . . . . . . .. .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7
1.1.5 Adaptative CoMPI . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7
1.2 Definicion del Problema . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8
1.3 Objetivos . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8
1.3.1 Objetivos Espec´ıficos . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
..
.
.
.
.
.
.
8
1.4 Metodolog´ıa . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
9
1.5 Cronogramas . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
10
1.5.1 Cronograma de Actividades

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
10












iii






´Indice de Tablas




1.1 Cronograma de actividades . . . . . . . . . .. . . . . . . . . . . . . . . 11












































iv


Cap´ıtulo 1



Introduccio´n




L computación paralela en arquitecturas de cluster en la solución mas comunmente usada para desarrollar aplicaciones cientificas de alto rendimiento. Un cluster es un conjunto de equipos de hardware sencillo que trabajan juntos y están interconectados por una red.Muchas aplicaciones científicas requieren un gran número de nodos de computación y operan en un enorme volumen de datos que tiene que ser transferido entre los procesos que utilizan mensajes. La interfaz de pase de mensajes (MPI) (Foro MPI, 1994) es la librería de paso de mensajes más utilizado para proporcionar servicios de mensajería en la computación paralela. MPI proporciona una interfazestándar completa para operaciones tales como la comunicación de punto a punto, las comunicaciones colectivas, operaciones de sincronización, y las operaciones de E / S.

Cuando se mide el rendimiento de las aplicaciones paralelas en clusters, el sistema de comunicación es siempre uno de los principales factores limitantes. Esta dependencia es aún mayor en los grupos de cluster de hardware básicos yheterogeneos, en los que por lo general se instalan las redes comerciales. Muchas de esas redes, como Fast Ethernet o Gigabit, tienen una alta latencia y bajo ancho de banda, por lo tanto son un cuello de botella que afectan el rendimiento. La escalabilidad es también un problema importante en estos sistemas cuando se utilizan muchos procesadores, que pueden causar la saturación de la red ylatencias todavía más altas.

Como las aplicaciones paralelas de comunicación intensiva gastan una cantidad significativa de su tiempo total de ejecución intercambiando datos entre los procesos, los anteriores problemas pueden conducir a malos resultados en muchos casos.

La compresión de mensajes sin pérdida es una técnica que se ha utilizado comúnmente para reducir la sobrecarga de comunicación en...