A scheme for partitioning regular graphs

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.