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

• Autores: Félix César García López
• Directores de la Tesis: Casiano Rodríguez León (dir. tes.)
• Lectura: En la Universidad de La Laguna ( España ) en 1995
• Idioma: español
• Tribunal Calificador de la Tesis: José María Troya Linero (presid.), Manuel Ortega Ortiz (secret.), Lorenzo Moreno Ruiz (voc.), Carlos González Martín (voc.), Álvaro Suárez Sarmiento (voc.)
• Materias:
  • Matemáticas
    • Ciencia de los ordenadores
      • Teoría de la programación
• MSC2000 :
  • Ciencias de la computación
• Enlaces
  • Tesis en acceso abierto en: RIULL
• Resumen

  • 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