首页> 美国政府科技报告 >Parallelization of Two- and Three-Dimensional Fast Fourier Transforms

【24h】

Parallelization of Two- and Three-Dimensional Fast Fourier Transforms

机译：二维和三维快速傅里叶变换的并行化

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Large computational programs employing multi-dimensional spectral techniques for numerical modeling or image processing rely heavily on the use of Fast Fourier Transforms (FFTs). This report describes work performed to port Numeric Algorithms Group, Ltd. (NAG) two-dimensional and three-dimensional FFTs to the IBM SP-l distributed parallel computing platform to transform arrays of almost any dimension upon many processors, while achieving significant speed-up factors. A description of the parallelization strategies used, observed performance, and conclusions derived is provided. The parallel FFT performance achieved is significant in that it allows for flexible, portable, and robust use of spectral and image processing codes across arbitrary arrays of processors. This further allows for more basic scientific research and production computing with greater flexibility than before. The work described by this report indicates that there is a great potential in implementing flexible and efficient FFTs that can meet the ever-increasing demands of future image and digital signal processing systems.

著录项

作者
Bennett, P.;
展开▼
作者单位

展开▼
年度 2001
页码 1-12
总页数 12
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Signal processing; Fast fourier transforms; Mathematical models; Algorithms; Image processing; Digital systems; Computations; Two dimensional; Arrays; Processing equipment; Coding; Three dimensional; Spectra; Numbers; Multipurpose; Scientific research;

机译：信号处理;快速傅里叶变换;数学模型;算法;图像处理;数字系统;计算;二维;阵列;处理设备;编码;三维;光谱;数字;多用途;科学研究;

相似文献

外文文献
中文文献
专利

1. Parallel three-dimensional nonequispaced fast fourier transforms and their application to particle simulation [J] . Pippig M., Potts D. SIAM Journal on Scientific Computing . 2013,第4期

机译：并行三维非等距快速傅立叶变换及其在粒子模拟中的应用
2. Two- and Three-Dimensional van Krevelen Diagrams: A Graphical Analysis Complementary to the Kendrick Mass Plot for Sorting Elemental Compositions of Complex Organic Mixtures Based on Ultrahigh-Resolution Broadband Fourier Transform Ion Cyclotron Reso [J] . Zhigang Wu, Ryan P. Rodgers, Alan G. Marshall Analytical chemistry . 2004,第9期

机译：二维和三维van Krevelen图：基于超高分辨率宽带傅里叶变换离子回旋加速器对复杂有机混合物的元素组成进行分类的Kendrick质量图的图形分析的补充
3. Accelerating fast Fourier transform and filtering operations in Fourier fringe analysis for accurate measurement of three-dimensional surfaces [J] . M. Arevalillo Herraez, D.R. Burton, M.J. Lalor Optics and Lasers in Engineering . 1999,第2期

机译：加快傅立叶条纹分析中的快速傅立叶变换和滤波操作，以精确测量三维表面
4. A Spectrum Evaluation Method for Wrinkled Membranes Using Two- Dimensional Fast Fourier Transform [C] . T. Iwasa, M. Jacobson, M. Natori 45th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics amp; Materials Conference ; 12th AIAA/ASME/AHS Adaptive Structures Conference ; 6th AIAA Non-Deterministic Approaches Forum ; 5th AIAA Gossamer Spacecraft Forum . 2004

机译：二维快速傅里叶变换的皱膜光谱评估方法
5. Performance analysis of one-dimensional fast Fourier transform on parallel systems. [D] . Al Na'mneh, Rami. 2006

机译：一维快速傅立叶变换在并行系统上的性能分析。
6. Graphics processing unit accelerated non-uniform fast Fourier transform for ultrahigh-speed real-time Fourier-domain OCT [O] . Kang Zhang, Jin U. Kang -1

机译：图形处理器加速非均匀快速傅里叶变换实现超高速实时傅里叶域OCT
7. PARALLEL THREE-DIMENSIONAL NONEQUISPACED FAST FOURIER TRANSFORMS AND THEIR APPLICATION TO PARTICLE SIMULATION ∗ [O] . Michael Pippig, Daniel Potts 2013

机译：并行三维无分支快速傅里叶变换及其在粒子模拟中的应用*

Parallelization of Two- and Three-Dimensional Fast Fourier Transforms

摘要

著录项

相似文献

相关主题

期刊订阅