Recent directions in netlist partitioning: A survey, Integration, vol.19, pp.1-81, 1995. ,
Multiway partitioning via geometric embeddings, orderings, and dynamic programming, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol.14, issue.11, pp.1342-1358, 1995. ,
, Dynamic Programming, 1957.
Mondriaan sparse matrix partitioning for attacking cryptosystems by a parallel block Lanczos algorithm-A case study, Parallel Comput, vol.32, pp.551-567, 2006. ,
Zoltan 3.0: Parallel Partitioning, Load Balancing, and Data-Management Services; User's Guide, 2007. ,
Improved algorithms for hypergraph bipartitioning, Proceedings of the ASP-DAC 2000, pp.661-666, 2000. ,
On two-dimensional sparse matrix partitioning: Models, methods, and a recipe, SIAM J. Sci. Comput, vol.32, pp.656-683, 2010. ,
URL : https://hal.archives-ouvertes.fr/ensl-00536961
Hypergraph partitioning-based fill-reducing ordering for symmetric matrices, SIAM Journal on Scientific Computing, vol.33, issue.4, pp.1996-2023, 2011. ,
On shared-memory parallelization of a sparse matrix scaling algoritm, The 41st International Conference on Parallel Processing, 2012. ,
Hypergraph partitioning, Encyclopedia of Parallel Computing, pp.871-881, 2011. ,
Decomposing irregularly sparse matrices for parallel matrix-vector multiplications, Proceedings of 3rd International Symposium on Solving Irregularly Structured Problems in Parallel, Irregular'96, ser, pp.75-86, 1996. ,
Hypergraph-partitioning based decomposition for parallel sparse-matrix vector multiplication, IEEE Transactions Parallel and Distributed Systems, vol.10, issue.7, pp.673-693, 1999. ,
A multilevel hypergraph partitioning tool, version 3.0, 1999. ,
Direct Methods for Sparse Linear Systems, ser. Fundamentals of Algorithms, 2006. ,
The university of florida sparse matrix collection, ACM Trans. Math. Softw, vol.38, issue.1, pp.1-1, 2011. ,
Modeling hypergraphs by graphs with the same mincut properties, Information Processing Letters, vol.45, issue.4, pp.171-175, 1993. ,
, hMeTiS: A hypergraph partitioning package, 1998.
, Multilevel k-way hypergraph partitioning, VLSI Des, vol.11, pp.285-300, 2000.
Optimal sequential partitions of graphs, J. ACM, vol.18, issue.1, pp.34-40, 1971. ,
Combinatorial Algorithms for Integrated Circuit Layout, 1990. ,
PSPIKE: Parallel sparse linear system solver, Proc. Euro-Par, pp.797-808, 2009. ,
Sparse matrix decomposition with optimal load balancing, 4-th International Conference on High Performance Computing, pp.224-229, 1997. ,
, Fast optimal load balancing algorithms for 1d partitioning, Journal of Parallel and Distributed Computing, vol.64, issue.8, pp.974-996, 2004.
A scalable hybrid linear solver based on combinatorial algorithms, Combinatorial Scientific Computing, pp.95-127, 2012. ,
URL : https://hal.archives-ouvertes.fr/hal-00763539
Parkway 2.0: A parallel multilevel hypergraph partitioning tool, Computer and Information Sciences -ISCIS, vol.3280, pp.789-800, 2004. ,
, PaToH MATLAB interface, 2009.
A matrix partitioning interface to PaToH in MATLAB, Parallel Computing, vol.36, issue.5-6, pp.254-272, 2010. ,
A two-dimensional data distribution method for parallel sparse matrix-vector multiplication, SIAM Review, vol.47, issue.1, pp.67-95, 2005. ,
Combinatorial problems in a parallel hybrid linear solver, Dept. Comp. Sci, 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-00945063