See this document in CiteSeerX!

Graph Partitioning for High Performance Scientific Simulations (2000)  (Make Corrections)  (17 citations)
Kirk Schloegel, George Karypis, Vipin Kumar



  Home/Search   Context   Related

 
View or download:
umn.edu/~karypis/public...gpchapter.pdf
umn.edu/~karypis/publica...gpchapter.ps
umn.edu/dept/users/kuma...graph_part.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umn.edu/~karypis/p...partitioning (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Contents 0.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 0.2 Modeling Mesh-based Computations as Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . 3 0.3 Static Graph Partitioning Techniques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 0.3.1 Geometric Techniques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 0.3.2 Combinatorial Techniques . . . . . . . . . . . . . . . . . . .... (Update)

Cited by:   More
Multimedia Data Elevation - Under Hierarchical Storage   (Correct)
Automatic Distribution of Java Byte-Code Based on.. - Diaconescu, Wang, Franz   (Correct)
Mining Scale-free Networks Using Geodesic Clustering - Wu, Garland, Han (2004)   (Correct)

Active bibliography (related documents):   More   All
2.2:   A Unified Algorithm for Load-balancing Adaptive.. - Schloegel, Karypis.. (2000)   (Correct)
0.7:   Multilevel Refinement for Combinatorial Optimisation Problems - Walshaw (2001)   (Correct)
0.6:   Mesh Partitioning for Distributed Systems: Exploring Optimal.. - Jian Chen (1999)   (Correct)

Similar documents based on text:   More   All
0.3:   Towards Next Generation Metamodeling Tools - Schloegel, Oglesby, Engstrom   (Correct)
0.3:   Multilevel Diffusion Schemes for Repartitioning of.. - Schloegel, Karypis, Kumar (1997)   (Correct)
0.3:   Wavefront Diffusion and LMSR: Algorithms for Dynamic.. - Schloegel, Karypis.. (1998)   (Correct)

Related documents from co-citation:   More   All
7:   Graph Partitioning Models for Parallel Computing - Hendrickson, Kolda
7:   Parallel Optimisation Algorithms for Multilevel Mesh Partitioning - Walshaw, Cross - 1999
7:   A Multilevel Algorithm for Partitioning Graphs - Hendrickson, Leland

BibTeX entry:   (Update)

K. Schloegel, G. Karypis, and V. Kumar. Graph Partitioning for High Performance Scientific Simulations. In J. Dongarra et al., editor, CRPC Parallel Computing Handbook. Morgan Kaufmann, 2000. (in press). http://citeseer.ist.psu.edu/schloegel00graph.html   More

@misc{ schloegel00graph,
  author = "K. Schloegel and G. Karypis and V. Kumar",
  title = "Graph Partitioning for High Performance Scientific Simulations",
  text = "K. Schloegel, G. Karypis, and V. Kumar. Graph Partitioning for High Performance
    Scientific Simulations. In J. Dongarra et al., editor, CRPC Parallel Computing
    Handbook. Morgan Kaufmann, 2000. (in press).",
  year = "2000",
  url = "citeseer.ist.psu.edu/schloegel00graph.html" }
Citations (may not include all citations):
429   An efficient heuristic procedure for partitioning graphs (context) - Kernighan, Lin - 1970
421   A linear time heuristic for improving network partitions (context) - Fiduccia, Mattheyses - 1982
346   Computer Solution of Large Sparse Positive Definite Systems (context) - George, Liu - 1981
309   Partitioning sparse matrices with eigenvectors of graphs (context) - Pothen, Simon et al. - 1990
288   A fast and high qualitymultilevel scheme for partitioning ir.. - Karypis, Kumar - 1998
222   A fast multilevel implementation of recursive spectral bisec.. - Barnard, Simon - 1993
218   A separator theorem for planar graphs (context) - Lipton, Tarjan - 1979
186   way partitioning scheme for irregular graphs (context) - Karypis, Kumar - 1998
186   way partitioning scheme for irregular graphs (context) - Karypis, Kumar et al. - 1999
175   Dynamic load balancing for distributed memory multiprocessor.. (context) - Cybenko - 1989
170   Partitioning strategy for nonuniform problems on multiproces.. (context) - Berger, Bokhari - 1987
165   Sandia National Laboratories (context) - Hendrickson, Leland et al. - 1994
115   An improved spectral graph partitioning algorithm for mappin.. - Hendrickson, Leland - 1995
108   A parallel hashed oct-tree n-body algorithm - Warren, Salmon - 1993
78   A heuristic for reducing fill in sparse matrix factorization (context) - Bui, Jones - 1993
75   Automatic mesh partitioning (context) - Miller, Teng et al. - 1993
64   Geometric mesh partitioning: Implementation and experiments - Gilbert, Miller et al. - 1995
54   Load balancing and poisson equation in a graph (context) - Boillat - 1990
53   Multilevel algorithms for multi-constraint graph partitionin.. - Karypis, Kumar - 1998
45   Parallel dynamic graph partitioning for adaptive unstructure.. - Walshaw, Cross et al. - 1997
44   ParMeTiParallel graph partitioning and sparse matrix orderin.. (context) - Schloegel, Parallel et al. - 1997
44   Parallel algorithms for dynamically partitioning unstructure.. - Diniz, Plimpton et al. - 1995
43   Solving finite element equations on concurrent computers (context) - Nour-Omid, Raefsky et al. - 1986
42   How good is recursive bisection - Simon, Teng - 1997
42   Analysis of multilevel graph partitioning - Karypis, Kumar - 1995
40   Mesh partitioning: a multilevel balancing and refinement alg.. - Walshaw, Cross
39   Fast and effective algorithms for graph partitioning and spa.. - Gupta - 1996
37   An evaluation of bipartitioning technique - Hauck, Borriello - 1995
36   A practical approach to dynamic load balancing - Watts, Taylor
36   A multi-level diffusion method for dynamic load balancing (context) - Horton - 1993
36   A new procedure for dynamic adaption of three-dimensional un.. (context) - Biswas, Strawn - 1994
34   The generalized dimension exchange method for load balancing.. - Xu, Lau - 1995
34   A parallel bottom-up clustering algorithm with applications .. - Cong, Smith - 1993
33   A parallel graph partitioning algorithm for a message-passin.. (context) - Gilbert, Zmijewski - 1987
33   Dynamic partitioning of non-uniform structured workloads wit.. - Pilkington, Baden - 1995
32   Uber die stetige abbildung einer linie auf ein flachenstuck (context) - Hilbert
30   dimensional quadratic placement algorithm (context) - Hall - 1970
29   On estimating the largest eigenvalue with the lanczos algori.. (context) - Parlett, Simon et al. - 1982
29   Unstructured graph partitioning and sparse matrix ordering s.. (context) - Karypis, Kumar - 1998
29   Parallel optimisation algorithms for multilevel mesh partiti.. - Walshaw, Cross - 1999
28   Towards a fast implementation of spectral nested dissection (context) - Pothen, Simon et al. - 1992
27   Graph partitioning algorithms with applications to scientifi.. - Pothen - 1996
27   Parallel dynamic load-balancing algorithm for three-dimensio.. (context) - Vidwans, Kallinderis et al. - 1994
26   PMRSB: Parallel multilevel recursive spectral bisection - Barnard - 1995
26   Multilevel diffusion schemes for repartitioning of adaptive .. - Schloegel, Karypis et al. - 1997
26   SCOTCH: A software package for static mapping by dual recurs.. (context) - Pellegrini, Roman - 1996
25   A parallel algorithm for multilevel graph partitioning and s.. - Karypis, Kumar - 1998
24   Graph partitioning models for parallel computing - Hendrickson, Kolda - 2000
24   wayhypergraph partitioning (context) - Karypis, Kumar - 1999
23   An optimal migration algorithm for dynamic load balancing (context) - Hu, Blake et al. - 1998
23   Grids as production computing environments: The engineering .. - Johnston, Gannon et al. - 1999
23   Hypergraph-partitioning based decomposition for parallel spa.. - Catalyurek, Aykanat - 1999
23   Multilevel mesh partitioning for optimising domain shape - Walshaw, Cross et al. - 1998
23   A Cartesian parallel nested dissection algorithm - Heath, Raghavan - 1995
22   Using helpful sets to improve graph bisections - Diekmann, Monien et al. - 1995
21   PLUM: Parallel load balancing for adaptive unstructured mesh.. - Oliker, Biswas - 1998
19   Graph partitioning and parallel solvers: Has the emperor no .. - Hendrickson - 1998
18   Heuristic algorithms for automatic graph partitioning - Goehring, Saad - 1994
17   Quality matching and local improvement for multilevel graph-.. - Monien, Preis et al. - 1999
16   Semidefinite programming relaxations for the graph partition.. - Wolkowicz, Zhao - 1996
16   PARTY - a software library for graph partitioning - Preis, Diekmann - 1997
16   Fast and parallel mapping algorithms for irregular and adapt.. - Ou, Ranka et al. - 1996
16   Beyond conventional mesh partitioning algorithms and minimum.. (context) - Vanderstraeten, Keunings et al. - 1995
15   Dynamic mesh partitioning: A unified optimisation and load-b.. - Walshaw, Cross et al. - 1995
15   Using domain decomposition to find graph bisectors - Ashcraft, Liu - 1995
15   Density graphs and separators (context) - Miller, Vavasis - 1991
15   mapping of unstructured meshes to parallel machine topologie.. (context) - Walshaw, Cross et al. - 1995
14   Multiphase mesh partitioning - Walshaw, Cross et al. - 1999
14   Load balancing strategies for distributed memory machines - Diekmann, Monien et al. - 1998
13   Efficientschemes for nearest neighbor load balancing - Diekmann, Frommer et al. - 1999
13   Partitioning with spacefilling curves - Pilkington, Baden - 1994
13   Self-avoiding walks over adaptive unstructured grids - Heber, Biswas et al. - 2000
13   A partition improvement algorithm for generalized nested dis.. (context) - Ashcraft, Liu - 1994
12   Separators in graphs with negative and multiple vertex weigh.. - Djidjev, Gilbert - 1994
12   A new heuristic for partitioning the nodes of a graph (context) - Barnes, Vannelli et al. - 1988
12   Parallel ordering using edge contraction - Raghavan - 1995
10   Department of Computer Science (context) - Raghavan, plane et al. - 1993
9   Hierarchical partition model for adaptive finite element com.. - Teresco, Beall et al. - 1998
9   Parallel multilevel algorithms for multi-constraint graph pa.. - Schloegel, Karypis et al. - 1999
8   A new algorithm for multi-objective graph partitioning - Schloegel, Karypis et al. - 1999
8   A load balancing technique for multi-phase computations - Watts, Rieffel et al. - 1997
8   HARP: A fast spectral partitioner (context) - Simon, Sohn et al. - 1997
7   Wavefront diffusion and LMSR: Algorithms for dynamic reparti.. - Schloegel, Karypis et al. - 1998
6   Graph partitioning and continuous quadratic programming - Hager, Krylyuk - 1999
6   Partitioning rectangular and structurally nonsymmetric spars.. - Hendrickson, Kolda - 1999
6   Parallel incremental graph partitioning using linear program.. - Ou, Ranka - 1994
6   Mapping finite element graphs on hypercubes (context) - Chung, Ranka - 1992
5   Load-balancing for parallel adaptive unstructured meshes - Walshaw, Cross - 1998
4   Methodology and a modular tool for multiple criteria analysi.. - Makowski - 1994
4   An improved diffusion algorithm for dynamic load balancing (context) - Hu, Blake - 1999
4   Mapping of finite element graphs onto processor meshes (context) - Sadayappan, Ercal - 1987
4   HARP: A parallel dynamic spectral partitioner (context) - Sohn - 1997
3   A parallel rendezvous algorithm for interpolation between mu.. (context) - Plimpton, Hendrickson et al. - 1999
3   JOVE: A dynamic load balancing framework for adaptive comput.. - Sohn, Simon - 1994
3   Dynamic load balancing of iteratively refined grids by an en.. - VanDriessche, Roose - 1995
3   Amultilevel algorithm for partitioning graphs (context) - Hendrickson, Leland - 1995
2   Efficient mesh partitioning for adaptive hp finite element m.. - Patra, Kim - 1998
2   ParaPART: Parallel mesh partitioning tool for distributed sy.. - Chen, Taylor - 1999
1   Talk presented at the Workshop on Graph Partitioning and App.. (context) - Keasler, in - 1999
1   Technical Report Userguide Version (context) - Walshaw, userguide - 1998
1   of Computer Science and Engineering (context) - Karypis, Kumar et al. - 1998
1   Blockexchange in graph partitioning - Hager, Park et al. - 1999
1   Load balancing 2-phased geometrically based problems - Poe, Stout - 1999
1   Personal communications (context) - Keyes - 1998



The graph only includes citing articles where the year of publication is known.

Documents on the same site (http://www-users.itlabs.umn.edu/~karypis/publications/partitioning.html):   More
Multilevel k-way Partitioning Scheme for Irregular Graphs - Karypis, Kumar (1998)   (Correct)
Wavefront Diffusion and LMSR: Algorithms for Dynamic.. - Schloegel, Karypis.. (1998)   (Correct)
Multilevel Diffusion Schemes for Repartitioning of.. - Schloegel, Karypis, Kumar (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC