A parallel graph partitioning algorithm for a message-passing multiprocessor

John R. Gilbert; Earl Zmijewski

doi:10.1007/bf01388998

A parallel graph partitioning algorithm for a message-passing multiprocessor

International Journal of Parallel Programming ◽

10.1007/bf01388998 ◽

1987 ◽

Vol 16 (6) ◽

pp. 427-449 ◽

Cited By ~ 53

Author(s):

John R. Gilbert ◽

Earl Zmijewski

Keyword(s):

Graph Partitioning ◽

Message Passing ◽

Partitioning Algorithm ◽

Parallel Graph

Download Full-text

A parallel graph partitioning algorithm for a message-passing multiprocessor

Lecture Notes in Computer Science - Supercomputing ◽

10.1007/3-540-18991-2_29 ◽

1988 ◽

pp. 498-513 ◽

Cited By ~ 1

Author(s):

John R. Gilbert ◽

Earl Zmijewski

Keyword(s):

Graph Partitioning ◽

Message Passing ◽

Partitioning Algorithm ◽

Parallel Graph

Download Full-text

A parallel graph partitioning algorithm to speed up the large-scale distributed graph mining

Proceedings of the 1st International Workshop on Big Data, Streams and Heterogeneous Source Mining Algorithms, Systems, Programming Models and Applications - BigMine '12 ◽

10.1145/2351316.2351325 ◽

2012 ◽

Cited By ~ 4

Author(s):

ZengFeng Zeng ◽

Bin Wu ◽

Haoyu Wang

Keyword(s):

Graph Partitioning ◽

Graph Mining ◽

Large Scale ◽

Speed Up ◽

Partitioning Algorithm ◽

Parallel Graph

Download Full-text

Parallel Graph Partitioning on Multicore Architectures

Languages and Compilers for Parallel Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-642-19595-2_17 ◽

2011 ◽

pp. 246-260 ◽

Cited By ~ 11

Author(s):

Xin Sui ◽

Donald Nguyen ◽

Martin Burtscher ◽

Keshav Pingali

Keyword(s):

Graph Partitioning ◽

Multicore Architectures ◽

Parallel Graph

Download Full-text

The application of a graph-partitioning algorithm to the scheduling of curriculum requirements

Socio-Economic Planning Sciences ◽

10.1016/0038-0121(77)90004-0 ◽

1977 ◽

Vol 11 (2) ◽

pp. 95-99 ◽

Cited By ~ 1

Author(s):

R.G. Parker ◽

R.J. Graves ◽

H. Sherali

Keyword(s):

Graph Partitioning ◽

Partitioning Algorithm

Download Full-text

An efficient k-way graph partitioning algorithm for task allocation in parallel computing systems

Systems Integration '90. Proceedings of the First International Conference on Systems Integration ◽

10.1109/icsi.1990.138741 ◽

2002 ◽

Cited By ~ 12

Author(s):

C.H. Lee ◽

M. Kim ◽

C.I. Park

Keyword(s):

Parallel Computing ◽

Task Allocation ◽

Graph Partitioning ◽

Computing Systems ◽

Partitioning Algorithm

Download Full-text

A Distributed Graph Partitioning Algorithm for Processing Large Graphs

2016 IEEE Symposium on Service-Oriented System Engineering (SOSE) ◽

10.1109/sose.2016.48 ◽

2016 ◽

Cited By ~ 3

Author(s):

Tefeng Chen ◽

Bo Li

Keyword(s):

Graph Partitioning ◽

Large Graphs ◽

Partitioning Algorithm

Download Full-text

Label Propagation-Based Parallel Graph Partitioning for Large-Scale Graph Data

IEEE Access ◽

10.1109/access.2020.2987355 ◽

2020 ◽

Vol 8 ◽

pp. 72801-72813

Author(s):

Minho Bae ◽

Minjoong Jeong ◽

Sangyoon Oh

Keyword(s):

Graph Partitioning ◽

Large Scale ◽

Label Propagation ◽

Graph Data ◽

Parallel Graph

Download Full-text

PPR-partitioning: a distributed graph partitioning algorithm based on the personalized PageRank vectors in vertex-centric systems

Knowledge and Information Systems ◽

10.1007/s10115-019-01328-3 ◽

2019 ◽

Vol 61 (2) ◽

pp. 847-871

Author(s):

Nasrin Mazaheri Soudani ◽

Afsaneh Fatemi ◽

Mohammadali Nematbakhsh

Keyword(s):

Graph Partitioning ◽

Personalized Pagerank ◽

Partitioning Algorithm

Download Full-text

A Flexible Graph Partitioning Algorithm for Cyber-Physical Systems

Principles of Cyber-Physical Systems ◽

10.1017/9781107588981.005 ◽

2020 ◽

pp. 51-78

Keyword(s):

Graph Partitioning ◽

Cyber Physical Systems ◽

Physical Systems ◽

Partitioning Algorithm

Download Full-text

ACO based graph partitioning algorithm for optimistic deployment of software in MCC

2015 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS) ◽

10.1109/iciiecs.2015.7193236 ◽

2015 ◽

Author(s):

Shivani Sachdeva ◽

Kamaljit Kaur

Keyword(s):

Graph Partitioning ◽

Partitioning Algorithm

Download Full-text