The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/29585
Record Status Checked
Record Id 29585
Title Multilevel Algorithms for Wavefront Reduction.
Abstract Multilevel algorithms are proposed for reordering sparse symmetric matrices to reduce the wavefront and profile. A graph representation of the matrix is used and two graph coarsening methods are investigated. A multilevel algorithm that uses a maximal independent vertex set for coarsening and the Sloan algorithm on the coarsest graph is shown to produce orderings that are of a similar quality to those obtained using the best existing combinatorial algorithm (the hybrid Sloan algorithm). Advantages of the proposed algorithm over the the hybrid Sloan algorithm are that it does not require any spectral information and is significantly faster, requiring on average half the CPU time.
Organisation CCLRC
Funding Information
Related Research Object(s):
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2000-031. 2000. raltr-2000031.pdf 2000