Publicado

2011-05-01

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

Palabras clave:

Computación paralela y distribuida, Matrices de probabilidades de transición, Modelación de yacimientos lateríticos. (es)

Descargas

Autores/as

  • Dannier Trinchet. M.Sc. Universidad de las Ciencias Informáticas, Ciudad de La Habana, Cuba.
  • Asnay Guirola M.Sc. Universidad de las Ciencias Informáticas, Ciudad de La Habana, Cuba.
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.

Cómo citar

APA

Trinchet., D. y Guirola, A. (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, 8(2), 7–16. https://revistas.unal.edu.co/index.php/avances/article/view/26721

ACM

[1]
Trinchet., D. y Guirola, A. 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. 8, 2 (may 2011), 7–16.

ACS

(1)
Trinchet., D.; Guirola, A. 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. ava. sis. inf 2011, 8, 7-16.

ABNT

TRINCHET., D.; GUIROLA, A. 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, [S. l.], v. 8, n. 2, p. 7–16, 2011. Disponível em: https://revistas.unal.edu.co/index.php/avances/article/view/26721. Acesso em: 19 oct. 2024.

Chicago

Trinchet., Dannier, y Asnay Guirola. 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 8 (2):7-16. https://revistas.unal.edu.co/index.php/avances/article/view/26721.

Harvard

Trinchet., D. y Guirola, A. (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, 8(2), pp. 7–16. Disponible en: https://revistas.unal.edu.co/index.php/avances/article/view/26721 (Accedido: 19 octubre 2024).

IEEE

[1]
D. Trinchet. y A. Guirola, «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», ava. sis. inf, vol. 8, n.º 2, pp. 7–16, may 2011.

MLA

Trinchet., D., y A. Guirola. «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.º 2, mayo de 2011, pp. 7-16, https://revistas.unal.edu.co/index.php/avances/article/view/26721.

Turabian

Trinchet., Dannier, y Asnay Guirola. «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 8, no. 2 (mayo 1, 2011): 7–16. Accedido octubre 19, 2024. https://revistas.unal.edu.co/index.php/avances/article/view/26721.

Vancouver

1.
Trinchet. D, Guirola A. 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. ava. sis. inf [Internet]. 1 de mayo de 2011 [citado 19 de octubre de 2024];8(2):7-16. Disponible en: https://revistas.unal.edu.co/index.php/avances/article/view/26721

Descargar cita

Visitas a la página del resumen del artículo

407

Descargas

Los datos de descargas todavía no están disponibles.