Estudo comparativo de arcabouços para processamento paralelo de grafos

Búrigo, Tayllan

Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/7406

Registro completo de metadados

Campo DC	Valor	Idioma
dc.creator	Búrigo, Tayllan
dc.date.accessioned	2020-11-10T19:50:06Z	-
dc.date.available	2020-11-10T19:50:06Z	-
dc.date.issued	2015
dc.identifier.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.	pt_BR
dc.identifier.uri	http://repositorio.utfpr.edu.br/jspui/handle/1/7406	-
dc.description.abstract	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.	pt_BR
dc.language	por	pt_BR
dc.publisher	Universidade Tecnológica Federal do Paraná	pt_BR
dc.rights	openAccess	pt_BR
dc.subject	Computação de alto desempenho	pt_BR
dc.subject	Big data	pt_BR
dc.subject	Processamento paralelo (Computadores)	pt_BR
dc.subject	Teoria dos grafos	pt_BR
dc.subject	High performance computing	pt_BR
dc.subject	Big data	pt_BR
dc.subject	Parallel processing (Electronic computer)	pt_BR
dc.subject	Graph theory	pt_BR
dc.title	Estudo comparativo de arcabouços para processamento paralelo de grafos	pt_BR
dc.type	bachelorThesis	pt_BR
dc.description.resumo	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.	pt_BR
dc.degree.local	Cornélio Procópio	pt_BR
dc.publisher.local	Cornelio Procopio	pt_BR
dc.contributor.advisor1	Pereira Junior, Francisco
dc.contributor.referee1	Pereira Junior, Francisco
dc.contributor.referee2	Teixeira, Eduardo Cotrin
dc.contributor.referee3	Souza, Érica Ferreira de
dc.publisher.country	Brasil	pt_BR
dc.publisher.program	Tecnologia em Análise e Desenvolvimento de Sistemas	pt_BR
dc.publisher.initials	UTFPR	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO	pt_BR
Aparece nas coleções:	CP - Tecnologia em Análise e Desenvolvimento de Sistemas

Arquivos associados a este item:

Arquivo	Descrição	Tamanho	Formato
CP_COADS_2015_1_11.pdf		1,15 MB	Adobe PDF	Visualizar/Abrir

Mostrar registro simples do item Recomendar este item Visualizar estatísticas