Title :
A novel FDTD application featuring OpenMP-MPI hybrid parallelization
Author :
Su, Mehmet F. ; El-Kady, Ihab ; Bader, David A. ; Lin, Shawn-Yu
Author_Institution :
Dept. of Electr. & Comput. Eng., New Mexico Univ., Albuquerque, NM, USA
Abstract :
We have developed a high performance hybridized parallel finite difference time domain (FDTD) algorithm featuring both OpenMP shared memory programming and MPl message passing. Our goal is to effectively model the optical characteristics of a novel light source created by utilizing a new class of materials known as photonic band-gap crystals. Our method is based on the solution of the second order discretized Maxwell´s equations in space and time. This novel hybrid parallelization scheme allows us to take advantage of the new generation parallel machines possessing connected SMP nodes. By using parallel computations, we are able to complete a calculation on 24 processors in less than a day, where a serial version would have taken over three weeks. We present a detailed study of this hybrid scheme on an SGI origin 2000 distributed shared memory ccNUMA system along with a complete investigation of the advantages versus drawbacks of this method.
Keywords :
Maxwell equations; distributed shared memory systems; finite difference time-domain analysis; message passing; open systems; parallel machines; photonic crystals; physics computing; FDTD application; MPl message passing; Maxwell equation; OpenMP shared memory programming; ccNUMA system; distributed shared memory; parallel finite difference time domain algorithm; parallel machines possessing; photonic band-gap crystal; Crystalline materials; Finite difference methods; Light sources; Maxwell equations; Message passing; Optical materials; Parallel programming; Photonic band gap; Photonic crystals; Time domain analysis;
Conference_Titel :
Parallel Processing, 2004. ICPP 2004. International Conference on
Print_ISBN :
0-7695-2197-5
DOI :
10.1109/ICPP.2004.1327945