Recent directions in netlist partitioning: a survey, VLSI Journal, vol.19, issue.1-2, pp.1-81, 1995. ,
Hypergraph partitioning with fixed vertices, IEEE Transactions on Computer-Aided Design, vol.19, issue.2, pp.267-272, 2000. ,
Compressed graphs and the minimum degree algorithm, SIAM Journal on Scientific Computing, vol.16, issue.6, pp.1404-1411, 1995. ,
Permuting sparse rectangular matrices into block-diagonal form, SIAM Journal of Scientific Computing, vol.25, issue.6, pp.1860-1879, 2004. ,
, Graphs and Hypergraphs, 1973.
Partitioning a call graph, Second International Workshop on Combinatorial Scientific Computing, 2005. ,
Mondriaan sparse matrix partitioning for attacking cryptosystems by a parallel block Lanczos algorithm: a case study, Parallel Computing, vol.32, issue.7, pp.551-567, 2006. ,
A heuristic for reducing fill in sparse matrix factorization, Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, pp.445-452, 1993. ,
Improved algorithms for hypergraph bipartitioning, Proceedings of the IEEE ACM Asia and South Pacific Design Automation Conference, pp.661-666, 2000. ,
Hypergraph-partitioning-based remapping models for image-space-parallel direct volume rendering of unstructured grids, IEEE Transactions on Parallel and Distributed Systems, vol.18, issue.1, pp.3-16, 2007. ,
A hypergraphbased workload partitioning strategy for parallel data aggregation, SIAM Conference on Parallel Processing for Scientific Computing, 2001. ,
Applied and Algorithmic Graph Theory, 1993. ,
TopCat: Data mining for topic identification in a text corpus, IEEE Transactions on Knowledge and Data Engineering, vol.16, issue.8, pp.949-964, 2004. ,
, , vol.98
Decomposing irregularly sparse matrices for parallel matrix-vector multiplication, Lecture Notes in Computer Science, vol.1117, pp.75-86, 1996. ,
, PaToH: partitioning tool for hypergraphs, 1999.
Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication, IEEE Transactions on Parallel and Distributed Systems, vol.10, issue.7, pp.673-693, 1999. ,
A fine-grain hypergraph model for 2D decomposition of sparse matrices, Proceedings of the 15th International Parallel & Distributed Processing Symposium, p.118, 2001. ,
A hypergraph-partitioning approach for coarsegrain decomposition, Proceedings of the 2001 ACM/IEEE Conference on Supercomputing, p.28, 2001. ,
Two novel multiway circuit partitioning algorithms using relaxed locking, IEEE Transactions Computer-Aided Design of Integrated Circuits and Systems, vol.16, issue.2, pp.169-178, 1997. ,
, NA Digest, vol.97, issue.23, 1997.
Clustering spatial networks for aggregate query processing: a hypergraph approach, Information Systems ,
A link-based storage scheme for efficient aggregate query processing on clustered road networks, Under review at IEEE Transactions on Knowledge and Data Engineering ,
Zoltan data management services for parallel dynamic applications, Computing in Science and Engineering, vol.4, issue.2, pp.90-97, 2002. ,
Parallel hypergraph partitioning for scientific computing, Proceedings of the IEEE International Parallel & Distributed Processing Symposium, 2006. ,
Uniformization and hypergraph partitioning for the distributed computation of response time densities in very large Markov models, Journal of Parallel and Distributed Computing, vol.64, issue.8, pp.908-920, 2004. ,
Parallel preconditioners based on partitioning sparse matrices, CERFACS, 2004. ,
A linear-time heuristic for improving network partitions, Proceedings of the 19th ACM/IEEE Design Automation Conference, pp.175-181, 1982. ,
Heuristic improvement technique for bisection of VLSI networks, Proceedings of the IEEE International Conference on Computer Design, pp.122-125, 1983. ,
The Chaco user's guide: Version 2.0, pp.94-2692, 1994. ,
Improving the run time and quality of nested dissection ordering, SIAM Journal on Scientific Computing, vol.20, issue.2, pp.468-489, 1998. ,
Multilevel hypergraph partitioning: applications in VLSI domain, IEEE Transactions on Very Large Scale Integration Systems, vol.7, issue.1, pp.69-79, 1999. ,
, hMETIS: a hypergraph partitioning package, 1998.
MeTiS: A software package for partitioning unstructured graphs, partitioning meshes and computing fill-reducing orderings of sparse matrices, 1998. ,
Multilevel algorithms for multi-constraint graph partitioning, Proceedings of the 1998 ACM/IEEE Conference on Supercomputing, pp.1-13, 1998. ,
Multilevel k-way hypergraph partitioning, VLSI Design, vol.11, issue.3, pp.285-300, 2000. ,
Iterative-improvement-based heuristics for adaptive scheduling of tasks sharing files on heterogeneous master-slave environments, IEEE Transactions on Parallel and Distributed Systems, vol.17, issue.8, pp.883-896, 2006. ,
Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositories, Journal of Parallel and Distributed Computing, vol.67, issue.3, pp.271-285, 2007. ,
URL : https://hal.archives-ouvertes.fr/hal-00803511
An efficient heuristic procedure for partitioning graphs, Bell System Technical Journal, vol.49, pp.291-307, 1970. ,
A hypergraph partitioning based approach for scheduling of tasks with batch-shared IO, Proceedings of Cluster Computing and Grid, 2005. ,
Iterative-improvement-based declustering heuristics for multi-disk databases, Information Systems, vol.30, issue.1, pp.47-70, 2005. ,
, Combinatorial Algorithms for Integrated Circuit Layout, 1990.
A hypergraph based approach to declustering problems, Distributed and Parallel Databases, vol.10, pp.269-288, 2001. ,
Hypergraph models and algorithms for data-patternbased clustering, Data Mining and Knowledge Discovery, vol.9, issue.1, pp.29-57, 2004. ,
A proper model for the partitioning of electrical circuits, Proceedings of the 9th Workshop on Design Automation, pp.57-62, 1972. ,
Efficient join-index-based spatialjoin processing: a clustering approach, IEEE Transactions on Knowledge and Data Engineering, vol.14, issue.6, pp.1400-1421, 2002. ,
How good is recursive bisection?, SIAM Journal on Scientific Computing, vol.18, issue.5, pp.1436-1445, 1997. ,
Parkway 2.0: a parallel multilevel hypergraph partitioning tool, Proceedings of the International Symposium on Computer and Information Sciences, pp.789-800, 2004. ,
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. ,
Revisiting hypergraph models for sparse matrix partitioning, SIAM Review ,
Partitioning sparse matrices for parallel preconditioned iterative methods, SIAM Journal on Scientific Computing, vol.29, issue.4, pp.1683-1709, 2007. ,
Parallel image restoration using surrogate constraints methods, Journal of Parallel and Distributed Computing, vol.67, issue.2, pp.186-204, 2007. ,
A two-dimensional data distribution method for parallel sparse matrix-vector multiplication, SIAM Review, vol.47, issue.1, pp.67-95, 2005. ,
Multiphase mesh partitioning, Applied Mathematical Modelling, vol.25, pp.123-140, 2000. ,