Resolución de Cadenas de Markov con clusters de PCs de alto rendimiento

Abstract

Se presenta una visión general de computación de alto rendimiento utilizando clusters de computadoras personales (PCs). Luego se presentan aspectos relacionados al diseño e implementación de un cluster prototipo que utiliza Linux y dos toolkits de instalación automática (OSCAR y Rocks). A continuación, se describe el desarrollo de una aplicación para resolver Cadenas de Markov a Tiempo Continuo (CMTC) y Cadenas de Markov a Tiempo Discreto (CMTD) utilizando la recursos computacionales heterogéneos, distribuidos y librería de paso de mensajes MPI. Finalmente, se exponen los resultados comparativos obtenidos al ejecutar las aplicaciones desarrolladas en el cluster prototipo (variando el número de nodos) y en una sola máquina.