UMA IMPLEMENTAÇÃO SIMPLES POR OPENMP DE VARIANTE DA BUSCA EM LARGURA

Abstract

Recentemente, foi proposta uma variação sequencial da busca em largura ao seraplicada na reordenação de linhas e colunas de sistemas de equações lineares de forma a reduzir o custo de execução total de resolutores de sistemas de equações lineares. Neste trabalho, mostramos que uma implementação simples por OpenMP dessa variante da busca em largura não obtém aceleração em relação a sua versão sequencial