特許

J-GLOBAL ID：201703000590819679

並列計算機、FFT演算プログラムおよびFFT演算方法

発明者： 臼井 徹三
出願人/特許権者： 富士通株式会社
代理人 (1件)： 服部 毅巖
公報種別：公開公報
出願番号（国際出願番号）：特願2016-049137
公開番号（公開出願番号）：特開2017-167581
出願日： 2016年03月14日
公開日（公表日）： 2017年09月21日
要約：

【課題】FFT演算を高速化すること。【解決手段】記憶部11は、第1記憶領域11a、第2記憶領域11bおよび第3記憶領域11cを有する。演算部12は、第1プロセスにより第1記憶領域11aを用いてFFT(Fast Fourier Transform)演算を実行している間に、第2プロセスにより第2記憶領域11bに格納された計算済みのFFT計算結果の他のプロセスへの送信、および、他のプロセスから受信したFFT演算結果の第3記憶領域11cへの格納を実行する。【選択図】図1

請求項（抜粋）：

第1記憶領域、第2記憶領域および第3記憶領域を有する記憶部と、 第1プロセスにより前記第1記憶領域を用いてFFT(Fast Fourier Transform)演算を実行している間に、第2プロセスにより前記第2記憶領域に格納された計算済みのFFT計算結果の他のプロセスへの送信、および、前記他のプロセスから受信したFFT演算結果の前記第3記憶領域への格納を実行する演算部と、 を有する並列計算機。

IPC (4件)：

G06F 17/14 ,  G06F 9/54 ,  G06F 9/50 ,  G06F 9/52

FI (4件)：

G06F17/14 510 ,  G06F9/46 480A ,  G06F9/46 465E ,  G06F9/46 475A

Fターム (1件)：

5B056BB13

引用特許：

審査官引用 (2件)

• 演算処理装置
  公報種別：公開公報   出願番号：特願2002-122293   出願人：株式会社山武
• 高速フーリエ変換装置および方法、可変ビットリバース回路、逆高速フーリエ変換装置および方法、並びにOFDM受信および送信装置
  公報種別：公開公報   出願番号：特願平10-006247   出願人：松下電器産業株式会社

引用文献：

審査官引用 (1件)

• 「地球シミュレータを用いた高性能2次元FFT」