Verifica Sperimentale di un modello per MapReduce

Proposto nel 2005 a partire dall'esperienza implementativa di Google, MapReduce rappresenta a tutt'oggi uno dei più utilizzati paradigmi per il calcolo parallelo. A causa della sua origine empirica manca però di un modello condiviso, così come di una terminologia consistente. Dato il modello per MapReduce MR(m,M ), sviluppato all'interno del Dipartimento, in questo lavoro ne viene esplorata l'implementabilità e validità rispetto ad Hadoop, il principale framework Open Source per MapReduce, utilizzando un algoritmo per la moltiplicazione tra matrici quadrate dense. Dopo uno studio dei meccanismi interni di Hadoop, l'algoritmo viene implementato in alcune varianti, che sono confrontate poi in termini di prestazioni su un cluster reale al variare dei parametri. Inne sono individuate alcune indicazioni di carattere generale sul rapporto tra Hadoop e modello