Parallel Graph Partitioning on Multicore Architectures

  title={Parallel Graph Partitioning on Multicore Architectures},
  author={Xin Sui and Donald Nguyen and Martin Burtscher and Keshav Pingali},
Graph partitioning is a common and frequent preprocessing step in many high-performance parallel applications on distributedand shared-memory architectures. It is used to distribute graphs across memory and to improve spatial locality. There are several parallel implementations of graph partitioning for distributed-memory architectures. In this paper, we present a parallel graph partitioner that implements a variation of the Metis partitioner for shared-memory, multicore architectures. We show… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 18 extracted citations

Similar Papers

Loading similar papers…