Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Boscolo Anzoletti, Marco (2015) Stima del diametro di un grafo con il framework Apache Spark(TM). [Magistrali biennali]

Full text disponibile come:

[img]
Anteprima
Documento PDF
1811Kb

Abstract

Il tema centrale di questo lavoro è l’analisi e l’implementazione dell’algoritmo HADI per la stima del diametro e del diametro effettivo dei grafi. Per migliorare le prestazioni di HADI faremo uso di Spark, un nuovo framework per il calcolo distribuito che si presenta come molto più efficiente rispetto ad Hadoop. Dalla nuova implementazione di HADI, abbiamo ottenuto un incremento delle prestazioni fino a un ordine di grandezza rispetto all'algoritmo originale

Tipologia del documento:Magistrali biennali
Parole chiave:grafo, calcolo parallelo, algoritmica, HADI, Spark, diametro di un grafo, misura approssimata, calcolo distribuito, MapReduce
Settori scientifico-disciplinari del MIUR:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/01 Elettronica
Codice ID:48780
Relatore:Pietracaprina, Andrea Alberto
Data della tesi:21 Aprile 2015
Biblioteca:Polo di Ingegneria > Biblioteca Interdipartimentale di Ingegneria dell'Informazione e Ingegneria Elettrica
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:

Solo per lo Staff dell Archivio: Modifica questo record