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

Il nuovo sito è pronto

Il nuovo sito personale è pronto ed è attivo. In questo lungo periodo tra pandemia e guerre, ci sono anche altri progetti a cui ho dovuto dedicare molta attenzione. Perché scegliere un prodotto come Blogger? I siti si dividono in due macro catergorie, quelli che sono vetrine e quelle che sono strumentali (una terza macro categoria comprende tutte e due). La progettazione di un sito è un'opera molto semplice oggi con alcuni strumenti, ma maledettamente complessa, quando poi si deve considerare l'opera sviluppata nel tempo. Tempo fatto di aggiornamenti, di modifiche strutturali, di passaggi di dati, insomma, di fare il System Admin. Nel corso ormai di 20 e passa anni, di "mestiere", guardando sia il lato contenutistico che infrastrutturale, mi sono reso conto che spesso diventa complesso rimanere aggiornati su tutti i fronti  e mantenere le infrastrutture in piedi in modo efficace senza che l'obsolescenza prenda piede. Me ne sono reso conto usand

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