Abstract
The paper presents parallel implementation of the FDTD method that is used for computer simulation of high frequency electromagnetic field propagation. The parallel implementation is based on simultaneous application of message passing communication in distributed memory multi-processor environment (MPI library) and communication by shared variables in the environment with shared memory (OpenMP library). The methodology of mixed communication mode with message passing and shared memory is presented. Parallel versions of the FDTD computation programs were tested in the system composed of four shared memory processor clusters additionally connected by message passing networks. Program execution efficiency measurements and comparisons for different communication versions are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K.S. Kunz, R.J. Luebers: The Finite Difference Time Domain Method for Electromagnetics, CRC Press Inc., 1993.
A. Jordan, B. Butrylo: Parallel Computations of Electromagnetic wave Propagation, Int. Conf. On Parallel computing in Electrical Engineering, PARELEC’ 98, pp. 296–300, Bialystok, 1998
L. Nicolas, C. Volaire, A Survey of Computational Electromagnetics on MIMD Systems, Int. Conf. On Parallel computing in Electrical Engineering, PARELEC’ 98, pp. 7–19, Bialystok, 1998
J. Forenc, A. Skorek, Analysis of High Frequency Electromagnetic Wave Propagation Using Parallel MIMD Computer and Cluster System, International Conference on Parallel Computing in Electrical Engineering, PARALEC’2000, Trois-Rivieres, Quebec, Canada, 27–30 August 2000
Y. Kanaka, M. Matsuda, M. Ando, K. Kazuto, M. Sato: COMPaS: A Pentium Pro PC-based SMP Cluster and its Experience, IPPS Workshop on Personal Computer Based Networks of Workstations, LNCS 1388, pp. 486–497. 1998.
Pentium Pro Cluster Workshop, http://www.scl.ameslab.gov/workshops/.
Scalable Clusters of Commodity Computers, http://www.csag.cs.uiuc.edu/projects/clusters.html.
B. Wilkinson, M. Allen: Parallel Programming Techniques and Applications using Networked Clusters of Workstations and Parallel Comp., Prentice Hall 1999, pp 450.
OpenMP, http://www.OpenMP.org.
M. Snir et al.: MPI, The Complete Reference, The MIT Press, 1998.
N.J. Boden, D. Cohen et al. Myrinet-Gigabit-per-second Local-Area Network, IEEE MICRO, Vol. 15, No. 1, 1996, pp. 29–36.
Ethernet Technologies, http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/ethernet.htm.
K.S. Yee: Numerical Solution of Initial Boundary Value Problems Maxwell’s Equations in Isotropic Media, IEEE Trans. On Antennas and Propagation, Vol. AP-14, N. 3, pp. 302–307, (1966).
G. Mur: Absorbing Boundary Conditions for the Finite-Difference Approximation of the Time-Domain Electromagnetic Field Equations, IEEE Trans. on Biomed. Eng., Vol. BME-34, N. 2, pp. 148–157, (1987).
L. Smith, M. Bulk: Development of Mixed Mode MPI/OpenMP Applications, WOMPAT 2000, San Diego Supercomputer Center, California, July 6th–7th, 2000.
P-GRADE, A Professional Graphical Parallel Programming Environment, http://www.lpds.sztaki.hu/projects/p-grade/.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Smyk, A., Tudruj, M. (2002). OpenMP/MPI Programming in a Multi-cluster System Based on Shared Memory/Message Passing Communication. In: Grigoras, D., Nicolau, A., Toursel, B., Folliot, B. (eds) Advanced Environments, Tools, and Applications for Cluster Computing. IWCC 2001. Lecture Notes in Computer Science, vol 2326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47840-X_25
Download citation
DOI: https://doi.org/10.1007/3-540-47840-X_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43672-0
Online ISBN: 978-3-540-47840-9
eBook Packages: Springer Book Archive