Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/29544
Título: Uma avaliação de implementações via OpenMP e Pthreads de duas heurísticas para reduções de largura de banda de matrizes
Autores: Oliveira, Sanderson L. Gonzaga de
Barros, Carla Osthoff Ferreira de
Kischinhevsky, Mauricio
Palavras-chave: Redução de largura de banda
Redução de profile
Busca em largura
Reverse Cuthill-McKee
KP-band
Algoritmos paralelos
Pthreads
OpenMP
Método dos gradientes conjugados precondicionado
Fatoração incompleta de Cholesky
Bandwidth reduction
Profile reduction
Parallel computing
Parallel algorithms
Preconditioned conjugate gradient method
Incomplete Cholesky factorization
Data do documento: 5-Jul-2018
Editor: Universidade Federal de Lavras
Citação: RIBEIRO, J. A. Uma avaliação de implementações via OpenMP e Pthreads de duas heurísticas para reduções de largura de banda de matrizes. 2018. 81 p. Dissertação (Mestrado em Ciência da Computação)-Universidade Federal de Lavras, Lavras, 2018.
Resumo: In this work, two parallel algorithms are described in multicore architectures to solve the bandwidth and profile reduction problems of symmetric and sparse matrices. For this, the rows and columns of the coefficient matrix are permuted, leaving it with a compact structure so that the nonzero coefficients are close to the main diagonal. The new parallel algorithms were compared to algorithms available in the HSL library and in the Octave and Matlab softwares. In the simulations, these algorithms are applied as a preprocessing in the resolution of systems of linear equations. More specifically, systems of linear equations will be solved by the conjugate gradients method with incomplete Cholesky factorization preconditioning, where the coefficient matrix is symmetric and positive definite. A suitable memory location contributes to the efficiency of the preconditioned conjugate gradient method, and this characteristic can be obtained by rearrangements of rows and columns of the coefficient matrix. The libraries used were OpenMP and Pthreads. The quality of the solution for sequential and parallel algorithms was maintained for most of the tested instances. However, computational time was better with the OpenMP library than with the Pthreads library, especially when two threads were used in the execution of the algorithms. Nevertheless, in this work, it is shown that parallel heuristics for bandwidth reductions have the potential to accelerate the parallel method of the preconditioned conjugate gradients. However, the computational experiments carried out in this work showed that parallel heuristics for bandwidth reductions have the potential to accelerate the parallel method of preconditioned conjugate gradients.
URI: http://repositorio.ufla.br/jspui/handle/1/29544
Aparece nas coleções:Ciência da Computação - Mestrado (Dissertações)



Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.