Domande d'esame VERIFICATO
Esame (report) - Parallelization of the Floyd-Warshall algorithm
75 visualizzazioni
7 download
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.
Di cosa parla
- 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.
Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.