Passa ai contenuti principali

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

 


 


Il software che si analizzerà di seguito ha lo scopo di effettuare il prodotto Matrice per Vettore usando un’architettura di tipo MIMD distribuendo il calcolo a p x q processi disposto secondo una griglia a topologia bidimensionale.

Una volta stabilito il numero di righe e di colonne che deve avere la nostra matrice, il programma genera dei numeri casuali che riempiono la matrice ed il vettore.

A seconda del numero di processori impiegato è possibile spezzare la matrice e redistribuire i blocchi di calcolo ai vari processori che effettuano i calcoli parziali ed infine totali.

Il programma contiene al suo interno le routines per calcolare lo speedup e l’efficienza dell’algoritmo

Per risolvere il problema, è stata usata l’infrastruttura del Message Passing Interface.

La strategia usata per risolvere il calcolo del prodotto Matrice Vettore è quella di distribuire una matrice A∈Rnxm scorporandola in p x q processi su di una topologia

di griglia bidimensionale.

Vediamo ora nel dettaglio le varie parti in gioco dell’algoritmo.

Per meglio gestire il problema il programma è stato scisso in due file: uno che contiene le routines del calcolo in senso stretto, ed un altro di funzioni ausiliarie

- decomposizione della matrice di input in blocchi di dimensione prefissata

- decomposizione del vettore di input

- assegnazione delle sottomatrici e dei sottovettori a ciascun processore situato lungo la griglia bidimensionale

- ciascun processore della griglia calcola parte del risultato

- scambio dei risultati parziali tra i processori che, dopo aver eseguito le opportune operazioni, ottengono il risultato finale


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 vet parziale e totale

- Calcolo dei tempi


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