loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Parallel Computing in Electrical Engineering, (PARELEC'04)
Parallel Implementation of FDTD Computations Based on Macro Data Flow Paradigm
Dresden, Germany
September 07-September 10
ISBN: 0-7695-2080-4
Adam Smyk, Polish-Japanese Institute of Information Technology, Warsaw, Poland
Marek Tudruj, Polish-Japanese Institute of Information Technology, Warsaw, Poland; Polish Academy of Sciences, Poland
In this paper, we present a methodology, which enables designing optimal macro data flow graphs that represent computation and communication patterns for the FDTD problem in irregular computational areas. The macro data flow graphs are executed in a MIMD system. Communication is implemented with a Remote Direct Memory Access facility. To obtain minimal communication overheads, the rotating buffers mechanism has been introduced. It is used to control (and synchronize) data flow during execution of fine grain applications with irregular communication. Several methods for data flow graph partitioning and merging are presented. In these methods we take into consideration both computational load balance and minimal communication overhead. Experimental results obtained by simulations are discussed.
Citation:
Adam Smyk, Marek Tudruj, "Parallel Implementation of FDTD Computations Based on Macro Data Flow Paradigm," parelec, pp.19-24, International Conference on Parallel Computing in Electrical Engineering, (PARELEC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.