多次元FFTの並列処理
スポンサーリンク
概要
- 論文の詳細を見る
並列計算機による応用プログラムの高速処理を目的として、種々の数値シミュレーションで共通に使われる高速算法の並列化を検討している。本報で高速フーリエ変換(FFT)を、別報で共役勾配法(ICCG法)を報告する。FFTは信号処理、画像処理、偏微分方程式などさまざまな分野で利用されている。取り扱う問題が複雑化、大規模化するにつれ、多次元FFTが重要になってきた。多くの応用に於いて多次元FFTは一次元FFTの反復適用で代替できるが、並列計算機で処理する場合、二次元問題は一次元問題にない新たな工夫を要する。しかし、三次元以上の問題は二次元の手法で対処できるので、二次元問題の検討が基本的である。
- 1989-03-15
著者
-
吉原 郁夫
(株)日立製作所システム開発研究所
-
村松 晃
(株)日立製作所情報映像メディア事業部
-
田中 輝雄
(株)日立製作所中央研究所
-
田中 輝雄
電気通信大学大学院情報システム学研究科:(現)日立超lsiシステムズ
関連論文
- 遺伝的アルゴリズムによるトラック配車スケジューリング
- ソフトウェア自動チューニングにおける標本点逐次追加型性能パラメータ推定法の疎行列計算への適用(数値計算)
- ソフトウェア自動チューニングにおける標本点逐次追加型性能パラメータ推定法(数値計算,数理計画法)
- 多次元FFTの並列処理
- ニューロと統計手法を併用した債券格付推定モデルの提案
- ハイパクロスバネットワークの通信性能評価
- キューブ系ネットワークの特性
- ベクトル計算機向き逐次代入型計算の高並列化
- 主記憶共有型ベクトル並列スーパコンピュータ向けLU分解アルゴリズムの高速化手法
- 遺伝的アルゴリズムの個体評価法に関する一提案
- 事例を用いたプログラムチューニング支援システム(5) : 評価
- 事例を用いたプログラムチューニング支援システム(4) : チューニング事例
- 分散型共有メモリのためのFORTRANインタフェイス
- クラスタ型ベクトル並列スーパコンピュータS-3000クラスタシステムのアーキテクチャと特性評価
- スーパースカラ方式とベクトル処理方式の比較 : 主記憶アクセス特性に着目して
- 事例を用いたプログラムチューニング支援システム(3) : 事例ベースの構成法
- 事例を用いたプログラムチューニング支援システム(2) : 類似度計算法
- 事例を用いたプログラムチューニング支援システム(1) : 構想
- 電子マネーの最近の動向と諸問題(電子マネー)
- 電子マネーの安全性と耐タンパー技術
- オープン環境向け電子文書流通支援環境「SuperSheet」(2) : エージェント機構
- オープン環境向け電子文書流通支援環境「SuperSheet」(1) : 全体構成
- 並列計算機H2Pのシステム構成
- データパラレル計算機によるICCG法の並列処理
- 分散型共有メモリをもつデータパラレル並列計算機のアーキテクチャ
- データ転送オーバヘッドの削減を主眼とした並列処理アーキテクチャの提案
- 高並列計算機による空気力学シミュレーションの構想(第8回航空機計算空気力学シンポジウム論文集 航空宇宙におけるCFDの将来展望とスーパーコンピュータへの期待)
- 並列計算機H2Pの要素プロセッサ間非同期データ転送方式
- データ転送オーバヘッドの削減を主眼とした並列処理アーキテクチャの評価
- 最小二乗法におけるGivens法とHouseholder法について
- GAによるヒューリスティックスの適応的混合戦略
- 遺伝的アルゴリズムによるトラック配車システム
- GAによるヒューリスティック探索の最適化 : バスダイヤ編成システムへの適用
- GAによるヒューリスティック探索の最適化 : バス仕業ダイヤの作成
- 遺伝的アルゴリズムの最適解探索能力に関する評価 : GAとSAの比較
- 遺伝的アルゴリズムによるTSPの高速解法
- ニューラルネットワークを用いた時系列の上下変動予測手法の提案
- 遺伝的アルゴリズムによるスケジューリング設計
- 森正武, 室田一雄, 杉原正顕, 数値計算の基礎, 岩波講座 応用数学[方法1], 岩波書店, 1993, 134pp.
- 免疫機能による遺伝的アルゴリズムの初期収束回避の一手法
- 多層ネットの学習誤差評価法の一提案 : 不感帯導入によるパターン学習の容易化
- 遺伝的アルゴリズムによる波形照合
- ニューラルネットワークによる材料設計支援
- ニューラルネットワークによる材料設計支援 : その2.システム構築
- マルチGPUを用いたAMG法