Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI)
Enregistré dans:
| Auteur principal: | |
|---|---|
| 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 |