Dear guest, welcome to this publication database. As an anonymous user, you will probably not have edit rights. Also, the collapse status of the topic tree will not be persistent. If you like to have these and other options enabled, you might ask Admin for a login account.
| This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit www.aigaion.nl. |
|
A Matrix Partitioning Interface to PaToH in MATLAB
| Type of publication: | Article |
| Citation: | |
| Publication status: | Accepted |
| Journal: | Parallel Computing |
| Volume: | 36 |
| Number: | 5-6 |
| Year: | 2010 |
| Pages: | 254-272 |
| DOI: | 10.1016/j.parco.2009.12.008 |
| Abstract: | We present the PaToH MATLAB Matrix Partitioning Interface. The interface provides support for hypergraph-based sparse matrix partitioning methods which are used for efficient parallelization of sparse matrix-vector multiplication operations. The interface also offers tools for visualizing and measuring the quality of a given matrix partition. We propose a novel, multilevel, 2D coarsening-based 2D matrix partitioning method and implement it using the interface. We have performed extensive comparison of the proposed method against our implementation of orthogonal recursive bisection and fine-grain methods on a large set of publicly available test matrices. The conclusion of the experiments is that the new method can compete with the fine-grain method while also suggesting new research directions. |
| Keywords: | Hypergraph partitioning, Matrix partitioning, Sparse matrix–vector multiplication |
| Authors | |
| Added by: | [] |
| Total mark: | 5 |
|
Attachments
|
|
|
Notes
|
|
|
|
|
|
Topics
|
|
|
|
|