Passa ai contenuti principali

Post

Visualizzazione dei post da Luglio, 2021

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∈R nxm scorporandola in  p x q  processi su di una topologia di griglia bidimensionale. Vediamo ora nel dett