HIGHLY PARALLEL MULTI-DIMENSIONAL FAST FOURIER TRANSFORM ON FINE- AND COARSE-GRAINED MANY-CORE APPROACHES

机译：精细和粗粒度多核方法的高度并行多维傅立叶变换

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

Multi-dimensional fixed-point fast Fourier transform (FFT) methods were developed and tested on two general-purpose many-core architecture platforms. One is the highly-parallel fine-grained eXplicit Multi-Threaded (XMT) single-chip parallel architecture that targets reducing single task completion time. The second is 8xDual Core AMD Opteron 8220. The results show that the former outperforms the latter not only in speedup and ease of programming, but also with small data sets (small-scale parallelism). One of our results on XMT was a super-linear speedup (by a factor larger than the number of processors) observed under some rather unique circumstances.

机译：在两个通用的多核体系结构平台上开发并测试了多维定点快速傅里叶变换（FFT）方法。一种是高度并行的细粒度混合多线程（XMT）单芯片并行体系结构，旨在减少单个任务的完成时间。第二个是8xDual Core AMD Opteron8220。结果表明，前者不仅在速度和编程简便性方面都优于后者，而且在小数据集（小规模并行性）方面也优于后者。我们在XMT上获得的结果之一是在某些相当独特的情况下观察到的超线性加速（比处理器数量大一倍）。

著录项

来源
《Parallel and distributed computing and systems》|2009年|p.107-113|共7页
会议地点 Cambridge MA(US);Cambridge MA(US)
作者
A. Beliz Saybasili; Alexandras Tzannes; Bernard R. Brooks; Uzi Vishkin;
展开▼
作者单位

Laboratory of Computational Biology, NIH/NHLBI,Bethesda, Maryland 20892, USA;

University of Maryland Computer Science Department College Park, Maryland, 20742, USA;

Laboratory of Computational Biology, NIH/NHLBI,Bethesda, Maryland 20892, USA;

University of Maryland,Institute for Advanced Computer Studies,College Park, Maryland, 20742, USA;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算机的应用;
关键词
Many-cores; parallel algorithmic computer architec-ture; eXplicit Multi-Threading (XMT); parallel multi-dimensional fixed-point FFT;

机译：多核；并行算法计算机体系结构；紧急多线程（XMT）;并行多维定点FFT;

相似文献

外文文献
中文文献
专利

1. Coarse-Grained Parallel Algorithms for Multi-Dimensional Wavelet Transforms [J] . Lihua Yang, Manavendra Misra Journal of Supercomputing . 1998,第1a2期

机译：多维小波变换的粗粒度并行算法
2. Fast determination of coarse-grained cell anisotropy and size in epithelial tissue images using Fourier transform [J] . M.Durande, S.Tlili, T.Homan, Physical review, E . 2019,第6aPta1期

机译：使用傅里叶变换快速测定上皮组织图像中粗粒细胞各向异性和大小
3. 3rd-order Spectral Representation Method: Simulation of multi-dimensional random fields and ergodic multi-variate random processes with fast Fourier transform implementation [J] . Vandanapu Lohit, Shields Michael D. Probabilistic engineering mechanics . 2021,第Apra期

机译：3RD级谱表示方法：使用快速傅里叶变换实现模拟多维随机字段和ergodic多变量随机过程
4. HIGHLY PARALLEL MULTI-DIMENSIONAL FAST FOURIER TRANSFORM ON FINE- AND COARSE-GRAINED MANY-CORE APPROACHES [C] . A. Beliz Saybasili, Alexandros Tzannes, Bernard R. Brooks, IASTED International Conference on Parallel and Distributed Computing and Systems . 2009

机译：高度平行的多维快速傅里叶变换在微粗糙的多核方法上
5. Optimizing the Fast Fourier Transform on a many-core architecture. [D] . Chen, Long. 2008

机译：在多核体系结构上优化快速傅立叶变换。
6. MC64-ClustalWP2: A Highly-Parallel Hybrid Strategy to Align Multiple Sequences in Many-Core Architectures [O] . David Díaz, Francisco J. Esteban, Pilar Hernández, -1

机译：MC64-ClustalWP2：一种高度并行的混合策略用于在多核体系结构中对齐多个序列
7. Large-Scale Parallel Implementation of HartreeFock Exchange Energy on Real-Space Grids Using 3D-Parallel Fast Fourier Transform [O] . -1

机译：使用3D平行快速傅立叶变换进行真实空间网格上的Hartreefock Exchange能量的大规模平行实现
8. Comparison of Arithmetic Requirements for the PFA (Prime Factor Algorithm), WFTA (Winograd Fourier Transform Algorithm), SWIFT, MFFT (Mixed Radix Fast Fourier Transform), FFT (Fast Fourier Transform) and DFT (Discrete Fourier Transform) Algorithms. [R] . Hicks, R. C. 1982

机译：pFa（素因子算法），WFTa（Winograd傅立叶变换算法），sWIFT，mFFT（混合基线快速傅里叶变换），FFT（快速傅立叶变换）和DFT（离散傅立叶变换）算法的算术要求的比较。

HIGHLY PARALLEL MULTI-DIMENSIONAL FAST FOURIER TRANSFORM ON FINE- AND COARSE-GRAINED MANY-CORE APPROACHES

摘要

著录项

相似文献

相关主题

期刊订阅