Programación de técnicas algorítmicas en dos sistemas ditribuidos: PVM y Transputers
-
Autores: Francisco Almeida Rodriguez
, Félix César García López , José Luis Roda García , Domingo Morales González , Celso Rodríguez Fernández
- Localización: I Jornadas de informática. Actas: Puerto de la Cruz, 17-21 de julio de 1995 / José María Troya Linero (dir. congr.) , Casiano Rodríguez León (dir. congr.) , 1995, págs. 381-391
- Idioma: español
- Texto completo no disponible (Saber más ...)
-
Resumen
Se presenta un estudio de tres técnicas algorítmicas en dos entornos de desarrollo paralelo: Redes de Área Local y Redes de Transputers. Se han seleccionado tres problemas diferentes: el problema de ordenación, el problema de viajante de comercio (TSP) y el problema de la mochila entera (IKP) . Se propone un algoritmo divide y vencerás paralelo para el problema de ordenación y se muestra su mejor rendimiento al compararlo con otros existentes en la literatura. Para resolver el problema de TSP se propone una paralelización centralizada de la técnica de ramificación y acotación. El problema de la mochila entera se resuelve mediante programación dinámica debido a los autores. Estos algoritmos representan un amplio rango de técnicas, poseen requisitos de comunicación bastante diferenciados y utilizan esquemas de balanceo de carga distintos.
Los resultados computacionales prueban la escalabilidad superior de las redes de transputers pero en la mayoría de los casos el mejor rendimiento se obtiene por la red de área local.
