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. Netiesinės optikos uždavinio lygiagretusis skaičiavimo algoritmas Santrauka Straipsnyje sprendžiama netiesiniu diferencialiniu lygčiu sistema, aprašanti lazerio spinduliu saveika netiesineje terpeje. Sudaryta diskrečioji išskaidymo schema bei pateikta lygiagrečioji algoritmo versija. Ištirtas lygiagrečiojo algoritmo efektyvumas. Skaičiavimai atlikti virtualiajame kompiuteriu, sujungtu lokaliuoju tinklu, klasteryje. Išsamiai tiriamas algoritmo efektyvumas heterogeniniams lygiagretiesiems kompiuteriams. Duomenu paskirstymui naudojamas statinis paskirstymo metodas. Pateikti ir išanalizuoti duomenu perskirstymo algoritmai, pagerinantys darbo paskirstymo tolyguma pradineje skaičiavimu fazeje. Teorineje analizeje atsižvelgiama i duomenu perdavimo kaštus. First Published Online: 14 Oct 2010

Keywords

• -