Ho un grafico enorme che vorrei elaborare utilizzando molte macchine.diametro di un enorme grafico
avevo piacerebbe calcolare se il diametro del grafico è superiore a 50.
Come dovrei dividere i dati e mi dovrei scrivere un algoritmo parallelo che può calcolarlo? (il valore restituito è boolean)
Il diametro grafico è la massima distanza tra ogni coppia di vertici
Il metodo standard per calcolare questo out sarebbe un algoritmo di percorso più breve per tutte le coppie - il Floyd-Warshall algorithm è un buon punto di partenza. Un'altra opzione che utilizza Hadoop si trova a here.
come si potrebbe parallelizzare l'algoritmo di Floyd-Warshall? – DuduAlul
@MrOhad Si potrebbe trovare la fonte per Floyd-Warshall (parallelo) qui http://pcl.cs.ucla.edu/projects/maisie/tutorial/programming/samples/apsp.m spiegazione è qui http: // PCL. cs.ucla.edu/projects/maisie/tutorial/programming/ –
In realtà, egli non vuole un algoritmo parallelo, vuole una distribuito uno. Da qui il collegamento hadoop. – Joel
Date un'occhiata a Parallel implementation of graph diameter algorithms
anche: Parallel Graph Algorithms
è il grafico ponderata o no? – Joel
ho avuto come una soluzione per entrambi i casi, in generale sì lo fa ... Grazie! – DuduAlul