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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of parallel and distributed computing Jg. 48; H. 1; S. 71 - 95
Hauptverfasser:	Karypis, George, Kumar, Vipin
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	San Diego, CA Elsevier Inc 10.01.1998 Elsevier
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!