skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Parallel computing of a digital hologram and particle searching for microdigital-holographic particle-tracking velocimetry

Abstract

We have developed a parallel algorithm for microdigital-holographic particle-tracking velocimetry. The algorithm is used in (1) numerical reconstruction of a particle image computer using a digital hologram, and (2) searching for particles. The numerical reconstruction from the digital hologram makes use of the Fresnel diffraction equation and the FFT (fast Fourier transform),whereas the particle search algorithm looks for local maximum graduation in a reconstruction field represented by a 3D matrix. To achieve high performance computing for both calculations (reconstruction and particle search), two memory partitions are allocated to the 3D matrix. In this matrix, the reconstruction part consists of horizontally placed 2D memory partitions on the x-y plane for the FFT, whereas, the particle search part consists of vertically placed 2D memory partitions set along the z axes.Consequently, the scalability can be obtained for the proportion of processor elements,where the benchmarks are carried out for parallel computation by a SGI Altix machine.

Authors:
; ; ; ; ;
Publication Date:
OSTI Identifier:
20929599
Resource Type:
Journal Article
Resource Relation:
Journal Name: Applied Optics; Journal Volume: 46; Journal Issue: 4; Other Information: DOI: 10.1364/AO.46.000538; (c) 2007 Optical Society of America; Country of input: International Atomic Energy Agency (IAEA)
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; ALGORITHMS; BENCHMARKS; CALCULATION METHODS; COMPUTER ARCHITECTURE; DIFFRACTION; EQUATIONS; FOURIER TRANSFORMATION; FRESNEL LENS; HOLOGRAPHY; MATRICES; PARALLEL PROCESSING; PERFORMANCE; THREE-DIMENSIONAL CALCULATIONS; TWO-DIMENSIONAL CALCULATIONS

Citation Formats

Satake, Shin-ichi, Kanamori, Hiroyuki, Kunugi, Tomoaki, Sato, Kazuho, Ito, Tomoyoshi, and Yamamoto, Keisuke. Parallel computing of a digital hologram and particle searching for microdigital-holographic particle-tracking velocimetry. United States: N. p., 2007. Web. doi:10.1364/AO.46.000538.
Satake, Shin-ichi, Kanamori, Hiroyuki, Kunugi, Tomoaki, Sato, Kazuho, Ito, Tomoyoshi, & Yamamoto, Keisuke. Parallel computing of a digital hologram and particle searching for microdigital-holographic particle-tracking velocimetry. United States. doi:10.1364/AO.46.000538.
Satake, Shin-ichi, Kanamori, Hiroyuki, Kunugi, Tomoaki, Sato, Kazuho, Ito, Tomoyoshi, and Yamamoto, Keisuke. Thu . "Parallel computing of a digital hologram and particle searching for microdigital-holographic particle-tracking velocimetry". United States. doi:10.1364/AO.46.000538.
@article{osti_20929599,
title = {Parallel computing of a digital hologram and particle searching for microdigital-holographic particle-tracking velocimetry},
author = {Satake, Shin-ichi and Kanamori, Hiroyuki and Kunugi, Tomoaki and Sato, Kazuho and Ito, Tomoyoshi and Yamamoto, Keisuke},
abstractNote = {We have developed a parallel algorithm for microdigital-holographic particle-tracking velocimetry. The algorithm is used in (1) numerical reconstruction of a particle image computer using a digital hologram, and (2) searching for particles. The numerical reconstruction from the digital hologram makes use of the Fresnel diffraction equation and the FFT (fast Fourier transform),whereas the particle search algorithm looks for local maximum graduation in a reconstruction field represented by a 3D matrix. To achieve high performance computing for both calculations (reconstruction and particle search), two memory partitions are allocated to the 3D matrix. In this matrix, the reconstruction part consists of horizontally placed 2D memory partitions on the x-y plane for the FFT, whereas, the particle search part consists of vertically placed 2D memory partitions set along the z axes.Consequently, the scalability can be obtained for the proportion of processor elements,where the benchmarks are carried out for parallel computation by a SGI Altix machine.},
doi = {10.1364/AO.46.000538},
journal = {Applied Optics},
number = 4,
volume = 46,
place = {United States},
year = {Thu Feb 01 00:00:00 EST 2007},
month = {Thu Feb 01 00:00:00 EST 2007}
}