積和演算命令に向いた8基底FFTカーネルの提案

摘要

本論文では，積和演算命令に向いた8基底FFTカーネルを提案する．この8基底FFTカーネルは積和演算命令を持つプロセッサにおいて，従来の8基底FFTカーネルに比べて総演算命令数を削減する．提案した8基底FFTカーネルを，積和演算命令を持つプロセッサを搭載したワークステーションIBM RS/6000 590および共有メモリ型ベクトル並列計算機NEC SX-4に実現し，性能評価を行った．その結果，従来の8基底FFTカーネルや，Goedeckerによる積和演算命令に向いた4基底FFTカーネルに比べても高い性能が得られた．"In this paper, we propose a new radix-8 fast Fourier transform (FFT)kernel suitable for the CPU with multiply-add instruction.The proposed radix-8 FFT kernel requires less floating-pointinstructions than does the conventional radix-8 FFT kernel onprocessors which have a multiply-add instruction.We implement this algorithm and evaluate its performance on the IBMRS/6000 590 workstation and NEC SX-4 shared-memory vector parallelcomputer both of which have a multiply-add instruction.The result shows that our radix-8 FFT kernel is faster than theconventional radix-8 FFT kernel or Goedeckeru27s radix-4 FFT kernel.