By Topic

Prototyping Parallel FDTD Programs by Macro Data Flow Graph Analysis

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Smyk, A. ; Polish-Japanese Inst. of Inf. Technol., Warsaw ; Tudruj, M.

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 inter-processor communication systems

Published in:

Digital System Design: Architectures, Methods and Tools, 2006. DSD 2006. 9th EUROMICRO Conference on

Date of Conference:

0-0 0