ESTADO DEL ARTE EN LAS IMPLEMENTACIONES PARALELAS DE DIVIDE Y VENCERÁS
Ernesto Carbonell Rigores, Antonio Vidal Maciá, Exiquio Leyva Pérez
Resumen
Divide y Vencerás, es una técnica de diseño de algoritmos ampliamente utilizada en la solución de problemas. Su implementación en paralelo resulta natural. En este trabajo se realiza una revisión bibliográfica acerca del desarrolo de algoritmos paralelos con este paradigma. En ambientes paralelos heterogéneos se mejoran las prestaciones, si en el diseño de algoritmos se tienen en cuenta las características de los procesadores utilizados y de las comunicaciones entre elos. Los trabajos analizados desarrolan implementaciones paralelas de algoritmos basados en "Divide y Vencerás" solamente en sistemas homogéneos. Resulta imprescindible el estudio y desarrollo de este paradigma en ambientes heterogéneos.