An Implementation of Parallel 1-D Real FFT on Intel Xeon Phi Processors

被引：3
|
作者：
Takahashi, Daisuke [1 ]
机构：
[1] Univ Tsukuba, Ctr Computat Sci, 1-1-1 Tennodai, Tsukuba, Ibaraki 3058577, Japan
来源：
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2017, PT I | 2017年 / 10404卷
基金：
日本科学技术振兴机构;
关键词：
ALGORITHM;
D O I：
10.1007/978-3-319-62392-4_29
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, we propose an implementation of a parallel one-dimensional real fast Fourier transform (FFT) on Intel Xeon Phi processors. The proposed implementation of the parallel one-dimensional real FFT is based on the conjugate symmetry property for the discrete Fourier transform (DFT) and the six-step FFT algorithm. We vectorized FFT kernels using the Intel Advanced Vector Extensions 512 (AVX-512) instructions, and parallelized the six-step FFT by using OpenMP. Performance results of one-dimensional FFTs on Intel Xeon Phi processors are reported. We successfully achieved a performance of over 91 GFlops on an Intel Xeon Phi 7250 (1.4 GHz, 68 cores) for a 2(29)-point real FFT.
引用
收藏
页码：401 / 410
页数：10
相关论文
共 50 条
  • [1] Parallel Independent FFT Implementation on Intel Processors and Xeon Phi for LTE and OFDM Systems
    Khelifi, Mounir
    Massicotte, Daniel
    Savaria, Yvon
    2015 NORDIC CIRCUITS AND SYSTEMS CONFERENCE (NORCAS) - NORCHIP & INTERNATIONAL SYMPOSIUM ON SYSTEM-ON-CHIP (SOC), 2015,
  • [2] Benchmarking Parallel Chess Search in Stockfish on Intel Xeon and Intel Xeon Phi Processors
    Czarnul, Pawel
    COMPUTATIONAL SCIENCE - ICCS 2018, PT III, 2018, 10862 : 457 - 464
  • [3] INTELLIGENT PARALLEL COMPUTER WITH INTEL XEON PHI PROCESSORS OF NEW GENERATION
    Khimich, O. M.
    Mova, V., I
    Nikolaichuk, O. O.
    Popov, O., V
    Chistjakova, T., V
    Tulchinsky, V. G.
    SCIENCE AND INNOVATION, 2018, 14 (06): : 61 - 72
  • [4] Runtime Power Limiting of Parallel Applications on Intel Xeon Phi Processors
    Lawson, Gary
    Sundriyal, Vaibhav
    Sosonkina, Masha
    Shen, Yuzhong
    PROCEEDINGS OF 4TH INTERNATIONAL WORKSHOP ON ENERGY EFFICIENT SUPERCOMPUTING (E2SC 2016), 2016, : 39 - 45
  • [5] Empirical Mode Decomposition for Modeling of Parallel Applications on Intel Xeon Phi Processors
    Lawson, Gary
    Sosonkina, Masha
    Ezer, Tal
    Shen, Yuzhong
    2017 17TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2017, : 1000 - 1008
  • [6] Accelerating Pattern Matching on Intel Xeon Phi Processors
    Sanz, Victoria
    Pousa, Adrian
    Naiouf, Marcelo
    De Giusti, Armando
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2020, PT I, 2020, 12452 : 262 - 274
  • [7] Exploring SIMD for Molecular Dynamics, Using Intel®Xeon®Processors and Intel®Xeon Phi™ Coprocessors
    Pennycook, S. J.
    Hughes, C. J.
    Smelyanskiy, M.
    Jarvis, S. A.
    IEEE 27TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2013), 2013, : 1085 - 1097
  • [8] Quantum chemistry on Intel Xeon Phi processors: Opportunities and challenges
    Rinkevicius, Zilvinas
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2018, 255
  • [9] Performance Optimization of OpenFOAM* on Clusters of Intel® Xeon Phi™ Processors
    Ojha, Ravi
    Pawar, Prasad
    Gupta, Sonia
    Klemm, Michael
    Nambiar, Manoj
    2017 IEEE 24TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING WORKSHOPS (HIPCW), 2017, : 51 - 59
  • [10] An Implementation of Parallel 1-D FFT on the K computer
    Takahashi, Daisuke
    Uno, Atsuya
    Yokokawa, Mitsuo
    2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, : 344 - 350
12345