Header menu link for other important links
X
Non-uniform DFT implementation for channel simulations in GPU
Published in Institute of Electrical and Electronics Engineers Inc.
2015
Abstract
Channel simulation in wireless link-level OFDM network simulators involves a computationally intensive non-uniform discrete Fourier transform. In this paper, we propose a parallel scan based method to speed up this computation in GPU without restricting the scope of the simulations. We further utilize the DFT properties in scan method to reduce register usage and hence the computation overhead of sine and cosine values. This technique is compared against a method that saves computation by using uniform power delay profiles at the cost of generality, and we show that the performance is competitive. For single DFT, up to 19x speedup over a CPU implementation is observed using the scan based approach. For a simulation with 512 channels and a 1024 point DFT, the scan method gives a speedup of 141x with respect to the CPU, which compares favourably to the more restrictive uniform PDP method. © 2015 IEEE.
About the journal
JournalData powered by Typeset2015 21st National Conference on Communications, NCC 2015
PublisherData powered by TypesetInstitute of Electrical and Electronics Engineers Inc.
Open AccessNo
Concepts (11)
  •  related image
    Orthogonal frequency division multiplexing
  •  related image
    Program processors
  •  related image
    CHANNEL SIMULATION
  •  related image
    COMPUTATION OVERHEADS
  •  related image
    CUDA
  •  related image
    GPGPU
  •  related image
    NDFT
  •  related image
    NON-UNIFORM DISCRETE FOURIER TRANSFORMS
  •  related image
    UNIFORM POWER DELAY PROFILES
  •  related image
    Wireless link
  •  related image
    Discrete fourier transforms