BIBLIOTECA PARA EL PRE-PROCESAMIENTO PARALELO DEL MODELO BDAM USANDO UN CLUSTER DE COMPUTADORAS

Abstract

La representación de terrenos en tres dimensiones es de gran importancia en muchas áreas de la investigación científica. Un ejemplo es el análisis de patrones espaciales con el fin de conseguir predicciones a partir de los datos que se visualizan, simulación de fenómenos naturales o mostrar las diferentes propiedades de un terreno. Cuando la dimensión del terreno o mapa es grande se necesitan modelos computacionales que permitan un procesamiento eficiente de los datos. En la Universidad de las Ciencias Informáticas se desarrolla un componente para la visualización de varias capas de información geográfica en tres dimensiones. Entre las técnicas utilizadas por el componente con el objetivo de lograr la representación de terrenos de altas dimensiones se encuentra el modelo BDAM. Una de las desventajas de este modelo es que tiene un alto costo computacional en el pre-procesamiento de los datos. Una de las variantes para aumentar el rendimiento en el pre-procesamiento es mediante paralelismo de memoria compartida. Sin embargo, surgen problemas en cuanto a uso de memoria y procesamiento. Una alternativa para disminuir los requerimientos, en memoria y tiempo de procesamiento es con la computación distribuida o la computación paralela en ambientes de tipo cluster. En la presente investigación se implementa una biblioteca para el procesamiento paralelo de datos sobre un Cluster Beowulf. Los resultados obtenidos evidencian una reducción significativa del tiempo de ejecución en el pre-procesamiento de datos