2.3.11 AL/Algoritmos Paralelos.
Tópicos
- El modelo PRAM.
- Lecturas y escrituras exclusivas vs 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 paralelas para implementar cálculos simples eficientes en paralelo.
- Explicar el teorema de Brent y su relevancia.
Generado por Ernesto Cuadros-Vargas , Universidad Católica San Pablo, Arequipa-Perú
basado en el modelo de la Sociedad Peruana de Computación y en la Computing Curricula de IEEE-CS/ACM
