Parallel Implementations of RCM Algorithm for Bandwidth Reduction of Sparse Matrices

Autor: RODRIGUES,T.N., BOERES,M.C.S., CATABRIGA,L.

Publikováno v: TEMA, Vol 18, Iss 3, Pp 449-465 (2017)
TEMA (São Carlos), Volume: 18, Issue: 3, Pages: 449-465, Published: DEC 2017
TEMA (São Carlos) v.18 n.3 2017
TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
Sociedade Brasileira de Matemática Aplicada e Computacional
instacron:SBMAC

The Reverse Cuthill-McKee (RCM) algorithm is a well-known heuristic for reordering sparse matrices. It is typically used to speed up the computation of sparse linear systems of equations. This paper describes two parallel approaches for the RCM algor

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::7a1b78028d912add1a8436cdd523fdca
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512017000300449&tlng=en