A parallel algorithm for solving one problem of nonlinear optics

Abstract

This paper deals with a system of nonlinear differential equations, which describe the interaction of two focused laser beams in nonlinear media. The system of equations is approximated by a splitting finite difference scheme. A parallel version of the finite-difference scheme is proposed and the efficiency of this algorithm is investigated. Calculations are performed using clusters of computers, connected via local computer network. The emphasis is made on solving this problem on heterogeneous clusters. In the paper a static distribution scheme is analyzed. The results of several computational experiments are presented. Data redistribution during an initial phase of computation is investigated and the influence of slow communication among the processes is taken into account during this analysis.

Straipsnyje sprendžiama netiesinių diferencialiniu lygčių sistema, aprašanti lazerio spindulių sąveiką netiesinėje terpėje. Sudaryta diskrečioji isskaidymo schema bei pateikta lygiagrečioji algoritmo versija. Ištirtas lygiagrečiojo algoritmo efektyvumas. Skaičiavimai atlikti virtualiajame kompiuterių, sujungtų lokaliuoju tinklu, klasteryje. Išsamiai tiriamas algoritmo efektyvumas heterogeniniams lygiagretiesiems kompiuteriams. Duomenų paskirstymui naudojamas statinis paskirstymo metodas. Pateikti ir išanalizuoti duomenų perskirstymo algoritmai, pagerinantys darbo paskirstymo tolygumą pradinėje skaičiavimų fazėje. Teorinėje analizėje atsižvelgiama į duomenų perdavimo kaštus.