Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: JOSÉ BONIFACIO DA SILVA JÚNIOR
DATA: 21/06/2017
HORA: 09:00
LOCAL: Sala de Seminários do PROCC
TÍTULO: Paralelização em CUDA do Algoritmo Aho-Corasick Utilizando as Hierarquias de Memórias da GPU e Nova Compactação da STT (Tabela de Transição de Estados)
PALAVRAS-CHAVES: GPUS, CUDA, Algoritmo Aho-Corasick, IDS, Hierárquia de Memória, Técnicas de Compactação
PÁGINAS: 62
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Sistemas de Computação
ESPECIALIDADE: Arquitetura de Sistemas de Computação
RESUMO:

O objetivo principal desta dissertação de mestradoé paralelizar algoritmos de comparação de strings tradicionais através de GPUs usando a linguagem de programação C na plataforma de computação paralela CUDA. Após paralelizar os algoritmos, acelerar o tempo de execução deles fazendo o uso da memória compartilhada das GPUs através de uma nova técnica de compactação.

1.2.1 ObjetivosEspecíficos

Para alcançar o objetivo primário, alguns objetivos específicos têm que ser atendidos, a saber:

• Fazer um estudo na literatura sobre a paralelização do algoritmo de comparação de strings do Snort, o Aho-Corasick;

• Compactar a máquina de estados do Aho-Corasick a fim de possibilitar que o algoritmo seja executado na memória compartilhada da GPU;

• Paralelizar o algoritmo em uma GPU fazendo versões nas memórias global, de textura e compartilhada;

• Comparar o desempenho dos algoritmos paralelizados, além de compará-los com a versão serial do algoritmo;

MEMBROS DA BANCA:
Presidente - 1692341 - EDWARD DAVID MORENO ORDONEZ
Interno - 1287477 - RICARDO JOSE PAIVA DE BRITTO SALGUEIRO
Externo à Instituição - RICARDO SANTOS FERREIRA