Domande d'esame VERIFICATO
Esame (report) - Parallelization of the Floyd-Warshall algorithm
192 visualizzazioni
7 download
Nessun voto ancora
Di cosa parla
Riassunto AI · si legge in un minuto
Il lavoro parallelizza l'algoritmo di Floyd-Warshall (FW) utilizzando MPI, OpenMP e CUDA su grafi diretti pesati. Si evidenzia che FW può essere parallizzato dividendo la matrice in righe e assegnandole a ciascun processo. L'implementazione distribuita con MPI richiede comunicazioni quadratiche rispetto al numero di nodi e processori, rendendola più adatta per matrici grandi. OpenMP permette il multiprocessing su un'unica macchina utilizzando direttive del compilatore, migliorando l'efficienza per matrici moderate. CUDA esegue algoritmi su GPU, offrendo velocità ma con limitazioni di memoria.
Leggi il riassunto completo
- Parallelizzazione dell'algoritmo di Floyd-Warshall: utilizzata tre differenti ambienti di programmazione (MPI, OpenMP e CUDA) per esplorare il comportamento di esecuzione delle versioni parallele su piattaforme multicore e distribuite.
- MPI: la strategia implica lo scatolamento orizzontale della matrice tra i processi, con un processo responsabile che gestisce la comunicazione del valore di k; il tempo di comunicazione aumenta quadraticamente con il numero dei vertici e linearmente con il numero dei processi.
- OpenMP: utilizza il modello fork-join per eseguire parallelmente task definiti implicitamente o esplicitamente da direttive OpenMP, con un ambiente di runtime che gestisce la scheduling delle thread in modo efficace.
Riassunto generato con l'intelligenza artificiale a partire dagli appunti. Come lo facciamo
Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.
Studia questi appunti con l'AI
Riassunto e domande d'esame sono gratis: chiedili e ti mandiamo un'email quando sono pronti.
In preparazione: di solito è pronto in giornata.
Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.
Simula l'esame con domande costruite su questi appunti.