Parallel Graph Partitioning on Multicore Architectures


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… (More)
DOI: 10.1007/978-3-642-19595-2_17


10 Figures and Tables