Implementazione CUDA dell'algoritmo di Bellman-Ford

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:
[img] 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
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Barbari, Filippo
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
CUDA,Bellman-Ford,SSSP
Data di discussione della Tesi
7 Ottobre 2021
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^