6 - PRAM - Parallel Random Access Machine

O modelo PRAM (Parallel Random Access Machine) é uma extensão do modelo sequencial RAM e também o mais conhecido dos modelos de computação paralela.


Podemos descrevê-lo como um conjunto de processadores que trabalham sob o controle do clock de maneira síncrona. Cada processador possui uma identificação únic
a e uma memória local própria, comunicando-se com os demais processadores por meio de uma memória compartilhada.

Essa maneira de estabelecer a comunicação torna possível acesso de escrita ou leitura simultaneamente de vários processadores a uma mesma posição da memória. Dessa maneira, vão surgir 3 variantes do modelo PRAM, as que possuem permissão, ou não, do acesso concorrente:

Apesar de sua importância conceitual e teórica, o modelo PRAM, não consegue espelhar com precisão a noção de paralelismo. Algumas características que não foram incorporadas ao modelo têm grande impacto no desempenho das implementações.

Em virtude das limitações do modelo PRAM, outras alternativas surgiram para contornar estes problemas, estes modelos são chamados realísticos, exemplo, o BSP e o CGM, que veremos a seguir.



Copyright © 2014 AIEC.