AL11. Algoritmos Paralelos.

Tópicos

• El modelo PRAM.
• Lecturas y escrituras exclusivas y concurrentes.
• Salto de punteros.
• El teorema de Brent y el trabajo eficiente.

Objetivos

• Describir la implementación de lístas enlazadas en un PRAM.
• Usar operaciones prefijas-paralelas para implementar cálculos simples eficientes en paralelo.
• Explicar el teorema de Brent y su relevancia.