A comparison of three programming models for adaptive applications on the Origin2000
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
A unified algorithm for load-balancing adaptive scientific simulations
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Multilevel algorithms for generating coarse grids for multigrid methods
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
A comparison of three programming models for adaptive applications on the origin2000
Journal of Parallel and Distributed Computing
International Journal of Parallel Programming
HiPC '02 Proceedings of the 9th International Conference on High Performance Computing
A High Performance Algorithm for Incompressible Flows Using Local Solenoidal Functions
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Robust Parallel ILU Preconditioning Techniques for Solving Large Sparse Matrices
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Parallel Multilevel Algorithms for Multi-constraint Graph Partitioning (Distinguished Paper)
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Salinas: a scalable software for high-performance structural and solid mechanics simulations
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Domain decomposition preconditioning for parallel PDE software
Engineering computational technology
Sourcebook of parallel computing
Multipole-based preconditioners for large sparse linear systems
Parallel Computing - Parallel matrix algorithms and applications (PMAA '02)
A fully parallel block independent set algorithm for distributed sparse matrices
Parallel Computing - Special issue: Parallel and distributed scientific and engineering computing
Proceedings of the 18th annual international conference on Supercomputing
Fast discovery of connection subgraphs
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Resource-Aware Scientific Computation on a Heterogeneous Cluster
Computing in Science and Engineering
Multi-Constraint Mesh Partitioning for Contact/Impact Computations
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Distributed block independent set algorithms and parallel multilevel ILU preconditioners
Journal of Parallel and Distributed Computing
On a parallel multilevel preconditioned Maxwell eigensolver
Parallel Computing - Parallel matrix algorithms and applications (PMAA'04)
Center-piece subgraphs: problem definition and fast solutions
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Incremental tensor analysis: Theory and applications
ACM Transactions on Knowledge Discovery from Data (TKDD)
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Benchmark of a lithography simulation tool for next generation applications
Microelectronic Engineering
Parallel adaptation of general three-dimensional hybrid meshes
Journal of Computational Physics
HADI: Mining Radii of Large Graphs
ACM Transactions on Knowledge Discovery from Data (TKDD)
Triangle listing in massive networks and its applications
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
GBASE: a scalable and general graph management system
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
A domain-decomposing parallel sparse linear system solver
Journal of Computational and Applied Mathematics
A parallel sparse algorithm targeting arterial fluid mechanics computations
Computational Mechanics
Multiscale space---time fluid---structure interaction techniques
Computational Mechanics
A graph partitioning game for distributed simulation of networks
Proceedings of the 2011 International Workshop on Modeling, Analysis, and Control of Complex Networks
Hierarchical partitioning and dynamic load balancing for scientific computation
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Triangle listing in massive networks
ACM Transactions on Knowledge Discovery from Data (TKDD) - Special Issue on the Best of SIGKDD 2011
gbase: an efficient analysis platform for large graphs
The VLDB Journal — The International Journal on Very Large Data Bases
TurboGraph: a fast parallel graph engine handling billion-scale graphs in a single PC
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Restreaming graph partitioning: simple versatile algorithms for advanced balancing
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Journal of Computational Physics
Content based image retrieval via a transductive model
Journal of Intelligent Information Systems
Hi-index | 0.01 |
In this paper we present a parallel formulation of a multilevel k-way graph partitioning algorithm. A key feature of this parallel formulation is that it is able to achieve a high degree of concurrency while maintaining the high quality of the partitions produced by the serial multilevel k-way partitioning algorithm. In particular, the time taken by our parallel graph partitioning algorithm is only slightly longer than the time taken for re-arrangement of the graph among processors according to the new partition. Experiments with a variety of finite element graphs show that our parallel formulation produces high-quality partitionings in a short amount of time. For example, a 128-way partitioning of graphs with one million vertices can be computed in a little over two seconds on a 128-processor Cray T3D. Furthermore, the quality of the partitions produced is comparable (edge-cuts within 5%) to those produced by the serial multilevel k-way algorithm. Thus our parallel algorithm makes it feasible to perform frequent repartitioning of graphs in dynamic computations without compromising the partitioning quality.