Passa ai contenuti principali

dicecca.net - Computer Science - Calcolo Parallelo e Distribuito - Matrice per Matrice Strategia BMR

  <- Torna a Bibliografia Universitaria



 


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.

Post popolari in questo blog

Work in progress

Non è ancora completato il processo di migrazione da old.dicecca.net , ma potete trovare una migliore suddivisione della bibliografia . Mi scuso con il pubblico, ma le cose da fare sono molte e riprogettarsi la vetrina non è semplice

Nuovo E-Book pubblicato su Rakuten Kobo: dicecca.net - Blog - Commodore 64 - I suoi primi 40 anni

Dopo La Canefora di Via San Gregorio Armeno , è stato pubblicato un altro volume estratto da un articolo molto lungo: Commodore 64 - I suoi primi 40 anni. Questo volumetto racconta la genesi e la storia del Computer più venduto  della Storia ( circa 12,5 milioni di pezzi, dati Guinness dei Primati ), ma si sofferma soprattutto sulle periferiche e sui programmi più che sui giochi. Un racconto da leggere tutto d'un fiato Clicca qui per accedere alla pagina del volume dedicata

Nuovo E-Book pubblicato su Rakuten Kobo: MONITORE NAPOLETANO.it - Napoli la Canefora di San Gregorio Armeno

  È stato pubblicato per i dispositivi Kobo (App ed E-Book reader) il volumetto sulla Canefora (un elemento architettonico che sostituisce le colonne raffigurante una fanciulla che porta un cesto sulla testa) che è un reperto archeologico a cielo aperto da oltre 2000 anni in una delle strade più famose di Napoli: Via San Gregorio Armeno Clicca qui per accedere alla pagina del volume dedicata