A parallel algorithm for multilevel k-way hypergraph partitioning
暂无分享,去创建一个
[1] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[2] R. M. Mattheyses,et al. A Linear-Time Heuristic for Improving Network Partitions , 1982, 19th Design Automation Conference.
[3] Charles M. Fiduccia,et al. A linear-time heuristic for improving network partitions , 1988, 25 years of DAC.
[4] Balakrishnan Krishnamurthy,et al. An Improved Min-Cut Algonthm for Partitioning VLSI Networks , 1984, IEEE Transactions on Computers.
[5] Dorothea Wagner,et al. Modeling Hypergraphs by Graphs with the Same Mincut Properties , 1993, Inf. Process. Lett..
[6] Horst D. Simon,et al. Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems , 1994, Concurr. Pract. Exp..
[7] Andrew B. Kahng,et al. Recent directions in netlist partitioning: a survey , 1995, Integr..
[8] Carl Kesselman,et al. Generalized communicators in the Message Passing Interface , 1996, Proceedings. Second MPI Developer's Conference.
[9] Jack Dongarra,et al. MPI: The Complete Reference , 1996 .
[10] Shantanu Dutt,et al. A probability-based approach to VLSI circuit partitioning , 1996, DAC '96.
[11] S. Dutt,et al. VLSI circuit partitioning by cluster-removal using iterative improvement techniques , 1996, Proceedings of International Conference on Computer Aided Design.
[12] S. Dutt,et al. Partitioning around roadblocks: tackling constraints with intermediate relaxations , 1997, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).
[13] George Karypis,et al. Parmetis parallel graph partitioning and sparse matrix ordering library , 1997 .
[14] Vipin Kumar,et al. A Coarse-Grain Parallel Formulation of Multilevel k-way Graph Partitioning Algorithm , 1997, PP.
[15] Vipin Kumar,et al. Multilevel k-way hypergraph partitioning , 1999, DAC '99.
[16] William John Knottenbelt,et al. Parallel performance analysis of large Markov models , 1999 .
[17] Ümit V. Çatalyürek,et al. Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication , 1999, IEEE Trans. Parallel Distributed Syst..
[18] Andrew B. Kahng,et al. Improved algorithms for hypergraph bipartitioning , 2000, ASP-DAC '00.
[19] George Karypis,et al. Multilevel Hypergraph Partitioning , 2003 .
[20] Peter G. Harrison,et al. Uniformization and hypergraph partitioning for the distributed computation of response time densities in very large Markov models , 2004, J. Parallel Distributed Comput..
[21] William J. Knottenbelt,et al. Towards a parallel disk-based algorithm for multilevel k-way hypergraph partitioning , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..
[22] W. Knottenbelt,et al. Hypergraph-based parallel computation of passage time densities in large semi-Markov models , 2004 .