Registro fonte: Estudo comparativo de arcabouços para processamento paralelo de grafos

Estudo comparativo de arcabouços para processamento paralelo de grafos

Several real-world situations can be modeled in graphs, such as road maps, electricity and water supply networks, relationships among users of social networks, among others. With nearly global reach of technology, it is currently generated much more information than a decade or two ago, which makes...

ver descrição completa

Autor principal:	Búrigo, Tayllan
Formato:	Trabalho de Conclusão de Curso (Graduação)
Idioma:	Português
Publicado em:	Universidade Tecnológica Federal do Paraná 2020
Assuntos:	Computação de alto desempenho Big data Processamento paralelo (Computadores) Teoria dos grafos High performance computing Parallel processing (Electronic computer) Graph theory CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Acesso em linha:	http://repositorio.utfpr.edu.br/jspui/handle/1/7406
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!

id	riut-1-7406
recordtype	dspace
spelling	riut-1-74062020-11-10T19:50:06Z Estudo comparativo de arcabouços para processamento paralelo de grafos Búrigo, Tayllan Pereira Junior, Francisco Pereira Junior, Francisco Teixeira, Eduardo Cotrin Souza, Érica Ferreira de Computação de alto desempenho Big data Processamento paralelo (Computadores) Teoria dos grafos High performance computing Big data Parallel processing (Electronic computer) Graph theory CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO Several real-world situations can be modeled in graphs, such as road maps, electricity and water supply networks, relationships among users of social networks, among others. With nearly global reach of technology, it is currently generated much more information than a decade or two ago, which makes the processing and analysis of it a very current and relevant computational problem. Given this fact, several frameworks have been created for the purpose of processing in a parallel and efficient way graphs with vertices and edges with up to billions and trillions, respectively. This work presents a comparative among some of the many frameworks of parallel processing of graphs existing, using the algorithms of PageRank and the Shortest Path. At the end of it are remarks on the qualities, defects and possible improvements to be implemented in the analyzed frameworks. Diversas situações do mundo real podem ser modeladas em grafos, como mapas rodoviários, redes de abastecimento de energia elétrica e água, relações entre os usuários de redes sociais, entre outras. Com o alcance quase global da tecnologia, atualmente é gerada muito mais informação do que uma ou duas décadas atrás, o que faz com que o processamento e análise dessa se torne um problema computacional atual e bastante relevante. Diante desse fato, diversos arcabouços foram criados com o objetivo de processar de forma paralela e eficiente grafos com muitos vértices e arestas, com até bilhões e trilhões, respectivamente. O presente trabalho apresenta uma an´alise comparativa entre alguns dos muitos arcabouços de processamento paralelo de grafos existentes, utilizando os algoritmos do PageRank e do Caminho mais Curto. Ao final do mesmo também foram comentadas as qualidades, defeitos e possíveis melhorias a serem implementadas em cada arcabouço analisado. 2020-11-10T19:50:06Z 2020-11-10T19:50:06Z 2015 bachelorThesis BÚRIGO, Tayllan. Estudo comparativo de arcabouços para processamento paralelo de grafos. 2015. Trabalho de Conclusão de Curso (Graduação em Tecnologia em Análise e Desenvolvimento de Sistemas) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2015. http://repositorio.utfpr.edu.br/jspui/handle/1/7406 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Cornelio Procopio Brasil Tecnologia em Análise e Desenvolvimento de Sistemas UTFPR
institution	Universidade Tecnológica Federal do Paraná
collection	RIUT
language	Português
topic	Computação de alto desempenho Big data Processamento paralelo (Computadores) Teoria dos grafos High performance computing Big data Parallel processing (Electronic computer) Graph theory CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
spellingShingle	Computação de alto desempenho Big data Processamento paralelo (Computadores) Teoria dos grafos High performance computing Big data Parallel processing (Electronic computer) Graph theory CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO Búrigo, Tayllan Estudo comparativo de arcabouços para processamento paralelo de grafos
description	Several real-world situations can be modeled in graphs, such as road maps, electricity and water supply networks, relationships among users of social networks, among others. With nearly global reach of technology, it is currently generated much more information than a decade or two ago, which makes the processing and analysis of it a very current and relevant computational problem. Given this fact, several frameworks have been created for the purpose of processing in a parallel and efficient way graphs with vertices and edges with up to billions and trillions, respectively. This work presents a comparative among some of the many frameworks of parallel processing of graphs existing, using the algorithms of PageRank and the Shortest Path. At the end of it are remarks on the qualities, defects and possible improvements to be implemented in the analyzed frameworks.
format	Trabalho de Conclusão de Curso (Graduação)
author	Búrigo, Tayllan
author_sort	Búrigo, Tayllan
title	Estudo comparativo de arcabouços para processamento paralelo de grafos
title_short	Estudo comparativo de arcabouços para processamento paralelo de grafos
title_full	Estudo comparativo de arcabouços para processamento paralelo de grafos
title_fullStr	Estudo comparativo de arcabouços para processamento paralelo de grafos
title_full_unstemmed	Estudo comparativo de arcabouços para processamento paralelo de grafos
title_sort	estudo comparativo de arcabouços para processamento paralelo de grafos
publisher	Universidade Tecnológica Federal do Paraná
publishDate	2020
citation	BÚRIGO, Tayllan. Estudo comparativo de arcabouços para processamento paralelo de grafos. 2015. Trabalho de Conclusão de Curso (Graduação em Tecnologia em Análise e Desenvolvimento de Sistemas) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2015.
url	http://repositorio.utfpr.edu.br/jspui/handle/1/7406
_version_	1805299930978320384
score	10,814766

Estudo comparativo de arcabouços para processamento paralelo de grafos

Registros relacionados