Modelos en programación dinámica paralela para el caso discreto

• Autores: Francisco Almeida Rodriguez
• Directores de la Tesis: Casiano Rodríguez León (dir. tes.)
• Lectura: En la Universidad de La Laguna ( España ) en 1997
• Idioma: español
• Tribunal Calificador de la Tesis: José María Troya Linero (presid.) , Lorenzo Moreno Ruiz (secret.) , Jaume Barceló Bugeda (voc.) , José Andrés Moreno Pérez (voc.) , Leopoldo Acosta Sánchez (voc.)
• MSC2000 :
  • Ciencias de la computación
  • Investigación de operaciones, programación matemática
• Texto completo no disponible (Saber más ...)
• Resumen

  • EN ESTE TRABAJO SE INTRODUCEN MODELOS FORMALES BASADOS EN LA TEORIA DE AUTOMATAS PARA LA PROGRAMACION DINAMICA PARALELA, TANTO PARA LOS CASOS MONADICO Y MULTIETAPA COMO PARA LAS FORMULACIONES QUE DAN LUGAR A PROBLEMAS POLIADICOS Y CON GRAFO DE DEPENDENCIAS ACICLICO, DE ESTOS MODELOS FORMALES SE DERIVAN UN CONJUNTO DE ESQUEMAS ALGORITMICOS PARA TOPOLOGIAS SIMPLES: SEGMENTOS Y ANILLOS DE PROCESADORES. SE RESUELVE ADEMAS EL PROBLEMA DE INTRODUCIR FUNCIONES DE RAMIFICACION Y ACOTACION DENTRO DE LA ESTRUCTURA DE SEGMENTACION PARALELA DERIVADA PARA LA PROGRAMACION DINAMICA. SE PRUEBAN TEOREMAS DE OPTIMALIDAD PARA LAS CLASES DE AUTOMATAS INTRODUCIDAS.

    TODOS LOS ESQUEMAS ALGORITMICOS PROPUESTOS SE APLICAN A PROBLEMAS EJEMPLO SOBRE LOS QUE SE PRESENTAN RESULTADOS Y SE DISCUTE LA EFICIENCIA.