Resolução do Problema das n-Rainhas com Programação Paralela

Abstract

ResumoO problema das n-Rainhas é conhecido por suas soluções custosas computacionalmente, especialmente no que diz respeito ao tempo de execução. Pensando nisso, este trabalho apresenta uma forma simples de resolvê-lo com programação paralela, com o objetivo de introduzir este tema e demonstrar a possibilidade de obter soluções para o problema em tempo menor. O trabalho expõe, ainda, a definição do problema, as estratégias utilizadas para resolvê-lo e compara os resultados obtidos aos da solução sequencial, demonstrando que há melhoria no tempo de execução à medida que o tamanho do tabuleiro aumenta. Palavras-chave: n-Rainhas, Programação Paralela, Avaliação de desempenho computacional. IntroduçãoEscalabilidade é uma propriedade que garante que o recurso avaliado deve estar preparado para lidar com o crescimento do volume de trabalho. Ela é um fator importante em aplicações que precisam responder requisições em tempo real e que demandam alta disponibilidade, por exemplo, grande parte das aplicações de empresas de telecomunicações. Na Computação, é comum buscar soluções com melhor desempenho focando em escalabilidade. Esta melhora de desempenho pode ser obtida de várias maneiras, entre elas: otimizações no código-objeto, alterações na lógica do algoritmo, aspectos de infraestrutura e escolha de estruturas de dados.

Conversão Semi-automática de Algoritmos Sequenciais de Processamento Digital de Imagens para Algoritmos Paralelos na Arquitetura CUDA

“…Assim, a curva de aprendizagem é alta. Há desafios quanto a granularização e a sincronização (Braga, de la Rocha Ladeira, & Mota, 2017). Outro problema é o fato da paralelização ser altamente dependente do hardware utilizado.…”