• Informações do Trabalho

Titulo PARALELIZAÇÃO DA BIBLIOTECA DE OPERAÇÕES SOBRE MATRIZES ESPARSAS CSPARSE UTILIZANDO CUDA Subtítulo Autor Abraão Guimarães Flores Orientador Marcelo Lobosco Resumo Este projeto apresenta um trabalho de pesquisa na área de programação paralela, que abordará estudos sobre uma nova tecnologia para computação de alto desempenho, uma biblioteca de operações sobre matrizes esparsas, além da criação de versões paralelas de alguns módulos desta biblioteca. A tecnologia para computação paralela escolhida neste projeto foi desenvolvida pela NVIDIA e chama-se CUDA (Compute Unified Device Architecture). A biblioteca de operações sobre matrizes esparsas chama-se CSparse e foi desenvolvida pelo CISE (Department of Computer and Information Science and Engineering) da Universidade da Flórida. Esta biblioteca possui as estruturas de dados e os mais variados algoritmos que realizam diversas operações com matrizes esparsas. O objetivo principal deste projeto é a criação de versões paralelas de alguns módulos da biblioteca CSparse, realizando sempre uma comparação entre o tempo de execução da versão original que está na forma sequencial e o tempo da versão paralela, desenvolvida neste projeto. Para a realização do trabalho, foram estudadas bibliografias sobre os temas citados acima, buscando sempre desenvolver estratégias para a realização do objetivo proposto. O que motivou a escolha deste tema foi o fato das operações com grandes matrizes ter uma computação muito custosa, mas ao mesmo tempo passível de paralelização devido a certo grau de independência entre as iterações dos algoritmos. Este trabalho mostra ainda quais foram as dificuldades encontradas durante a sua realização, além de mostrar também os pontos importantes que os futuros desenvolvedores de módulos paralelos da biblioteca em questão deverão ter para que uma maior aceleração seja alcançada. Palavras-Chave Programação Paralela, CUDA, CSparse, Matrizes Esparsas