loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
9th EUROMICRO Conference on Digital System Design (DSD'06)
Prototyping Parallel FDTD Programs by Macro Data Flow Graph Analysis
Cavtat near Dubrovnik, Croatia
August 30-September 01
ISBN: 0-7695-2609-8
Adam Smyk, Polish-Japanese Institute of Information Technology, Poland
Marek Tudruj, Polish-Japanese Institute of Information Technology, Poland
The paper presents a method for optimization of computations involved in solving Finite Difference Time Domain (FDTD) problems which enable electromagnetic wave propagation modeling in irregular areas. The method assumes program execution paradigm typical for macro data flow graph (MDFG) program representation. The proposed method enables MDFGs optimization based on three constituent steps. The first step consists in an initial MDFG design based on arbitrary introductory simulation area partitioning. The second step consists in merging initial macro data nodes to take into account computational system limitations and to obtain the macro node number equal to the number of physical processors in the system. The third step consists in computational cells redeployment to reduce inter-node data transmissions and balance computational loads of processors. Experimental results on parallel computational speedup are presented obtained with assumptions of different interprocessor communication systems.
Citation:
Adam Smyk, Marek Tudruj, "Prototyping Parallel FDTD Programs by Macro Data Flow Graph Analysis," dsd, pp.295-304, 9th EUROMICRO Conference on Digital System Design (DSD'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.