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.