7.38.4.3 AL/Algoritmos Paralelos. (3 horas) [Nivel Bloom 4]

Referencias Bibliográficas: [Lin and Snyder, 2008]

Tópicos

  1. El modelo PRAM.
  2. Lecturas y escrituras exclusivas vs concurrentes.
  3. Salto de punteros.
  4. El modelo PRAM.teorema

Objetivos

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



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, Universidad Católica San Pablo, Arequipa-Peru
basado en el modelo de la Computing Curricula de IEEE-CS/ACM