Modelos PRAM, EREW, ETC.
Enviado por idrago • 1 de Mayo de 2014 • 244 Palabras (1 Páginas) • 372 Visitas
MODELO PRAM
• P procesadores seriales: P0, P1, P2, …, Pp-1
• Utilizan memoria global compartida
• Todos los procesadores leen o escriben a la memoria global en paralelo
• Asume acceso unitario a memoria (todo acceso a memoria ocupa una unidad)
• Los procesadores pueden también ejecutar operaciones en paralelo
• Tiempo de ejecución se mide como número de accesos a memoria en paralelo que un algoritmo hace
• El tiempo de acceso a memoria crece al aumentar el número de procesos en la computadora paralela
• Generalmente accesos a memoria a través de una Red (acceso muy lento)
• Cada procesador ejecuta la misma instrucción al mismo tiempo
EREW (exclusive read, exclusive write)
Un modelo de memoria paralela en la que sólo un procesador puede leer desde cualquier posición de memoria a la vez, y sólo un procesador puede escribir en cualquier posición de memoria a la vez.
CREW (concurrent read, exclusive write)
Un modelo de memoria paralela en la que varios procesadores pueden leer de forma simultánea desde una única ubicación en la memoria, pero sólo un procesador puede escribir en cualquier posición de memoria a la vez.
CRCW (concurrent read, concurrent write)
Un modelo de memoria paralela en la que varios procesadores pueden leer de forma simultánea desde una única ubicación en la memoria, y múltiples procesadores pueden escribir simultáneamente a una sola ubicación de memoria.
ERCW (exclusive read, concurrent write)
Un modelo de memoria paralela en la que sólo un procesador puede leer desde cualquier posición de memoria a la vez, pero varios procesadores puede escribir simultáneamente a una única ubicación en la memoria.
...