Title :
An Algorithm for Reducing the Profile of a Sparse Asymmetric 0-1 Matrix
Author :
Zhou, Jin ; Ren, Yadi
Author_Institution :
Sch. of Electron. & Electr. Eng., Shanghai Second Polytech. Univ., Shanghai, China
Abstract :
Profile is an indication of matrices storage efficiency. Usually profile reducing techniques are applied to sparse symmetric matrices. This paper adapts the most commonly used reverse Cuthill-McKee algorithm for asymmetric matrices, and introduces a new algorithm for reducing the profile of a sparse asymmetric 0-1 matrix. Finally, the algorithms reduction efficiency are illustrated and compared.
Keywords :
matrix algebra; matrices storage efficiency; profile reducing techniques; reverse Cuthill-McKee algorithm; sparse asymmetric 0-1 matrix; Bandwidth; Clustering algorithms; Linear systems; Mathematics; Partitioning algorithms; Shape; Software algorithms; Software engineering; Sparse matrices; Symmetric matrices; clustering algorithm; profile; sparse matrix;
Conference_Titel :
Software Engineering, 2009. WCSE '09. WRI World Congress on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3570-8
DOI :
10.1109/WCSE.2009.187
