Na próxima terça-feira, 31, o doutorando da Pontifícia Universidade Católica do Rio Grande do Sul (PUC-RS), Gabriel Giordani Dos Santos, irá proferir a palestra “Um Panorama sobre o Processamento de Grafos Dinâmicos em Ambientes Paralelos”. A palestra é aberta ao público e não há necessidade de inscrição prévia.
Sobre a palestra:
Devido ao rápido crescimento do volume de dados, as cargas de trabalho de vários domínios sofreram mudanças drásticas ao longo dos anos. Atualmente, as cargas de trabalho de streaming são comuns, o que gera a necessidade de sistemas e algoritmos que possam receber e processar streams de dados com alta performance. Diversas aplicações de grafos estão incorporando um modelo dinâmico, no qual atualizações no grafo podem ser realizadas. Em tal ambiente, as soluções dos algoritmos precisam ser atualizadas juntamente com o grafo, uma vez que atualizações podem invalidar resultados obtidos previamente. No entanto, reprocessar todo o grafo sempre que uma atualização ocorrer pode ser inviável, dado o tamanho dos grafos atuais. Isso levanta uma série de questões sobre como processar algoritmos de grafos dinâmicos em um tempo razoável. Serão abordadas as diferentes classes de grafos dinâmicos, assim como as principais formas de processá-las em ambientes paralelos, incluindo o manejo de estruturas de dados, a formulação de algoritmos dinâmicos e as formas de paralelizar tais algoritmos.
Sobre o palestrante:
Gabriel G. dos Santos obteve os títulos de bacharel e mestre em Ciência da Computação pela PUC-RS em 2020 e 2022, respectivamente. Atualmente, cursa o doutorado em Ciência da Computação na mesma instituição. Seus interesses de pesquisa incluem algoritmos em grafos, computação paralela e distribuída, processamento de imagens e visão computacional.
