The implementation of the upwind leapfrog scheme for 3D electromagnetic scattering on massively parallel computers
Author(s) -
Bach T. Nguyen,
S.A. Hutchinson
Publication year - 1995
Publication title -
osti oai (u.s. department of energy office of scientific and technical information)
Language(s) - English
Resource type - Reports
DOI - 10.2172/94009
Subject(s) - stencil , massively parallel , computer science , upwind scheme , parallel computing , overhead (engineering) , scheme (mathematics) , scaling , computational science , mathematics , geometry , mathematical analysis , discretization , operating system
The upwind leapfrog scheme for electromagnetic scattering is briefly described. Its application to the 3D Maxwell`s time domain equations is shown in detail. The scheme`s use of upwind characteristic variables and a narrow stencil result in a smaller demand in communication overhead, making it ideal for implementation on distributed memory parallel computers. The algorithm`s implementation on two message passing computers, a 1024-processor nCUBE 2 and a 1840-processor Intel Paragon, is described. Performance evaluation demonstrates that the scheme performs well with both good scaling qualities and high efficiencies on these machines
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom