Revista Científica Ingeniería y Desarrollo, No 14 (2003)

Tamaño de la letra:  Pequeña  Mediana  Grande

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 Cortes, Alex De Moya

Resumen


En este trabajo se muestra cómo funciona el algoritmo voraz PRIM, 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 la fase de ejecución pueden arrojar resultados satisfactorios al momento de utilizarlos. Para poder ejecutar el algoritmo voraz PRIM se usó un entorno de procesamiento secuencial utilizando un único computador y un entorno de procesamiento paralelo a partir de la implementaci6n dada con la programación de paso de mensajes (MP¡), denominada l.AM (Local Area Multicomputer) 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.


Palabras Clave / Keywords

Linux, MPI, paralelismo, PRIM, paso de mensajes

Tipo de Artículo

Artículo de investigación científica y tecnológica

Texto completo: PDF

Refbacks

  • No hay Refbacks actualmente.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.