1579

On optimization of finite-difference time-domain (FDTD) computation on heterogeneous and GPU clusters

Ramtin Shams, Parastoo Sadeghi
College of Engineering and Computer Science (CECS), The Australian National University, Canberra ACT 0200, Australia
Journal of Parallel and Distributed Computing (26 October 2010)

@article{shams2010optimization,

   title={On optimization of finite-difference time-domain (FDTD) computation on heterogeneous and GPU clusters},

   author={Shams, R. and Sadeghi, P.},

   journal={Journal of Parallel and Distributed Computing},

   issn={0743-7315},

   year={2010},

   publisher={Academic Press}

}

Download Download (PDF)   View View   Source Source   

581

views

A model for the computational cost of finite-difference time-domain (FDTD) method irrespective of implementation details or the application domain is given. The model is used to formalize the problem of optimal distribution of computational load to an arbitrary set of resources across a heterogeneous cluster. We show that the problem can be formulated as a minimax optimization problem and derive analytic lower bounds for the computational cost. The work provides insight into optimal design of FDTD parallel software. Our formulation of the load distribution problem takes simultaneously into account the computational and communication costs. We demonstrate that significant performance gains, as much as 75%, can be achieved by proper load distribution.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: