An Implementation of the Unordered Parallel RCM for Bandwidth Reduction of Large Sparse Matrices

Thiago Nascimento Rodrigues, Maria Claudia Silva Boeres, Lucia Catabriga

Resumo


This paper describes an implementation of the Unordered Parallel Reverse Cuthill-McKee algorithm which is compared with its well-known serial version. The OpenMP framework is used for supporting the parallelism and a strategy for reducing lazy threads is evaluated. Large sparse matrices are used to test sequential and parallel approaches. The computational cost reduction and the quality of matrices bandwidth minimization are validated by CPU time and speedup.


Palavras-chave


Parallel RCM, Sparse Matrix, Unordered Breadth-first Search, OpenMP.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2017.005.01.0097

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato