Streaming model computation of the FDTD problem

  • Authors:
  • Adam Smyk;Marek Tudruj

  • Affiliations:
  • Polish-Japanese Institute of Information Technology, Warsaw, Poland;Polish-Japanese Institute of Information Technology, Warsaw, Poland

  • Venue:
  • PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Finite Difference Time Domain (FDTD) method enables computerized simulation of the electromagnetic wave propagation. We propose a streaming model for FDTD computations oriented towards a multicore processor architecture. FDTD computations are characterized by injection of small portions of data into computational nodes, processing them and returning the results into main storage. We can parallelize FDTD computations by combining the loop tiling approach and a communication mechanism based on a rotating buffers infrastructure. The described FDTD algorithm has been implemented using both of these techniques on a streaming architecture of the Cell/BE processor. The efficiency of FDTD computations has been estimated for different parameters of the assumed loop tiling algorithm and the rotating buffers mechanism.