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

Windows 7 - Installare ed usare una stampante sul Print Server GetNet 3 Port 2 USB e 1 LPT

Su una rete di calcolatori (che sia di uso casalingo, Small Office o Medium Office) la perifrica più ricercata è la stampante. In molti casi la soluzione più semplice è quella di collegarla ad un PC che fa da server e da qui condividerla con tutta la rete. Spesso, però, ciò non è fattibile.  Per ovviare al problema esistono delle "scatrolette" che consentono di collegare la periferica ad uno switch o router (a seconda della grandezza della rete) chiamate Print Server. Alcuni Print Server (come quello oggetto del nostro post) possono usare più stampanti. Nel caso specifico il modello della GetNet può usare 1 stampante su Porta Parallela (LPT) e 2 stampanti (non multifunzioni) su porta USB 1.1 GetNet Print Server 1 Parallel e 2 USB Il modello in questione ha in dotazione un CD che dovrebbe essere installato, ma non è compatibile con Windows a 64 bit (che sia XP, Vista, 7 o 8), e da problemi con Windows Vista, 7, 8 Nel caso specifico illustre...

Importare la posta da Outlook Express a GMail

English translated post Condividi su Quanti di noi hanno sul PC la propria vita, fatta di E-Mail di lavoro, svago, di amori persi e a volte ritrovati? Soprattutto hanno il terrore di perdere tutti questi messaggi nel momento in cui il Computer (che sia esso PC, Mac o Linux) vada a farsi benedire? Si possono effettuare della copie di Backup dei vari Outlook, Outlook Express, Eudora, Thunderbird,... (io personalmente l'ho fatto). Ma siamo sempre lì: li perdo? il nuovo programma importerà i dati? Paura, paura, paura! Da ormai 4 anni, da quando è uscito GMail (ma anche la concorrenza non è male, tipo Yahoo Mail, Hotmail...) che ha posto al primo posto lo spazio illimitato, ho preferito "girare" tutti i miei vecchi account di posta su questa nuova piattaforma, anche e soprattutto perché ho sempre la posta con me, ovunque sia leggibile con qualunque sistema (o quasi). Credo che non eista persona di questo mondo moderno e collegato che non abbia perso, almeno una volta, nella ...

Installare lo scanner della Ricoh Aficio MP 1600L

Condividi Non so a quanti di Voi lettori sia capitato di dover installare su Windows una fotocopiatrice multifunzione come la Ricoh Aficio MP 1600L . A differenza dei classici prodotti cash-'n'-carry come le stampanti Epson, HP, Canon e tutte le altre da supermercato, questo genere di prodotti tipicamente Office, non hanno un sistema "comodo" di installazione come per le suddette "macchine da bancone" Di seguito c'è la soluzione che ho trovato (anche grazie ad un aiuto) che mio ha consentito di risolvere lo stesso problema su più computer Il driver in Italiano (anche perché la versione lingua è importante) per Windows XP si scarica cliccando qui . Premetto che considero la stampante collegata ad un PC via USB (il contenuto di questo post è applicabile anche alla multifuzione collegata ad un print server come TP-Link PSU210) Una volta installata stampante con il Driver di stampa DDST ricordando di mettere nelle impostazioni il check Il marigine lungo è v...