The 4th International Symposium on Parallel and Distributed Computing (ISPDC'05)
Profiling Macro Data Flow Graphs for Parallel Implementation of FDTD Computations
Universit? of Lille 1, France
July 04-July 06
ISBN: 0-7695-2434-6
In this paper, we present methodology, which enables designing and profiling macro data flow graphs that represent computation and communication patterns for the FDTD (Finite Difference Time Domain) problem in irregular computational areas. Optimized macro data flow graphs (MDFG) for FDTD computations are generated in three main phases: generation of initial MDFG based on wave propagation area partitioning, MDFG nodes merging with load balancing to obtain given number of macro nodes and communication optimization to minimize and balance internode data transmissions. The computation efficiency for several communication systems (MPI, RDMA RB, SHMEM) is discussed. Relations between communication optimization algorithms and overall FDTD computation efficiency are shown. Experimental results obtained by simulation are presented.
Citation:
Adam Smyk, Marek Tudruj, "Profiling Macro Data Flow Graphs for Parallel Implementation of FDTD Computations," ispdc, pp.121-130, The 4th International Symposium on Parallel and Distributed Computing (ISPDC'05), 2005