Graph Partitioning and Graph Clustering -10th DIMACS Implementation Challenge Workshop, Georgia Institute of Technology, vol.588, 2012. ,
On partitioning grids into equal parts, Computers and Artificial Intelligence, vol.16, issue.2, 1997. ,
Scientific computing on bulk synchronous parallel architectures, Technology and Foundations: Information Processing '94, pp.509-514, 1994. ,
Communication balancing in parallel sparse matrix-vector multiplication, ETNA, vol.21, pp.47-65, 2005. ,
Parallel Scientific Computation: A Structured Approach Using BSP and MPI, 2004. ,
DOI : 10.1093/acprof:oso/9780198529392.001.0001
Edge-isoperimetric inequalities in the grid, Combinatorica, vol.32, issue.4, pp.299-314, 1991. ,
DOI : 10.1007/BF01275667
Parallel Partitioning, Load-balancing, and Data Management Services; User's Guide, Sandia National Lab, 2007. ,
Finding good approximate vertex and edge partitions is NP-hard Hypergraph-partitioning based decomposition for parallel sparse-matrix vector multiplication, Inf. Proc. Lett. IEEE T. Par. and Dist. Sys, vol.42, issue.10 7, pp.153-159, 1992. ,
PATUS: A Code Generation and Autotuning Framework for Parallel Iterative Stencil Computations on Modern Microarchitectures, 2011 IEEE International Parallel & Distributed Processing Symposium, pp.676-687, 2011. ,
DOI : 10.1109/IPDPS.2011.70
Optimization and Performance Modeling of Stencil Computations on Modern Microprocessors, SIAM Review, vol.51, issue.1, pp.129-159, 2009. ,
DOI : 10.1137/070693199
Fast balanced partitioning is hard even on grids and trees, Theoretical Computer Science, vol.485, pp.61-68, 2013. ,
DOI : 10.1016/j.tcs.2013.03.014
Geometric Mesh Partitioning: Implementation and Experiments, SIAM Journal on Scientific Computing, vol.19, issue.6, pp.2091-2110, 1998. ,
DOI : 10.1137/S1064827594275339
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.3807
Graph partitioning and parallel solvers: Has the emperor no clothes? (extended abstract), Proc. of the 5th Int. Symp. on Solving Irregularly Structured Problems in Parallel, ser. IRREGULAR '98, pp.218-225, 1998. ,
An auto-tuning framework for parallel multicore stencil computations, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS), pp.1-12, 2010. ,
DOI : 10.1109/IPDPS.2010.5470421
MeTiS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices ,
hMeTiS: A Hypergraph Partitioning Package Version 1.0.1, 1998. ,
Combinatorial Algorithms for Integrated Circuit Layout, 1990. ,
DOI : 10.1007/978-3-322-92106-2
Encapsulating Multiple Communication-Cost Metrics in Partitioning Sparse Rectangular Matrices for Parallel Matrix-Vector Multiplies, SIAM Journal on Scientific Computing, vol.25, issue.6, pp.1837-1859, 2004. ,
DOI : 10.1137/S1064827502410463
On the scalability of hypergraph models for sparse matrix partitioning, PDP 2010, pp.593-600, 2010. ,
A matrix partitioning interface to PaToH in MATLAB, Parallel Computing, vol.36, pp.5-6, 2010. ,
A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication, SIAM Review, vol.47, issue.1, pp.67-95, 2005. ,
DOI : 10.1137/S0036144502409019
Discrete Isoperimetric Problems, SIAM Journal on Applied Mathematics, vol.32, issue.4, pp.860-870, 1977. ,
DOI : 10.1137/0132073