An Implementation of the Unordered Parallel RCM for Bandwidth Reduction of Large Sparse Matrices
Thiago Nascimento Rodrigues, Maria Claudia Silva Bóeres, Lúcia Catabriga · Proceeding Series of the Brazilian Society of Computational and Applied Mathematics · 2017
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.