Passa ai contenuti principali

Post

Visualizzazione dei post da agosto, 2021

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 n 2  processi disposto secondo una griglia a topologia bidimensionale, con le seguenti Caratteristiche: 1.il numero di processi concorrenti è del tipo n 2 ; 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: - Inizi