Framework basado en Map-Reduce utilizando x10

Abstract

Actualmente la mayor ganancia en performance de los microprocesadores se encuentra en el uso de múltiples núcleos. De aquí surge la necesidad de desarrollar aplicaciones paralelas y distribuidas para aprovechar esos múltiples núcleos y nodos de procesamiento. Con el objetivo de investigar en este campo, el proyecto se centra en la creación de un framework que sigue el modelo de programación paralela Map-Reduce. Con esta herramienta, el esfuerzo que el usuario desarrollador debería dedicar al paralelismo se minimiza, permitiéndole centrarse en la “lógica de negocio". Para este trabajo, se utiliza el lenguaje de programación x10. Como aplicaciones para probar el framework, se utilizan la búsqueda de substrings repetidos en un string y el algoritmo de generación de árboles de decisión c4.5. Realizando comparaciones con implementaciones de referencia, se logra validar un buen rendimiento y bajo costo de desarrollo para utilizar el framework, incluso cuando la aplicación no se presta para el modelo Map-Reduce.