Parallel Implementations of the Split-Step Fourier Method for Solving Nonlinear Schrödinger Systems

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We present a parallel version of the well-known Split-Step Fourier method (SSF) for solving the Nonlinear Schrödinger equation, a mathematical model describing wave packet propagation in fiber optic lines. The algorithm is implemented under both distributed and shared memory programming paradigms on the Silicon Graphics/Cray Research Origin 200. The 1D Fast-Fourier Transform (FFT) is parallelized by writing the 1D FFT as a 2D matrix and performing independent 1D sequential FFTs on the rows and columns of this matrix. We can attain almost perfect speedup in SSF for small numbers of processors depending on both problem size and communication contention. The parallel algorithm is applicable to other computational problems constrained by the speed of the 1D FFT.
14 pages, To be submitted to Computer Physics Communications

Keywords

Computational Physics, Pattern Formation and Solitons

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/87434

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/physics/9711012
 http://arxiv.org/abs/physics/9711012

Collections

arXiv