Solving diffractive optics problems using graphics processing units
- 102 Downloads
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).
Keywordsgraphics processor Brook CUDA AMD FireStream Ray-Tracing FDTD
Unable to display preview. Download preview PDF.
- 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.Frolov, V.V., Introduction to CUDA technology, URL: http://cgm.computergraphics.ru/issues/issue16/cuba (in Russian).
- 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.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.Skryabin, V., Graphics processing units history, URL: http://cgm.computergraphics.ru/issues/issue18/gpuhistory (in Russian).
- 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.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.Brook and BrookGPU research projects at the Stanford University Graphics Lab., URL: http://graphics.stanford.edu/projects/brookgpu/.
- 9.CUDA technology by NVidia, URL: http://www.nvidia.ru/object/cuda-home-new-ru.html.
- 10.ATIStream technology by ATI, URL: http://developer.amd.com/gpu/ATIStreamSDK/Pages/default.aspx.
- 11.OpenCL Project, URL: http://www.khronos.org/opencl/.
- 12.Comparison: OpenCL vs CUDA and GLSL vs OpenMP, URL: http://habrahabr.ru/blogs/hi/96122/ (in Russian).
- 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.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.Kazanskiy, N.L., Mathematical Modeling of Optical Systems, Kazanskiy, N.L., Ed., Samara: SSAU, 2005, p. 240 (in Russian).Google Scholar
- 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.OptiX software package, URL: http://developer.nvidia.com/object/optix-examples.html.
- 18.RTE software package, URL: http://www.ray-tracing.ru/.
- 19.LINZIK software package, URL: linzik.com.
- 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.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.David Luebke and Steven Parker, Interactive Ray Tracing with CUDA, URL: http://developer.nvidia.com/object/nvision08-IRT.html.
- 23.Interactive Ray Tracing with SIMD Instructions, URL: http://software.intel.com/ru-ru/articles/interactiveray-tracing/.
- 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.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.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.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.GPU-based MATLAB software with CUDA architecture, URL: http://www.nvidia.ru/object/matlab-acceleration-ru.html.
- 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.FDTD solver by Acceleware, URL: http://www.acceleware.com/fdtd-solvers.
- 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
- 33.A page of W2405 Agilent FDTD Simulation Element software by Agilent, URL: http://www.home.agilent.com/agilent/product.jspx.
- 34.A page of Concerto software by Cobham Technical Sevices, URL: http://www.vectorfields.com/concerto.php.
- 35.A page of SEMCAD X OPTICS software by Speag // URL: http://www.speag.com/products/semcad/solutions/optics/.
- 36.A page of Xfdtd software by RemCom, URL: http://www.remcom.com/xf7.
- 37.A page of FastFDTD software, URL: http://www.emphotonics.com/products/fastfdtd.
- 38.Supercomputers and “Nano”, URL: www.nanometer.ru/2007/09/12/super-4233.html (in Russian).
- 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.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.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.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