dicecca.net - Computer Science - Calcolo Parallelo e Distribuito - Matrice per Matrice Strategia BMR
Scopo: il software che si analizzerà di seguito ha lo scopo di effettuare il prodotto Matrice per Matrice usando un’architettura di tipo MIMD distribuendo il calcolo a n2 processi disposto secondo una griglia a topologia bidimensionale, con le seguenti
Caratteristiche:
1.il numero di processi concorrenti è del tipo n2;
2.l’ordine delle due matrici è proporzionale al numero di processi
La strategia usata per risolvere il calcolo del prodotto Matrice Matrice è quella della Broadcast Multiply Rolling (BMR) tecnica che prevede la decomposizione delle matrici di input in blocchi quadrati, e ciascuno di tali blocchi verrà poi assegnato ai processori disposti lungo una griglia bidimensionale periodica capace di distribuire una matrice A∈ℜn×m e B∈ℜm×k scorporandola in p×p processi su di una topologia di griglia bidimensionale.
Vediamo ora nel dettaglio le varie parti in gioco dell’algoritmo.
Descrizione dell’Algoritmo
L’algoritmo può essere suddiviso in cinque parti principali:
- Inizializzazione dell’ambiente di calcolo
- Inserimento dei dati
- Distribuzione dei dati
- Calcolo del prodotto mat mat parziale e totale
- Calcolo dei tempi
Per poter meglio analizzare le performances dell’algoritmo al suo interno è stato inserito il sistema di controllo del tempo.
Commenti