Computación en Paralelo


CONTENIDOS

  1. Modelos de computación paralela.
    • Memoria compartida. El modelo PRAM.
    • Memoria distribuida. Redes de procesadores.
    • Lenguajes orientados al modelo PRAM.
  2. Paralelismo y clases de complejidad.
    • Problemas de decisión y problemas de optimización. Problemas np-completos.
    • Linealidad y superlinealidad.
    • Que es alcanzable mediante el uso de computadores paralelos. La clase de problemas p-completos.
  3. Divide y venceras.
    • Formulación general, paralelización y ejemplos.
  4. La programación dinámica.
    • Formulación general de la técnica de programación dinámica. Ejemplos.
    • Paralelización de la técnica de programación dinámica. Ejemplos.
  5. Ramificación y acotación.
    • Formulación general de la técnica de ramificación y acotación. Ejemplos.
    • Paralelización de la técnica de ramificación y acontación. Ejemplos.
  6. Heurísticas paralelas.
    • Estrategias heurísticas. Estrategias intrinsecamente paralelas. Ejemplos.
 
 Bibliografía

Profesorado

 Dr. Casiano Rodriguez León (ULL)
 
CENTRO SUPERIOR DE INFORMATICA 
UNIVERSIDAD DE LA LAGUNA 
Edificio Central 
C/ Delgado Barreto s/n 
38271 La Laguna - S/C DE TENERIFE 
ESPAÑA - SPAIN
 
Telé (922) 603168 
Phone 34-22-603168 
Fax (922) 603217 
34-22-603217 
(922) 603347 
34-22-603347 

e.mail casiano@ull.es


Fechas Provisionales

Septiembre-98

 
 
[Home] [Gias Members] [Ph D Program] [Projects] [Publications] [FTP] [WWW Links] [Statistics] 
 

Grupo de Inteligencia Artificial y Sistemas (GIAS)
Dpto. Informática y Sistemas
Universidad Las Palmas de Gran Canaria
35017 Las Palmas. SPAIN