loading...
Profiling Macro Data Flow Graphs for Parallel Implementation of FDTD Computations
Universit? of Lille 1, France July 04-July 06
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPDC.2005.40The 4th International Symposium on Pa ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.