Publicação
Grafos Dinâmicos em GPUs
| Resumo: | Os grafos são estruturas de dados utilizadas para modelar diversos problemas em várias áreas da ciência, desde a sua representação de moléculas na química, ao uso da representa- ção de redes de comunicação na ciência da computação. À medida que a sua popularidade aumenta, aumenta também a necessidade de aplicações que simultaneamente analisem e processem eficientemente grafos de grandes dimensões. Nestes casos a utilização das capacidades altamente paralelizáveis da GPUs tem se relevado promissora. Muitos dos problemas modelados com grafos necessitam que o grafo evolua com o passar do tempo, com a adição e/ou remoção de novos nós e arestas. Este requisito propõe novos desafios no processamento de grafos no GPU tornando o desenvolvimento destas ferramentas uma área de investigação relevante e atual. Nesta dissertação de mestrado apresentamos Marrow-Graph, uma biblioteca de pro- cessamento de grafos dinâmicos em GPU, construída usando o Marrow – uma framework em C++ para computação paralela de sistemas heterogéneos, desenvolvida no centro de investigação NOVA-LINCS. Os nossos testes revelam que com a partição do grafo em diferentes segmentos é possível criar um grafo que suporta adições e remoções de vértices e arestas eficientes, em qualquer estado. Tornando possível não só evitar sobrecargas de uma reconstrução do grafo como também é possível o seu processamento em GPU. |
|---|---|
| Autores principais: | Martinho, Ricardo Jorge Rebelo Pereira Henriques |
| Assunto: | Grafos GPU Processamento de Grafos Dinâmicos Marrow |
| Ano: | 2022 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade Nova de Lisboa |
| Idioma: | português |
| Origem: | Repositório Institucional da UNL |
| Resumo: | Os grafos são estruturas de dados utilizadas para modelar diversos problemas em várias áreas da ciência, desde a sua representação de moléculas na química, ao uso da representa- ção de redes de comunicação na ciência da computação. À medida que a sua popularidade aumenta, aumenta também a necessidade de aplicações que simultaneamente analisem e processem eficientemente grafos de grandes dimensões. Nestes casos a utilização das capacidades altamente paralelizáveis da GPUs tem se relevado promissora. Muitos dos problemas modelados com grafos necessitam que o grafo evolua com o passar do tempo, com a adição e/ou remoção de novos nós e arestas. Este requisito propõe novos desafios no processamento de grafos no GPU tornando o desenvolvimento destas ferramentas uma área de investigação relevante e atual. Nesta dissertação de mestrado apresentamos Marrow-Graph, uma biblioteca de pro- cessamento de grafos dinâmicos em GPU, construída usando o Marrow – uma framework em C++ para computação paralela de sistemas heterogéneos, desenvolvida no centro de investigação NOVA-LINCS. Os nossos testes revelam que com a partição do grafo em diferentes segmentos é possível criar um grafo que suporta adições e remoções de vértices e arestas eficientes, em qualquer estado. Tornando possível não só evitar sobrecargas de uma reconstrução do grafo como também é possível o seu processamento em GPU. |
|---|