A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering

In this paper we present a parallel formulation of the multilevel graph partitioning and sparse matrix ordering algorithm. A key feature of our parallel formulation (that distinguishes it from other proposed parallel formulations of multilevel algorithms) is that it partitions the vertices of the gr...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of parallel and distributed computing Vol. 48; no. 1; pp. 71 - 95
Main Authors:	Karypis, George, Kumar, Vipin
Format:	Journal Article
Language:	English
Published:	San Diego, CA Elsevier Inc 10.01.1998 Elsevier
Subjects:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science; control theory; systems Computer systems and distributed systems. User interface Exact sciences and technology fill reducing ordering Information retrieval. Graph multilevel partitioning methods numerical linear algebra parallel graph partitioning Software Theoretical computing numerical linear algebra parallel graph partitioning fill reducing ordering multilevel partitioning methods Partition Parallel algorithm Distributed memory multiprocessor system Numerical computation Algorithm performance Linear algebra Sparse matrix Graph theory Distributed system Experimental study
ISSN:	0743-7315, 1096-0848
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!