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