A Scheme for Partitioning Regular Graphs

Authors:
Raimondas Ciegis;G. Silko
Affiliations:
-;-
Venue:
PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
Year:
2001

Citing 6
Cited 0

A new procedure for dynamic adaption of three-dimensional unstructured grids

Applied Numerical Mathematics
Multilevel diffusion schemes for repartitioning of adaptive meshes

Journal of Parallel and Distributed Computing - Special issue on dynamic load balancing
An improved diffusion algorithm for dynamic load balancing

Parallel Computing
Hydrodynamic Load Balancing

IEEE Transactions on Parallel and Distributed Systems
Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm

SIAM Journal on Scientific Computing
On the Efficiency of Scheduling Algorithms for Parallel Gaussian Elimination with Communication Delays

PARA '00 Proceedings of the 5th International Workshop on Applied Parallel Computing, New Paradigms for HPC in Industry and Academia

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we investigate partitioning algorithms for one class of regular graphs. An example of such problem is given for a system of PDE equations, which describe the nonlinear interaction of laser waves in nonlinear media. Parallelization of the algorithm is done using data parallelism paradigm. First we present optimal static mesh decomposition and investigate its effectivity. Then we propose one heuristic for dynamic load balancing. Results of numerical experiments are presented.