4.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 , Sociedad Peruana de Computación, Perú
basado en la Computing Curricula de IEEE-CS/ACM
