Programación de técnicas algorítmicas en dos sistemas ditribuidosPVM y Transputers
- Almeida Rodriguez, Francisco
- García López, Félix César
- Roda García, José Luis
- Morales González, Domingo
- Rodríguez Fernández, Celso
- Troya Linero, José María (dir. congr.)
- Rodríguez León, Casiano (dir. congr.)
Verlag: Asociación Española de Informática y Automática
Datum der Publikation: 1995
Seiten: 381-391
Kongress: Jornadas de Informática (1. 1995. Puerto de la Cruz)
Art: Konferenz-Beitrag
Zusammenfassung
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.