ESTADO DEL ARTE EN LAS IMPLEMENTACIONES PARALELAS DE DIVIDE Y VENCERÁS

Authors

  • Ernesto Carbonell Rigores
  • Antonio Vidal Maciá
  • Exiquio Leyva Pérez

Abstract

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.

Downloads

Published

2010-07-21

How to Cite

Carbonell Rigores, E., Vidal Maciá, A., & Leyva Pérez, E. (2010). ESTADO DEL ARTE EN LAS IMPLEMENTACIONES PARALELAS DE DIVIDE Y VENCERÁS. Industrial Engineering (Ingeniería Industrial), 27(1), 5 pág. Retrieved from https://rii.cujae.edu.cu/index.php/revistaind/article/view/100

Issue

Vol. 27 No. 1 (2006): Ingeniería Industrial

Section

Ediciones Anteriores

License

En caso de que el artículo presentado sea aprobado para su publicación, los autores, mediante el documento “Declaración de originalidad y Cesión de derechos de autor”, transfieren a la revista los derechos patrimoniales que tienen sobre el trabajo para que se puedan realizar copias y distribución de los contenidos por cualquier medio y en acceso abierto, siempre que se mantenga el reconocimiento de sus autores y no se haga un uso comercial de la obra.

El contenido completo de la licencia Creative Commons, bajo la cual se resguardan los derechos de autor de aquellos que publican en la revista Ingeniería Industrial, puede consultarse en: Creative Commons Attribution-NonCommercial 4.0 Unported License.