Programación en paralelo y técnicas algorítmicas

  1. García López, Félix César
Dirixida por:
  1. Casiano Rodríguez León Director

Universidade de defensa: Universidad de La Laguna

Ano de defensa: 1995

Tribunal:
  1. José María Troya Linero Presidente/a
  2. Manuel Ortega Ortiz Secretario/a
  3. Lorenzo Moreno Ruiz Vogal
  4. Carlos González Martín Vogal
  5. Álvaro Suárez Sarmiento Vogal
Departamento:
  1. Ingeniería Informática y de Sistemas

Tipo: Tese

Teseo: 54331 DIALNET lock_openRIULL editor

Resumo

Paralelización de tres de las técnicas algorítmicas más importantes de la programación secuencial: divide y vencerás, ramificación y acotación y programación dinámica. Se analizan los diferentes esquemas generales de paralelización aplicables, aportando estudios teóricos y prácticos relativos a la implementación de los mismos sobre sistemas multicomputadores basados en el transputer. En la técnica divide y vencerás se realiza un análisis teórico y práctico de diferentes algorítmicos sobre el problema de la ordenación y se propone un nuevo esquema jerárquico; en la ramificación y acotación se hace un estudio experimental de las diferentes técnicas aplicables y se ensaya un método para reducir el número de comunicaciones; en la programación dinámica se presentan tres nuevos algorítmicos para el problema de la mochila