Resumen de Estado del arte en las implementaciones paralelas de divide y vencerás

Ernesto R. Carbonell Rigores, Antonio M. Vidal Maciá, Exiquio C. Leyva Pérez

• español

  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.

• English

  Divide-and-Conquer is known as a widely used algorithm design technique for problem solving.

  It becomes natural to implement this technique in parallel. The main objective of this work is to study the State-of-the-art of parallel Divide-and-Conquer algorithms design. In heterogeneous parallel environments the performance of the algorithms is importantly improved, if the characteristics of the used processors and communications between them are considered in the algorithm design. The works analysed, implement parallel Divide-and-Conquer algorithms only on homogeneous systems. Therefore, it results essential the study and development of such algorithms in heterogeneous systems.