Parallel implementation of the two-dimensional Fourier transform for high-speed derivation of computer generated holograms

Authors

Andrew R. Bañas ⋅ PH National Institute of Physics, University of the Philippines Diliman
Mary Jacquiline Romero ⋅ PH National Institute of Physics, University of the Philippines Diliman
Vincent Ricardo Daria ⋅ PH National Institute of Physics, University of the Philippines Diliman

Abstract

We use parallel computation of a two-dimensional fast Fourier transform (2D FFT) to speed-up the derivation of a phase-only computer generated hologram (CGH). To calculate the 2D FFT in parallel, we implemented the algorithm on a cluster computer. Rather than splitting the core FFT routine in parallel, we simplify the approach to split the input 2D data into various compute nodes where a complete FFT routine is performed for the distributed data. This minimizes the communication overhead between cluster nodes and can therefore be a potential routine of a Gerchberg-Saxton algorithm to derive CGH. We show the improvement in terms of speed for calculating forward 2D FFT of a precalculated phase-only CGH. The computation time is approximately dependent on the inverse relationship with respect to the number of nodes.

Downloads

Issue

2005: Proceedings of the 23rd Samahang Pisika ng Pilipinas Physics Congress

Article ID

SPP-2005-PB-15

Section

Poster Session PB

Published

2005-10-26

How to Cite

[1]

AR Bañas, MJ Romero, and VR Daria, Parallel implementation of the two-dimensional Fourier transform for high-speed derivation of computer generated holograms, Proceedings of the Samahang Pisika ng Pilipinas 23, SPP-2005-PB-15 (2005). URL: https://proceedings.spp-online.org/article/view/SPP-2005-PB-15.