Resumen de Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI)

José Márquez Díaz, José David Cortés, Alex de Moya

• español

  En este trabajo se muestra cómo funciona el algoritmo voraz PRlM, tanto en ambientes paralelos como en secuenciales. El objetivo de estas pruebas es ver cómo la herramienta mpi puede trabajar en red y mostrar cómo los algoritmos voraces en lafase de ejecución pueden arrojar resultados satisfactorios al momento de utilizarlos. Para poder ejecutar el algoritmo voraz PRlM se usó un entorno de procesamiento secuencial utilizando un único computador y un entorno de procesamiento paralelo a partir de la implementación dada con la programación de paso de mensajes (MP¡), denominada l.AM (Local Area MuIticomputer) sobre el sistema operativo Linux. Los resultados obtenidos permiten concluir que a través del paralelismo virtual se logra disminuir el tiempo de procesamiento de un programa de esta naturaleza.

• English

  In this paper we are going fo explain how greedy algorithm PRlM works, in both parallel and sequential environment. The objective of these tests is to see how can the MPI tool work in network and show how can the greedy algorithms in the execution phase yield satisfaclory re"ulls at the time of using them. In order lo be able lo execute greedy algorithm PRIlv.., a sequential processing environment was used with an only computer and paraUel processing environment comes from the implementation given with the Messages Passing Programming (MPI), denominated LAM (Local Area MuIticomputer) on the operating system Linux. The obtained results allow us to conclude that through virtual parallelism, the time of processing af a program af this nature can be decreased.