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

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|FaseTempo "Gather"de doexecução GraphLabvariando tamanho da entrada]]
 
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|FaseSpeedup "Gather"variando dotamanho GraphLabda entrada]]
 
===== Escalabilidade =====
 
[[File:Pagerank graphlab grafico p.png|miniaturadaimagem|centro|500px|Fase "Gather" do GraphLab]]
Nesta análisa avaliamos o comportamento do algoritmo quando adicionamos diferentes números de núcleos de processamento. Podemos observar na figura abaixo que o algoritmo é razoavelmente escalável, indicando que o aumento de nodos para para processamento paralelo vale a pena e pode ser realizado facilmente para melhorar o desempenho do algoritmo.
 
[[File:Pagerank graphlab grafico p.png|miniaturadaimagem|centro|500px|FaseTempo "Gather"de doexecução GraphLabpara escalabilidade]]
 
===== Iterações =====
 
Nesta análisase contabilizamos o número de iterações necessárias para a conversão do algoritmo. Podemos observar que para valores de entrada maiores o número de iteraçoes é menor, indicando uma conversão mais rápida em termos do número de iterações, apesar do tempo de execução ser maior.
[[File:Pagerank graphlab grafico iterations.png|miniaturadaimagem|centro|500px|Fase "Gather" do GraphLab]]
 
[[File:Pagerank graphlab grafico iterations.png|miniaturadaimagem|centro|500px|FaseNúmero "Gather"de doiterações GraphLabem relação ao tamanho da entrada]]
 
=== Análise de resultados ===
31

edições