Barbari, Filippo
(2021)
Implementazione CUDA dell'algoritmo di Bellman-Ford.
[Laurea], Università di Bologna, Corso di Studio in Ingegneria e scienze informatiche [L-DM270] - Cesena
Documenti full-text disponibili:
Documento PDF (Thesis)
Disponibile con Licenza: Salvo eventuali più ampie autorizzazioni dell'autore, la tesi può essere liberamente consultata e può essere effettuato il salvataggio e la stampa di una copia per fini strettamente personali di studio, di ricerca e di insegnamento, con espresso divieto di qualunque utilizzo direttamente o indirettamente commerciale. Ogni altro diritto sul materiale è riservato Download (1MB) |
Abstract
L'algoritmo di Bellman-Ford è stato uno dei primi ad essere proposto come soluzione del problema SSSP ed è probabilmente quello che meglio si presta alla parallelizzazione massiva offerta da CUDA. L'obiettivo di questa tesi consiste nello sviluppo e analisi di implementazioni efficienti di tale algoritmo su GPGPU.
Abstract