Tesis doctoral de Garcia Lopez Felix Cesar
El trabajo aborda la paralelizacion de tres de las tecnicas algoritmicas mas importantes de la programacion secuencial, divide y venceras, ramificacion y acotacion y programacion dinamica. Se analizan los diferentes esquemas generales de paralelizacion aplicables, aportando estudios teoricos y practicos relativos a la implementacion de los mismos sobre sistemas multicomputadores basados en el transputer. En la tecnica divide y venceras se realiza un analisis teorico y practico de diferentes algoritmos sobre el problema de la ordenacion y se propone un nuevo esquema jerarquico, en la ramificacion y acotacion se hace un estudio experimental de las diferentes tecnicas aplicables y se ensaya un metodo para reducir el numero de comunicaciones, en la programacion dinamica se presentan tres nuevos algoritmos para el problema de la mochila.
Datos académicos de la tesis doctoral «Programacion en paralelo y tecnicas algoritmicas.«
- Título de la tesis: Programacion en paralelo y tecnicas algoritmicas.
- Autor: Garcia Lopez Felix Cesar
- Universidad: La laguna
- Fecha de lectura de la tesis: 01/01/1996
Dirección y tribunal
- Director de la tesis
- Casiano Rodriguez Leon
- Tribunal
- Presidente del tribunal: José María Troya Linero
- Carlos Gonzalez Martin (vocal)
- Lorenzo Moreno Ruiz (vocal)
- Álvaro Suarez Sarmiento (vocal)