Passa ai contenuti principali

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

Post più popolari

Mac OS X - Installare ed usare una stampante sul Print Server GetNet 3 Port 2 USB e 1 LPT

Abbiamo visto come installare il Print Server GetNet 3 in 1 sui più diffusi sistemi operativi Windows (vedi articoli correlati in fondo al post). La "scatoletta" ha anche un protocollo di comunicazione Apple Talk, quindi può essere collegata (fare da tramite) anche a stampanti che abbiano la gestione post script integrata (quasi tutte le stampanti salvo quelle del gruppo Ricoh che hanno bisogno di un apposito moduol installato) sul Mac. Print Server GetNet 1 Parallela e 2 USB Il metodo di installazione è molto simile a quello visto su Windows, con la differenza sostanziale che non è necessario scegliere tra moltissimi modelli, ma si gestisce in modo più semplice. Purtroppo sul Mac non è possibile (allo stato attuale) collegare print server di tipo TP-Link, ovvero replicatori di porta USB su Lan, in quanto non esiste un driver adatto. Detto questo, consideriamo la stampante che vogliamo collegare al Mac. Il caso che abbiamo usato nei precedenti post,

BlackBerry - Importare i dati da altri cellulari

English translated post Un amico mi porta un BlackBerry Pearl 8110 e mi chiede di trasferire i dati dal suo cellulare Nokia a questo telefono. Premesso che personalmente non ho mai reputato il BlackBerry un telefono "semplice", l'operazione si è reputata piuttosto complessa. Scartata l'idea di mandare i vcard via bluetooth (come si fa con quasi tutti i Nokia e Samsung), l'unica alternativa è quella di appoggiarsi a Microsoft Outlook !!! Come fare? 1 - Installare il Microsoft Outlook (XP o 2003) nel proprio PC 2 - Installare (nel caso specifico del Nokia) il programma Nokia PC Suite 3 - Sincronizzare solo la Rubrica (ovviamente dipende sempre se il cellulare Nokia è il Vostro o di un Vostro amico) del Nokia con l'Outlook, così che tutti i dati presenti nella Rubrica siano copiati nella sezione Contatti dell'Outlook 4 - Scaricare l'ultima versione del BlackBerry Desktop Manager (se il pacchetto è quello Vodafone, la versione sul CD non è mo

Joomla! - Mettere la testata in Stampa

Come è noto Joomla! è uno dei più usati CMS (Content Managment System) che consente di avere un ambiente (environment) sul quale costruire e sviluppare siti e portali. Uno dei problemi più noti è quello di poter inserire la testata nel file da stampare. Ad esempio se il mio sito si chiama dicecca.net - Blog ed ha un logo particolare che voglio pubblicare come testata, nella conformazione classica, non posso farlo. Come risolvere? Premesso che tutto il sistema è scritto in linguaggio PHP, il file che viene chiamato in causa è component.php che si trova nella cartella /[sito (1)] /templates/system Il file ( che è possibile scaricare qui in formato testo ), alla riga 40 inizia il Body del testo. Alla riga 41 inizia l'inclusione del testo dell'articolo che si è deciso di stampare, che a sua volta viene aperto in una finestra popup. Dando un taso invio, dalla riga 41 è possibile inserire il riferimento ad una immagine e/o un formattato HTML della testata del nos