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

Enregistré dans:
Détails bibliographiques
Auteur principal: José David Cortés
Format: Artículo científico
Langue:es
Publié: Universidad del Norte 2003
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866812568430968832
author José David Cortés
author_facet José David Cortés
contents Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI) José David Cortés Alex de Moya José Márquez Diaz Ingeniería MPI PRIM Linux paralelismo paso de mensajes En este trabajo se muestra cómo funciona el algoritmo voraz PRlM, tanto en ambientesparalelos como en secuenciales. El objetivo de estas pruebas es ver cómo la herramientampi puede trabajar en red y mostrar cómo los algoritmos voraces en lafase de ejecuciónpueden arrojar resultados satisfactorios al momento de utilizarlos. Para poder ejecutarel algoritmo voraz PRlM se usó un entorno de procesamiento secuencial utilizando unúnico computador y un entorno de procesamiento paralelo a partir de la implementaci6ndada con la programación de paso de mensajes (MP¡), denominada l.AM (Local AreaMuIticomputer) sobre el sistema operativo Linux. Los resultados obtenidos permitenconcluir que a través del paralelismo virtual se logra disminuir el tiempo de procesamientode un programa de esta naturaleza. 2003 artículo científico 0122-3461 https://www.redalyc.org/articulo.oa?id=85201406 es http://www.redalyc.org/revista.oa?id=852 Ingeniería y Desarrollo application/pdf Universidad del Norte Ingeniería y Desarrollo (Colombia) Num.14
format Artículo científico
id redalyc_85201406
language es
publishDate 2003
publisher Universidad del Norte
spellingShingle Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI)
José David Cortés
Ingeniería
MPI
PRIM
Linux
paralelismo
paso de mensajes
Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI) José David Cortés Alex de Moya José Márquez Diaz Ingeniería MPI PRIM Linux paralelismo paso de mensajes En este trabajo se muestra cómo funciona el algoritmo voraz PRlM, tanto en ambientesparalelos como en secuenciales. El objetivo de estas pruebas es ver cómo la herramientampi puede trabajar en red y mostrar cómo los algoritmos voraces en lafase de ejecuciónpueden arrojar resultados satisfactorios al momento de utilizarlos. Para poder ejecutarel algoritmo voraz PRlM se usó un entorno de procesamiento secuencial utilizando unúnico computador y un entorno de procesamiento paralelo a partir de la implementaci6ndada con la programación de paso de mensajes (MP¡), denominada l.AM (Local AreaMuIticomputer) sobre el sistema operativo Linux. Los resultados obtenidos permitenconcluir que a través del paralelismo virtual se logra disminuir el tiempo de procesamientode un programa de esta naturaleza. 2003 artículo científico 0122-3461 https://www.redalyc.org/articulo.oa?id=85201406 es http://www.redalyc.org/revista.oa?id=852 Ingeniería y Desarrollo application/pdf Universidad del Norte Ingeniería y Desarrollo (Colombia) Num.14
title Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI)
topic Ingeniería
MPI
PRIM
Linux
paralelismo
paso de mensajes
url https://www.redalyc.org/articulo.oa?id=85201406