ESTADO DEL ARTE EN LAS IMPLEMENTACIONES PARALELAS DE DIVIDE Y VENCERÁS
<span style="font-size: x-small; font-family: Times_New_Roman083.313;"><p align="justify">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 est...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad Tecnológica de La Habana José Antonio Echeverría, Cujae
2006-04-01
|
| Series: | Revista Científica de Ingeniería Industrial |
| Online Access: | http://rii.cujae.edu.cu/index.php/revistaind/article/view/100 |
| Summary: | <span style="font-size: x-small; font-family: Times_New_Roman083.313;"><p align="justify">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.</p></span> |
|---|---|
| ISSN: | 0258-5960 1815-5936 |