Mostrar el registro sencillo del ítem
Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI)
| dc.contributor.author | José Márquez Díaz; Universidad del Norte | |
| dc.contributor.author | José David Cortes; Universidad del Norte | |
| dc.contributor.author | Alex De Moya; Universidad del Norte | |
| dc.coverage.spatial | Colombia | |
| dc.date.accessioned | 2013-08-31T23:10:49Z | |
| dc.date.available | 2013-08-31T23:10:49Z | |
| dc.date.issued | 2011-07-28 | |
| dc.identifier.other | http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2380 | |
| dc.identifier.uri | http://hdl.handle.net/10584/4098 | |
| dc.description | 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. | |
| dc.format | application/pdf | |
| dc.language.iso | spa | |
| dc.publisher | Universidad del Norte | |
| dc.relation.ispartof | Revista Científica Ingeniería y Desarrollo; No 14 (2003): Julio - Diciembre; 107-124 | |
| dc.source | instname:Universidad del Norte | |
| dc.source | reponame:Repositorio Digital de la Universidad del Norte | |
| dc.title | Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI) | |
| dc.type | article | |
| dc.rights.accessRights | openAccess | |
| dc.type.hasVersion | publishedVersion |
Ficheros en el ítem
| Ficheros | Tamaño | Formato | Ver |
|---|---|---|---|
|
No hay ficheros asociados a este ítem. |
|||