 Reti simmetriche e calcolo in parallelo Giorgio Gambosi |
| I sistemi di calcolo parallelo sono composti da un insieme di unità di elaborazione, di elementi di memoria e di una infrastruttura di collegamento. I processori si ripartiscono il carico di lavoro ma necessitano comunque di comunicare tra loro. Se più processori devono accedere alla stessa memoria, le reti di interconnessione devono trasmettere i dati, anche contemporaneamente, tra processori ed elementi di memoria. Reti di interconnessione diverse determinano macchine e algoritmi diversi.
Le esigenze di comunicazione tra processori dipendono dal procedimento da eseguire e dalla decomponibilità del problema da risolvere. In generale sono considerevoli e rappresentano spesso il collo di bottiglia nel numero di passi da eseguire. Considerazioni sull’infrastruttura di comunicazione determinano valutazioni sul numero di passi da eseguire e sono di carattere topologico poiché l’infrastruttura può essere vista come grafo (i nodi sono i processori e gli archi i collegamenti tra coppie di nodi). A partire da queste considerazioni è possibile disegnare diversi modelli di infrastruttura e valutarne l’efficienza in base al problema da risolvere. Scarica la presentazione in formato pdf (9,4 mb). |