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.


Texto completo:

PDF


 

 

 

 

 

 

 

 

Dirección editorial:

Facultad de Ingeniería Industrial, Universidad Tecnológica de La Habana José Antonio Echeverría, Cujae,

Calle 114 No. 11901. e/ Ciclovía y Rotonda. Marianao.

La Habana, Cuba. CP 19390. Telf: (537) 266 3521

E-mail: revistaii@ind.cujae.edu.cu

URL: http://rii.cujae.edu.cu