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

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of parallel and distributed computing Ročník 48; číslo 1; s. 71 - 95
Hlavní autoři:	Karypis, George, Kumar, Vipin
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	San Diego, CA Elsevier Inc 10.01.1998 Elsevier
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!