Pase de Mensaje MPI Elaborado: Betzaida Romero. Agenda  Historia y Evolución  Que es MPI  Conceptos  Ventajas  Desventajas  Ejemplo  Conclusiones.

Presentación del tema: "Pase de Mensaje MPI Elaborado: Betzaida Romero. Agenda  Historia y Evolución  Que es MPI  Conceptos  Ventajas  Desventajas  Ejemplo  Conclusiones."— Transcripción de la presentación:

1 Pase de Mensaje MPI Elaborado: Betzaida Romero

2 Agenda  Historia y Evolución  Que es MPI  Conceptos  Ventajas  Desventajas  Ejemplo  Conclusiones

3 Historia MPI  Al diseñarse MPI, se tomaron en cuenta las características más atractivas de los sistemas existentes para el paso de mensajes, resultando así, en una fuerte influencia para MPI los trabajos hechos por IBM, INTEL, NX/, Express, nCUBE's Vernex, p4 y PARMACS. Otras contribuciones importantes provienen de Zipcode, Chimp, PVM, Chameleon y PICL. Estandarizar MPI involucró a cerca de 60 personas de 40 organizaciones diferentes principalmente de U.S.A. y Europa. La mayoría de los vendedores de computadoras concurrentes estaban involucrados con MPI, así como con investigadores de diferentes universidades, laboratorios del gobierno e industrias.

4 Historia MPI  El proceso de estandarización comenzó en el taller de estándares para el paso de mensajes en un ambiente con memoria distribuida, patrocinado por el Centro de Investigación en Computación Paralela en Williamsburg, Virginia,Estados Unidos (Abril 29-30 de 1992).Williamsburg VirginiaEstados Unidos Se llegó a una propuesta preliminar conocida como MPI1, enfocada principalmente en comunicaciones punto a punto sin incluir rutinas para comunicación colectiva y no presentaba tareas seguras. El estándar final por el MPI fue presentado en la conferencia de Supercómputo en Noviembre de 1993, constituyéndose así el foro para el MPI. En un ambiente de comunicación con memoria distribuida en la cual las rutinas de paso de mensajes de nivel bajo, los beneficios de la estandarización son muy notorios. MPI-1 apareció en 1994, el estándar MPI-2 fue lanzado en 1997

5 Pase de Mensaje MPI Las arquitecturas de Computación paralela pueden verse como una extensión de las arquitecturas convencionales que permiten la cooperación y comunicación entre elementos de procesos.  Existen actualmente 2 paradigmas en las arquitecturas de computación paralela: Paradigmas Arquitectura Programación Comunicación

6 Pase de Mensaje MPI  Respecto al modelo de programación existe hoy en día 3 paradigmas principales Modelo de memoria Compartida Paralelizacion De datos Modelo Pase de Mensaje

7 Que es MPI  La Interfaz de Paso de Mensajes (conocido ampliamente como MPI, siglas en inglés de Message Passing Interface) es un protocolo de comunicación entre computadoras. Es el estándar para la comunicación entre los nodos que ejecutan un programa en un sistema de memoria distribuida. Las implementaciones en MPI consisten en un conjunto de bibliotecas de rutinas que pueden ser utilizadas en programas escritos en los lenguajes de programación C, C++, Fortran y Ada java etc

8 Objetivo Principal  El objetivo principal de MPI es logar la portabilidad a través de diferentes máquinas, tratando de obtener un lenguaje de programación que permita ejecutar de manera transparente, aplicaciones sobre sistemas heterogéneos.

9 Biblioteca de Pase de Mensajes Java 

10 Bibliotecas 

11 Ventajas  La escalabilidad. Las computadoras con sistemas de memoria distribuida son fáciles de escalar, mientras que la demanda de los recursos crece, se puede agregar más memoria y procesadores. La ventaja de MPI sobre otras bibliotecas de paso de mensajes, es que los programas que utilizan la biblioteca son portables (dado que MPI ha sido implementado para casi toda arquitectura de memoria distribuida), y rápidos, (porque cada implementación de la librería ha sido optimizada para el hardware en la cual se ejecuta).

12 Desventajas  El acceso remoto a memoria es lento. La programación puede ser complicada

13 Ejemplo  #include int main(int argc, char *argv[]) { char idstr[32]; char buff[128]; int numprocs; int myid; int i; MPI_Status stat; MPI_Init(&argc,&argv); //sus arg son punteros a las func //main(),argc,argv // Determino el numero de proceso MPI_Comm_size(MPI_COMM_WORLD,&numprocs); MPI_Comm_rank(MPI_COMM_WORLD,&myid); //comunicador envia mensajes entre si

14 Ejemplo  if(myid == 0) { printf("Tenemos %d procesadores\n", numprocs); for(i=1;i<numprocs;i++) { sprintf(buff, "¡Holaaa %d! ", i); // Regresa el resultado MPI_Send(buff, 128, MPI_CHAR, i, 0, MPI_COMM_WORLD); } for(i=1;i<numprocs;i++) { // Recive el valor de cada proceso MPI_Recv(buff, 128, MPI_CHAR, i, 0, MPI_COMM_WORLD, &stat); printf("%s\n", buff); }

15 Ejemplo  else { // Recive el valor de cada proceso MPI_Recv(buff, 128, MPI_CHAR, 0, 0, MPI_COMM_WORLD, &stat); sprintf(idstr, "Procesador %d ", myid); strcat(buff, idstr); strcat(buff, "reportandose\n"); // Regresa el resultado MPI_Send(buff, 128, MPI_CHAR, 0, 0, MPI_COMM_WORLD); } // FInaliza MPI_Finalize(); return 0; }

16 Trabajos Futuros 

17 Conclusiones  El acceso remoto a memoria es lento. La programación puede ser complicada Java Puro escaso rendimiento debido a la inicialización costosa RMI Falta de rendimiento se agudiza para redes de baja latencia (Myrinet, SCI