Diferenças entre edições de "Processamento de Dados Massivos/Projeto e implementação de aplicações Big Data/Avaliação do algoritmo PageRank"

 
===== Tamanho da entrada =====
 
Nesta análise medimos o tempo de execução do algoritmo variando o tamanho da entrada, ou seja, o número de vértices no Grafo.
 
No grafo abaixo fizemos a avaliação para diversas configurações de processamento, variando de 1 nodo de processamento até 8. Podemos observar que o crescimento quadrático está presente em todas as configurações, contunde com a complexidade do algoritmo.
 
[[File:Pagerank graphlab grafico n.png|miniaturadaimagem|centro|500px|Fase "Gather" do GraphLab]]
 
Neste gráfico está representado o valor de speedup em relação a configuração de 1 nodo de processamento e 8 nodos de processamento (4 máquinas virtuais com 2 núcleos cada). É interessante observar que para valores abaixo de 500 mil nodos o uso de processamento paralelo não é vantajoso (speedup < 1), devido ao ''overhead'' causado pelo framework.
 
[[File:Pagerank graphlab grafico speedup.png|miniaturadaimagem|centro|500px|Fase "Gather" do GraphLab]]
 
31

edições