Algoritmo paralelo para el cálculo de matrices de probabilidades de transición: aplicación a la modelación de yacimientos lateríticos mediante cadenas de markov

En el presente trabajo se propone un algoritmo paralelo para la obtención de matrices de probabilidades de transición. El algoritmo propuesto es aplicado a la modelación de yacimientos lateríticos a partir de un modelo matemático basado en cadenas de Markov. El modelo genera un hipercubo de probabil...

Full description

Autores:
Trinchet., Dannier
Guirola, Asnay
Tipo de recurso:
Article of journal
Fecha de publicación:
2011
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/38737
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/38737
http://bdigital.unal.edu.co/28834/
Palabra clave:
Computación paralela y distribuida
Matrices de probabilidades de transición
Modelación de yacimientos lateríticos.
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_c4398d973328a2801fd669729efd3562
oai_identifier_str oai:repositorio.unal.edu.co:unal/38737
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Trinchet., Dannier91ccb619-c413-4b7b-9f91-7eb679a65909300Guirola, Asnay913f4d42-1234-4289-828c-cbf8bf1f75c93002019-06-28T02:55:59Z2019-06-28T02:55:59Z2011https://repositorio.unal.edu.co/handle/unal/38737http://bdigital.unal.edu.co/28834/En el presente trabajo se propone un algoritmo paralelo para la obtención de matrices de probabilidades de transición. El algoritmo propuesto es aplicado a la modelación de yacimientos lateríticos a partir de un modelo matemático basado en cadenas de Markov. El modelo genera un hipercubo de probabilidades condicionales, cuya cantidad de dimensiones queda fijada por la cantidad de variables que intervienen en el modelado. Se realiza un análisis teórico del algoritmo y se implementa en dos variantes: usando MPI para su ejecución sobre un cluster Beowulf y a partir de un sistema distribuido para su ejecución en una red local de estaciones de trabajo heterogéneas. Los resultados teóricos y prácticos obtenidos demostraron que el algoritmo es escalable y óptimo en cuanto a Ganancia de Velocidad y Eficiencia. Se propone además, una representación matricial adecuada para el almacenamiento de hipercubos dispersos que persigue un ahorro significativo de memoria con el menor comprometimiento posible de tiempo durante la ejecución del algoritmo.application/pdfspaUniversidad Nacional de Colombia -Sede Medellínhttp://revistas.unal.edu.co/index.php/avances/article/view/26721Universidad Nacional de Colombia Revistas electrónicas UN Avances en Sistemas e InformáticaAvances en Sistemas e InformáticaAvances en Sistemas e Informática; Vol. 8, núm. 2 (2011); 7-16 Avances en Sistemas e Informática; Vol. 8, núm. 2 (2011); 7-16 1909-0056 1657-7663Trinchet., Dannier and Guirola, Asnay (2011) Algoritmo paralelo para el cálculo de matrices de probabilidades de transición: aplicación a la modelación de yacimientos lateríticos mediante cadenas de markov. Avances en Sistemas e Informática; Vol. 8, núm. 2 (2011); 7-16 Avances en Sistemas e Informática; Vol. 8, núm. 2 (2011); 7-16 1909-0056 1657-7663 .Algoritmo paralelo para el cálculo de matrices de probabilidades de transición: aplicación a la modelación de yacimientos lateríticos mediante cadenas de markovArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTComputación paralela y distribuidaMatrices de probabilidades de transiciónModelación de yacimientos lateríticos.ORIGINAL26721-93647-1-PB.pdfapplication/pdf2387451https://repositorio.unal.edu.co/bitstream/unal/38737/1/26721-93647-1-PB.pdf2e1bdada1523631a85cd43723b2e1222MD51THUMBNAIL26721-93647-1-PB.pdf.jpg26721-93647-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9001https://repositorio.unal.edu.co/bitstream/unal/38737/2/26721-93647-1-PB.pdf.jpgd0b5fb92829c6b40eb2b31fe22827fe7MD52unal/38737oai:repositorio.unal.edu.co:unal/387372023-01-20 23:04:10.864Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Algoritmo paralelo para el cálculo de matrices de probabilidades de transición: aplicación a la modelación de yacimientos lateríticos mediante cadenas de markov
title Algoritmo paralelo para el cálculo de matrices de probabilidades de transición: aplicación a la modelación de yacimientos lateríticos mediante cadenas de markov
spellingShingle Algoritmo paralelo para el cálculo de matrices de probabilidades de transición: aplicación a la modelación de yacimientos lateríticos mediante cadenas de markov
Computación paralela y distribuida
Matrices de probabilidades de transición
Modelación de yacimientos lateríticos.
title_short Algoritmo paralelo para el cálculo de matrices de probabilidades de transición: aplicación a la modelación de yacimientos lateríticos mediante cadenas de markov
title_full Algoritmo paralelo para el cálculo de matrices de probabilidades de transición: aplicación a la modelación de yacimientos lateríticos mediante cadenas de markov
title_fullStr Algoritmo paralelo para el cálculo de matrices de probabilidades de transición: aplicación a la modelación de yacimientos lateríticos mediante cadenas de markov
title_full_unstemmed Algoritmo paralelo para el cálculo de matrices de probabilidades de transición: aplicación a la modelación de yacimientos lateríticos mediante cadenas de markov
title_sort Algoritmo paralelo para el cálculo de matrices de probabilidades de transición: aplicación a la modelación de yacimientos lateríticos mediante cadenas de markov
dc.creator.fl_str_mv Trinchet., Dannier
Guirola, Asnay
dc.contributor.author.spa.fl_str_mv Trinchet., Dannier
Guirola, Asnay
dc.subject.proposal.spa.fl_str_mv Computación paralela y distribuida
Matrices de probabilidades de transición
Modelación de yacimientos lateríticos.
topic Computación paralela y distribuida
Matrices de probabilidades de transición
Modelación de yacimientos lateríticos.
description En el presente trabajo se propone un algoritmo paralelo para la obtención de matrices de probabilidades de transición. El algoritmo propuesto es aplicado a la modelación de yacimientos lateríticos a partir de un modelo matemático basado en cadenas de Markov. El modelo genera un hipercubo de probabilidades condicionales, cuya cantidad de dimensiones queda fijada por la cantidad de variables que intervienen en el modelado. Se realiza un análisis teórico del algoritmo y se implementa en dos variantes: usando MPI para su ejecución sobre un cluster Beowulf y a partir de un sistema distribuido para su ejecución en una red local de estaciones de trabajo heterogéneas. Los resultados teóricos y prácticos obtenidos demostraron que el algoritmo es escalable y óptimo en cuanto a Ganancia de Velocidad y Eficiencia. Se propone además, una representación matricial adecuada para el almacenamiento de hipercubos dispersos que persigue un ahorro significativo de memoria con el menor comprometimiento posible de tiempo durante la ejecución del algoritmo.
publishDate 2011
dc.date.issued.spa.fl_str_mv 2011
dc.date.accessioned.spa.fl_str_mv 2019-06-28T02:55:59Z
dc.date.available.spa.fl_str_mv 2019-06-28T02:55:59Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/38737
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/28834/
url https://repositorio.unal.edu.co/handle/unal/38737
http://bdigital.unal.edu.co/28834/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/avances/article/view/26721
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Avances en Sistemas e Informática
Avances en Sistemas e Informática
dc.relation.ispartofseries.none.fl_str_mv Avances en Sistemas e Informática; Vol. 8, núm. 2 (2011); 7-16 Avances en Sistemas e Informática; Vol. 8, núm. 2 (2011); 7-16 1909-0056 1657-7663
dc.relation.references.spa.fl_str_mv Trinchet., Dannier and Guirola, Asnay (2011) Algoritmo paralelo para el cálculo de matrices de probabilidades de transición: aplicación a la modelación de yacimientos lateríticos mediante cadenas de markov. Avances en Sistemas e Informática; Vol. 8, núm. 2 (2011); 7-16 Avances en Sistemas e Informática; Vol. 8, núm. 2 (2011); 7-16 1909-0056 1657-7663 .
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia -Sede Medellín
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/38737/1/26721-93647-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/38737/2/26721-93647-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 2e1bdada1523631a85cd43723b2e1222
d0b5fb92829c6b40eb2b31fe22827fe7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089523091472384

Publicaciones similares