Advertisement

Optical Memory and Neural Networks

, Volume 20, Issue 2, pp 85–89 | Cite as

Solving diffractive optics problems using graphics processing units

  • D. L. GolovashkinEmail author
  • N. L. Kasanskiy
Article

Abstract

Techniques for applying graphics processing units (GPU) to the general-purpose nongraphics computations proposed in recent years by the companies ATI (AMD FireStream, 2006) and NVIDIA (CUDA: Compute Unified Device Architecture, 2007) have given an impetus to developing algorithms and software packages for solving problems of diffractive optics with the aid of the GPU. The computations based on the wide-spread Ray Tracing method were among the first to be implemented using the GPU. The method attracted the attention of the CUDA technology architects, who proposed its GPU-based implementation at the conference NVISION08 (2008). The potential of this direction is associated both with the research into the general issues of mapping of the Ray Tracing method onto the GPU architecture (involving the use of various grid domains and trees) and with developing dedicated software packages (RTE and Linzik projects). In this work, a special attention is given to the overview of techniques for the GPU-aided implementation of the FDTD (finite-difference time-domain) method, which offers an instrument for solving problems of micro- and nanooptics using the rigorous electromagnetic theory. The review of the related papers ranges from the initial research (based on the use of textures) to the complete software solutions (like FDTD Software and FastFDTD).

Keywords

