loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Adam Smyk, Polish-Japanese Institute of Information Technology, Warsaw, Poland
Marek Tudruj, Polish Academy of Sciences, Warsaw, Poland
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
Usage of this product signifies your acceptance of the Terms of Use.