Fast shared-memory streaming multilevel graph partitioning

A fast parallel graph partitioner can benefit many applications by reducing data transfers. The online methods for partitioning graphs have to be fast and they often rely on simple one-pass streaming algorithms, while the offline methods for partitioning graphs contain more involved algorithms and t...

Full description

Bibliographic Details

Published in:	Journal of parallel and distributed computing Vol. 147; no. C; pp. 140 - 151
Main Authors:	Jafari, Nazanin, Selvitopi, Oguz, Aykanat, Cevdet
Format:	Journal Article
Language:	English
Published:	United States Elsevier Inc 01.01.2021 Elsevier
Subjects:	Graph partitioning Multilevel graph partitioning Parallel graph partitioning Streaming algorithms Graph partitioning Streaming algorithms Multilevel graph partitioning Parallel graph partitioning
ISSN:	0743-7315, 1096-0848
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!