graphics processor Brook CUDA AMD FireStream Ray-Tracing FDTD 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Boreskov, A.V., Basics of Operating CUDA Technology, Boreskov, A.V. and Kharlamov, A.A., Eds., Moscow: DMK Press, 2010, p. 232 (in Russin).Google Scholar
  2. 2.
    Frolov, V.V., Introduction to CUDA technology, URL: http://cgm.computergraphics.ru/issues/issue16/cuba (in Russian).
  3. 3.
    Flynn, M.J., Computer Architecture: Pipelined and Parallel Processor Design, Flynn, M.J., Ed., Boston: Jones and Bartlett, 1995, p. 782.Google Scholar
  4. 4.
    Berillo, A., NVIDIA CUDA — non-graphics computations on graphics processing units. Part 1, URL: http://www.ixbt.com/video3/cuda-1.shtml (in Russian).
  5. 5.
    Skryabin, V., Graphics processing units history, URL: http://cgm.computergraphics.ru/issues/issue18/gpuhistory (in Russian).
  6. 6.
    Krakiwsky, S.E., Graphics Processor Unit (GPU) Speedup of Finite-Difference Time-Domain (FDTD) Algorithm, Krakiwsky, S.E., Turner, E.L., and Okoniewski, M.M., Eds., Microwave Symposium Digest, June 2004, pp. 1033–1036.Google Scholar
  7. 7.
    Chekanov, D., NVidia CUDA: GPU-aided computation or death of the CPU?, URL: http://www.thg.ru/graphic/nvidia-cuda/print.html (in Russian).
  8. 8.
    Brook and BrookGPU research projects at the Stanford University Graphics Lab., URL: http://graphics.stanford.edu/projects/brookgpu/.
  9. 9.
    CUDA technology by NVidia, URL: http://www.nvidia.ru/object/cuda-home-new-ru.html.
  10. 10.
  11. 11.
    OpenCL Project, URL: http://www.khronos.org/opencl/.
  12. 12.
    Comparison: OpenCL vs CUDA and GLSL vs OpenMP, URL: http://habrahabr.ru/blogs/hi/96122/ (in Russian).
  13. 13.
    Methods for Computer Design of Diffractive Optical Elements, Soifer, V.A., Ed., A Wiley Interscience Publication, New York: John Wiley & Sons, Inc., 2002, 765 p.Google Scholar
  14. 14.
    Kazanskiy, N.L., A Research Complex for Solving Computer Optics Problems, Kazanskiy, N.L., Ed., Computer Optics, 2006, no. 29, pp. 58–77 (in Russian).Google Scholar
  15. 15.
    Kazanskiy, N.L., Mathematical Modeling of Optical Systems, Kazanskiy, N.L., Ed., Samara: SSAU, 2005, p. 240 (in Russian).Google Scholar
  16. 16.
    Horn, D., Sugerman, J., and Houston, M., Pat Hanrahan Interactive k-D Tree GPU Ray-tracing, URL: http://graphics.stanford.edu/papers/i3dkdtree/.
  17. 17.
  18. 18.
    RTE software package, URL: http://www.ray-tracing.ru/.
  19. 19.
    LINZIK software package, URL: linzik.com.
  20. 20.
    CUDA, Published by NVIDIA Corporation — 2701 San Tomas Expressway Santa Clara, CA 95050, URL: http:/www.nvidia.com/object/cuda-home-new.html.
  21. 21.
    Berillo, A., NVIDIA CUDA — general-purpose computations on graphics processing units. Part II, URL: http://www.ixbt.com/video3/cuda-2.shtml (in Russian).
  22. 22.
    David Luebke and Steven Parker, Interactive Ray Tracing with CUDA, URL: http://developer.nvidia.com/object/nvision08-IRT.html.
  23. 23.
    Interactive Ray Tracing with SIMD Instructions, URL: http://software.intel.com/ru-ru/articles/interactiveray-tracing/.
  24. 24.
    Taflove, A., Computational Electrodynamics: The Finite-Difference Time-Domain Method, Taflove, A. and Hagness, S., Eds., 2nd ed., Boston: Arthech House Publishers, 2000, p. 852.Google Scholar
  25. 25.
    Price, D.K., GPU-Based Accelerated 2D and 3D FDTD Solvers, Price, D.K., Humphrey, J.R., and Kelmelis, E.J., Eds., Physics and Simulation of Optoelectronic Devices XV, vol. 6468 of Proceedings of SPIE, San Jose, Calif, USA, January 2007.Google Scholar
  26. 26.
    Durbano, J.P., FPGA-Based Speedup of the Three-Dimensional Finite-Difference Time-Domain Method for Electromagnetic Calculations, Durbano, J.P., Ed., Global Signal Processing Expo & Conference (GSPx), 2004.Google Scholar
  27. 27.
    Adams, S., Boppana Finite Difference Time Domain (FDTD Simulations Using Graphics Processors), Adams, S., Payne, J., and Boppana, R., Eds., Proceedings of the 2007 DoD High Performance Computing Modernization Program Users Group Conference, 2007, pp. 334–338.Google Scholar
  28. 28.
    GPU-based MATLAB software with CUDA architecture, URL: http://www.nvidia.ru/object/matlab-acceleration-ru.html.
  29. 29.
    Elsherbeni, A., The Finite Difference Time Domain Method for Electromagnetics: With MAT-LAB Simulations, Atef Elsherbeni and Veysel Demir, SciTech Publishing, 2009.Google Scholar
  30. 30.
    FDTD solver by Acceleware, URL: http://www.acceleware.com/fdtd-solvers.
  31. 31.
    Golovashkin, D.L. and Kazanskii, N.L., “Simulating an Incident Wave for the Finite-difference Solution of Maxwell’s Equations. One-Dimensional Case,” Optoelectronics, Instrumentation and Data Processing, 2006, vol. 42, no. 6, pp. 547–552.Google Scholar
  32. 32.
    Golovashkin, D.L. and Kazanskii, N.L., “Incident Wave Source Conditions for the Finite-Difference Time-Domain Method: Two-Dimensional Formulation,” Optoelectronics, Instrumentation and Data Processing, 2007, vol. 43, no 6, pp. 547–555.CrossRefGoogle Scholar
  33. 33.
    A page of W2405 Agilent FDTD Simulation Element software by Agilent, URL: http://www.home.agilent.com/agilent/product.jspx.
  34. 34.
    A page of Concerto software by Cobham Technical Sevices, URL: http://www.vectorfields.com/concerto.php.
  35. 35.
    A page of SEMCAD X OPTICS software by Speag // URL: http://www.speag.com/products/semcad/solutions/optics/.
  36. 36.
    A page of Xfdtd software by RemCom, URL: http://www.remcom.com/xf7.
  37. 37.
    A page of FastFDTD software, URL: http://www.emphotonics.com/products/fastfdtd.
  38. 38.
    Supercomputers and “Nano”, URL: www.nanometer.ru/2007/09/12/super-4233.html (in Russian).
  39. 39.
    Golovashkin, D.L., Mesh Domain Decomposition for the Finite-Difference Solution of Maxwell’s Equations, Golovashkin, D.L. and Kazanskiy, N.L., Eds., Mathematical Modeling, 2007, vol. 19, no. 2, pp. 48–58 (in Russian).Google Scholar
  40. 40.
    Golovashkin, D.L., Mesh Domain Decomposition in the Finite-Difference Solution of Maxwell’s Equations, Golovashkin, D.L. and Kazanskiy, N.L., Eds., Optical Memory & Neural Networks (Information Optics), 2009, vol. 18, no. 3, pp. 203–211.Google Scholar
  41. 41.
    Soifer, V.A., Nanophotonics and Diffractive Optics, Soifer, V.A., Ed., Computer Optics, 2008, vol. 32, no. 2, pp. 110–118 (in Russian).Google Scholar
  42. 42.
    Soifer, V.A., Diffractive Optical Elements in Nanophotonics Devices, Soifer, V.A., Kotlyar, V.V., and Doskolovich, L.L., Eds., Computer Optics, 2009, vol. 33, no. 4, pp. 352–368 (in Russian).Google Scholar

Copyright information

© Allerton Press, Inc. 2011

Authors and Affiliations

  1. 1.Image Processing Systems Institute of the RASSamaraRussia
  2. 2.Samara State Aerospace UniversitySamaraRussia

Personalised recommendations