Programación de técnicas algorítmicas en dos sistemas ditribuidosPVM y Transputers

  1. Francisco Almeida Rodriguez
  2. Félix César García López
  3. José Luis Roda García
  4. Domingo Morales González
  5. Celso Rodríguez Fernández
Book:
I Jornadas de informática, Puerto de la Cruz, 17-21 de julio de 1995: actas
  1. J. M Troya (dir. congr.)
  2. Casiano Rodríguez León (dir. congr.)

Publisher: [Málaga?] : [Asociación Española de Informática y Automática], [1995]

Year of publication: 1995

Pages: 381-391

Congress: Jornadas de Informática (1. 1995. Puerto de la Cruz)

Type: Conference paper

Export: RIS

Abstract

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.