Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI)
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 satisfactorio...
- Autores:
-
José Márquez Díaz; Universidad del Norte
José David Cortes; Universidad del Norte
Alex De Moya; Universidad del Norte
- Tipo de recurso:
- Fecha de publicación:
- 2011
- Institución:
- Universidad del Norte
- Repositorio:
- Repositorio Uninorte
- Idioma:
- spa
- OAI Identifier:
- oai:manglar.uninorte.edu.co:10584/4098
- Acceso en línea:
- http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2380
http://hdl.handle.net/10584/4098
- Palabra clave:
- Rights
- License
- http://purl.org/coar/access_right/c_abf2
| id |
REPOUNORT2_ae7e7e5ac5de57a142190fe7eaf688b0 |
|---|---|
| oai_identifier_str |
oai:manglar.uninorte.edu.co:10584/4098 |
| network_acronym_str |
REPOUNORT2 |
| network_name_str |
Repositorio Uninorte |
| repository_id_str |
|
| spelling |
José Márquez Díaz; Universidad del NorteJosé David Cortes; Universidad del NorteAlex De Moya; Universidad del NorteColombia2013-08-31T23:10:49Z2013-08-31T23:10:49Z2011-07-28http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2380http://hdl.handle.net/10584/4098En 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.application/pdfspaUniversidad del NorteRevista Científica Ingeniería y Desarrollo; No 14 (2003): Julio - Diciembre; 107-124instname:Universidad del Nortereponame:Repositorio Digital de la Universidad del NorteAnálisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI)articlepublishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501http://purl.org/coar/access_right/c_abf210584/4098oai:172.16.14.36:10584/40982015-10-07 01:47:19.351Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.co |
| dc.title.none.fl_str_mv |
Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI) |
| title |
Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI) |
| spellingShingle |
Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI) |
| title_short |
Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI) |
| title_full |
Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI) |
| title_fullStr |
Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI) |
| title_full_unstemmed |
Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI) |
| title_sort |
Análisis comparativo de la ejecución del algoritmo voraz de PRIM en modo lineal y paralelo (LAM-MPI) |
| dc.creator.fl_str_mv |
José Márquez Díaz; Universidad del Norte José David Cortes; Universidad del Norte Alex De Moya; Universidad del Norte |
| dc.contributor.author.none.fl_str_mv |
José Márquez Díaz; Universidad del Norte José David Cortes; Universidad del Norte Alex De Moya; Universidad del Norte |
| 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. |
| publishDate |
2011 |
| dc.date.issued.none.fl_str_mv |
2011-07-28 |
| dc.date.accessioned.none.fl_str_mv |
2013-08-31T23:10:49Z |
| dc.date.available.none.fl_str_mv |
2013-08-31T23:10:49Z |
| dc.type.none.fl_str_mv |
article |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.hasVersion.none.fl_str_mv |
publishedVersion |
| dc.identifier.other.none.fl_str_mv |
http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2380 |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10584/4098 |
| url |
http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2380 http://hdl.handle.net/10584/4098 |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartof.none.fl_str_mv |
Revista Científica Ingeniería y Desarrollo; No 14 (2003): Julio - Diciembre; 107-124 |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.coverage.spatial.none.fl_str_mv |
Colombia |
| dc.publisher.none.fl_str_mv |
Universidad del Norte |
| publisher.none.fl_str_mv |
Universidad del Norte |
| dc.source.none.fl_str_mv |
instname:Universidad del Norte reponame:Repositorio Digital de la Universidad del Norte |
| instname_str |
Universidad del Norte |
| institution |
Universidad del Norte |
| reponame_str |
Repositorio Digital de la Universidad del Norte |
| collection |
Repositorio Digital de la Universidad del Norte |
| repository.name.fl_str_mv |
Repositorio Digital de la Universidad del Norte |
| repository.mail.fl_str_mv |
mauribe@uninorte.edu.co |
| _version_ |
1834108935545552896 |