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.