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]
Preview
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

Item Type:Magistrali biennali
Uncontrolled Keywords:grafo, calcolo parallelo, algoritmica, HADI, Spark, diametro di un grafo, misura approssimata, calcolo distribuito, MapReduce
Subjects:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/01 Elettronica
Codice ID:48780
Relatore:Pietracaprina, Andrea Alberto
Data della tesi:21 April 2015
Biblioteca:Polo di Ingegneria > Biblioteca di Ingegneria dell'Informazione e Ingegneria Elettrica "Giovanni Someda"
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:Yes

Solo per lo Staff dell Archivio: Modifica questo record