43) In cosa consiste il modello MP-RAM?

Una macchina message passing ad accesso random (Message Parallel Random Access Machine) è costituita da una collezione di RAM ciascuna con una memoria privata e connesse da canali punto a punto.

Una MP-RAM si dimensione P è composta da:

• P programmi inalterabili fatto di istruzioni in sequenza.
• P memorie composta di una sequenza di parole.
• P accumulatori capaci di operare sulla propria memoria.
• un nastro di input ed uno di output.
• un grafo di interconnessione punto-a-punto (per esempio ad albero, a stella, etc.)

Ogni nodo ha un certo numero di vicini ed un grado di interconnessione, con possibilità di comunicazione bidirezionale.

Le istruzioni sono accresciute con: send e receive neighbor.

Durante un passo, la MP-RAM esegue P istruzioni, una per ogni programma.

limiti:

• modello meno potente della PRAM: MP-RAM introduce località, mentre PRAM è ancora un modello globale.

il modello MP-PRAM può essere emulato dal modello PRAM:

• la memoria comune viene vista come un insieme di spazi per i diversi canali.
• Il canale come lo spazio per il dato ed un flag.
• send e receive come istruzioni che agiscono sul flag e poi sul valore da ricevere/inviare.