Streaming Model Computation of the FDTD Problem

  • Adam Smyk
  • Marek Tudruj
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7133)


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.


FDTD loop tiling method Cell/BE streaming architecture rotating buffers mechanism 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Xue, J.: Loop tiling for parallelism. Kluwer Academic Publishers (2000)Google Scholar
  2. 2.
    Manjikian, N., Abdelrahman, T.S.: Exploiting Wavefront Parallelism on Large-Scale Shared-Memory Multiprocessors. IEEE Transactions on Parallel and Distributed Systems 12(3) (March 2001)Google Scholar
  3. 3.
    Smyk, A., Tudruj, M.: RDMA Control Support for Fine-Grain Parallel Computations. In: PDP 2004, La Coruna, Spain (2004)Google Scholar
  4. 4.
    Datta, K., Murphy, M., Volkov, V., Williams, S., Carter, J., Oliker, L., Patterson, D., Shalf, J., Yelick, K.: Stencil computation optimization and auto-tuning on state-of-the-art multicore architectures. In: Proceedings of the 2008 ACM/IEEE Conference on Supercomputing, Austin, Texas, November 15-21 (2008)Google Scholar
  5. 5.
    Adams, S., Payne, J., Boppana, R.: Finite Difference Time Domain (FDTD) Simulations Using Graphics Processors. In: HPCMP Users Group Conference (2007)Google Scholar
  6. 6.
    Orozco, D., Gao, G.: Mapping the FDTD Application to Many-Core Chip Architectures, CAPSL Technical Memo 087 (March 3, 2009)Google Scholar
  7. 7.
    Taflove, A.: Computational Electrodynamics: The Finite-Difference Time-Domain Method. Artech House Antennas and Propagation Library (1996)Google Scholar
  8. 8.
    Trikas, P.A., Balanis, C.A., Puerchine, M.P., Barber, G.C.: Finite-Difference Time-Domain Method for Electromagnetic Radiation, Interference, and Interaction with Complex Structures. IEEE Transactions on Electromagnetic Compatibility 35(2), ss. 192–ss. 203Google Scholar
  9. 9.
    Buttari, A., Dongarra, J., Kurzak, J.: Limitations of the PlayStation 3 for High Performance Cluster Computing, Technical Report UT-CS-07-597, Department of Computer Science, University of Tennessee, Knoxville, TN, USA, and as LAPACK Working Note 185 (May 2007)Google Scholar
  10. 10.
    Gonzàlez, M., Vujic, N., Martorell, X., Ayguadé, E., Eichenberger, A.E., Chen, T., Sura, Z., Zhang, T., O’Brien, K., O’Brie, K.: Hybrid access-specific software cache techniques for the cell BE architecture. In: Proceedings of the 17th International Conference on Parallel Architectures and Compilation Techniques, Toronto, Ontario, Canada (2008)Google Scholar
  11. 11.
  12. 12.
    Bellens, P., Perez, J.M., Badia, R.M., Labarta, J.: CellSs: a Programming Model for the Cell BE Architecture. In: Proceedings of the 2006 ACM/IEEE Conference on Supercomputing (2006)Google Scholar
  13. 13.
    Kruijf, M., Sankaralingam, K.: MapReduce for the Cell B.E. Architecture, Technical Report #1625 (October 2007)Google Scholar
  14. 14.
    Akhter, S., Roberts, J.: “Multi-Core Programming - Increasing Performance through Software Multithreading”. IntelPress (2006)Google Scholar
  15. 15.
  16. 16.
    de la Cruz, R., Araya-Polo, M., Cela, J.M.: Introducing the Semi-stencil algorithm. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2009, Part I. LNCS, vol. 6067, pp. 496–506. Springer, Heidelberg (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Adam Smyk
    • 1
  • Marek Tudruj
    • 1
    • 2
  1. 1.Polish-Japanese Institute of Information TechnologyWarsawPoland
  2. 2.Institute of Computer SciencePolish Academy of SciencesWarsawPoland

Personalised recommendations