Dissertação
High performance out-of-memory graph traversal computing EVALUATED
O processamento de grafos tem adquirido atenção em diversas aplicações. Porém, os grafos apresentam frequentemente utilizações de memória excessivas, ao mesmo tempo que oferecem grandes oportunidades de paralelismo no seu processamento. Consequentemente, para explorar o paralelismo inerente ao processamento de grafos, os investigadores têm adoptado cada vez mais a utilização de GPUs para o processamento de grafos. À medida que cresce a procura por aplicações aceleradas por GPU, as plataformas de computação estão a transitar para ambientes acelerados por várias GPUs com interconexões mais rápidas, permitindo uma comunicação direta entre GPUs de forma mais eficiente. No entanto, alcançar uma alta eficiência no uso dos recursos das GPUs nestes ambientes continua a ser um desafio. Enquanto alguns trabalhos alocam pequenas quantidades de memória da GPU, outros exigem mais do que a memória disponível no dispositivo. Trabalhos anteriores de processamento de grafos fora de memória não conseguiram aproveitar as oportunidades apresentadas por estas plataformas de alto desempenho. Deste modo, este trabalho aborda o processamento de grafos fora de memória explorando novos padrões de execução em ambientes com várias GPUs. Em particular, exploramos o uso de GPUs como buffers de dados, utilizando para isso a memória disponível de GPUs vizinhos acelerar o processamento de grafos fora de memória, e aumentar a eficiência dos recursos nestes sistemas com múltiplas GPUs. Para além de tudo isto, este trabalho visa analisar optimizações de transferência de dados e mecanismos de cache de dados.
novembro 27, 2024, 15:30
Documentos da dissertação ainda não disponíveis publicamente
Orientação
ORIENTADOR
Departamento de Engenharia Electrotécnica e de Computadores (DEEC)
Professor Associado