8隣接プロセッサ・アレイによる並列2-D FFT アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
2次元高速フーリエ変換(2-D FFT)は絶対的な計算量が大きいので、高速処理の実現が強く望まれている。本論文では、直接法による2-D FFTを8隣接プロセッサ・アレイ上で実行する逐次転送法と一括転送法と呼ばれる2つの並列ハードウェア・アルゴリズムについて述べる。逐次転送法はプロセッサ間のデータ転送とバタフライ演算を繰り返すことにより2-D FFTを実行する。一方、一括転送法は計算の途中に1回だけビット逆順転送と呼ばれるデータの置換を行う以外はプロセッサ間でのデータ転送を生じない方法である。どちらのアルゴリズムも2次元バタフライ演算の性質と8隣接プロセッサ・アレイの持つ通信能力とを巧みに利用することにより、2-D FFTの高速処理を実現している。
- 一般社団法人情報処理学会の論文
- 1992-02-24
著者
関連論文
- B-7-16 IPv6マルチホームとSCTPによるアプリケーションごとの経路選択(B-7.情報ネットワーク,一般講演)
- L-035 UCFを使用する基本通信オブジェクトの開発(ネットワーク・セキュリティ,一般論文)
- 並列FFTアルゴリズムと並列計算機への実装
- マルチプロセッサ・ワークステーションでの並列FFTのキャッシュ性能
- 8-隣接格子結合網による奇偶変換ソート
- ノンブロードキャスト・ブリッジネットワーク(ネットワークアーキテクチャ)(次世代移動体通信システム)
- B-7-91 IGMPを利用するMAC層マルチキャスト制御
- B-7-90 MAC層マルチキャスト制御ネットワークの実現と評価
- F-007 口コミ型情報推薦システムの提案(人工知能・ゲーム,一般論文)
- 8隣接プロセッサ・アレイによるニューラルネットワークの並列処理
- 8隣接プロセッサ・アレイによるニューラルネットワークの並列処理
- C-020 UCFメッセージによる柔軟な機器ソフトウェア管理方法(ハードウェア・アーキテクチャ,一般論文)
- ファジィ理論による表情選択モデルのヒューマンインタフェースへの応用
- M-039 地理的ソーシャルネットワークシステム(M分野:ユビキタス・マルチメディア・セキュリティ)
- 平板音さの共振周波数と振動姿態
- M-040 電力の見える化システムの設計と実装(M分野:ユビキタス・モバイルコンピューティング,一般論文)
- 2U-4 ネットワークカウンセリングシステムにおけるユーザ支援型インタフェースの設計と実装
- 情報探索ネットワークの自己組織化による分散情報の効果的検索法の提案(ネットワークソフトウェア)
- 情報探索システムATRASの環境への適応と評価
- 情報探索システムATRASの環境への適応と評価
- 情報検索システムATRASの環境への適応と評価
- 遺伝的アルゴリズムを用いた動的ルーティングとその性能評価
- F-058 口コミ型情報推薦システムのシミュレーションによる解析(F分野:人工知能・ゲーム,一般論文)
- M-060 センサネットワークのクラウドへの統合のためのデータフォーマットの検討(M分野:ユビキタス・モバイルコンピューティング,一般論文)
- 双共振音さとそのメカニカル・フィルタへの応用について
- 高速LANのための負荷適応型帯域割当て方式
- 負荷適応型高速LANプロトコル
- 高速LANのための適応型リングプライオリティ自己トークンプロトコル (マルチメディア通信と分散処理)
- リングプライオリティ型自己トークンプロトコルの性能解析
- 遺伝的アルゴリズムを用いた動的ルーティングとその性能評価
- 分散共有メモリ型並列計算機上での並列FFTアルゴリズムの実装評価
- 分散情報共有システムATRASにおけるインタラクティブ・ユーザ・インタフェース
- 分散情報共有システムATRASにおけるインタラクティブ・ユーザ・インタフェース
- 情報共有のための自律的なメディアの提案
- 分散情報探索のための情報管理エージェント
- 進化的情報探索エージェントについて
- 基数Rの並列FFTアルゴリズムの通信コスト
- ネットワーク上に分散した情報の共有について
- 自己トークンプロトコルによる高速リングLAN
- グローバル通信を用いた並列FFTアルゴリズムと超並列計算機への実装
- 多重解像度解析を用いたオプティカルフロー推定の検討(画像情報)
- オプティカルフロー推定における画像のダウンサンプリング比と推定誤差
- 動画像シーケンスの多重解像度解析によるオプティカルフロー推定法に関する研究
- L-011 イーサネットフレームによるオブジェクト間通信(L分野:ネットワーク・セキュリティ)
- WSI機能集積情報システムとリコンフィギャラブルシステム(特別招待講演,リコンフィギャラブルシステム,一般)
- L-009 RTTを用いた輻輳制御(L分野:ネットワーク・セキュリティ,一般論文)
- リングプライオリティ型自己トークンLAN
- 自己トークンプロトコルによる高速リングLANsの公正さの解析
- ATMネットワークのABRサービスに対する自己検知型輻輳制御方式
- パケット交換網のウインドウ・フロ-制御機構における受信動作の解析
- ウインドウ機構の性能評価
- ウインドウ機構の発見的近似解析(技術談話室)
- L-010 バッファ情報を用いるクロスレイヤーフロー制御(L分野:ネットワーク・セキュリティ,一般論文)
- L-002 ネットワーク記述言語を用いたネットワーク設計支援に関する一考察(L分野:ネットワーク・セキュリティ,一般論文)
- L-021 パケットスコープの開発(ネットワーク・セキュリティ,一般論文)
- L-015 UCFオブジェクトで構成するネットワークシミュレータ(ネットワーク・セキュリティ,一般論文)
- L-020 測定・伝送の統合方式によるSCTP最適経路選択(ネットワーク・セキュリティ,一般論文)
- L_069 通信路を問わない汎用通信フォーマットの提案と何でもリモコンの作成(L分野:ネットワークコンピューティング)
- L_033 ブートサーバによるクライアントPCの集中管理システム(L分野:ネットワークコンピューティング)
- M-038 汎用通信フォーマットによる移動型オブジェクトの実現(M分野:ユビキタス・マルチメディア・セキュリティ)
- B-6-88 IPv6 で実現する IPv4 source アドレスも使う経路制御
- S形音片の共振周波数と振動姿態
- 静止画送信を制御するATMネットワークのファジィ・ポリシング機構
- ファジィ集合理論を用いたATMネットワークのためのポリシング機構の設計
- ファジィ集合理論を用いたATMネットワークのためのポリシング機構の設計
- 力触覚提示装置を用いた書道用筆モデルの提案
- 2S-9 CATV網と無線LANによるどこでもインターネット接続の実現
- 8隣接格子網の性能評価
- わずかにランダム性をもつソ-スからのランダム性の抽出
- 並列FFTと通信時間の評価
- 8隣接プロセッサ・アレイによる並列2-D FFT アルゴリズム
- L-008 利用帯域幅割り当てを行うTCPフロー制御の提案(ネットワーク制御と運用,L分野:ネットワーク・セキュリティ)
- L-003 フロー制御におけるTCP輻輳ウィンドウサイズ削減率について(通信制御,L分野:ネットワーク・セキュリティ)
- F-021 口コミ型情報推薦システムの実装(情報推薦,F分野:人工知能・ゲーム)
- L-006 NDLによるネットワーク設計システムのためのエージェント記述(セキュリティ運用管理,L分野:ネットワーク・セキュリティ)
- O-022 Twitterを用いたセンサ情報のオープン化と機器制御(制御とインターフェイス,O分野:情報システム)
- O-020 スマートホンを用いたホームネットワークシステムのためのサービス制御機構とユーザインターフェースの設計(制御とインターフェイス,O分野:情報システム)
- O-012 セキュリティとサービス連携を考慮した厨房機器管理システムの設計と実装(業務システム,O分野:情報システム)
- L-009 クロスレイヤTCP制御におけるトラフィックシェーピング(ネットワーク制御と運用,L分野:ネットワーク・セキュリティ)
- O-037 スマートコンセント制御における相互通信(モデリング・一般,O分野:情報システム)
- M-029 Twitter APIを用いたセンサー情報のオープン化(行動パターン分析,M分野:ビキタス・モバイルコンピューティング)
- F-030 Twitterユーザ間の興味の重なりの解析(Web情報処理,F分野:人工知能・ゲーム)
- M-006 ZigBeeを使った双方向リモコンの標準データ形式(M分野:ユビキタス・モバイルコンピューティング,一般論文)
- B-010 リアルオブジェクトを対象とするシミュレータの時刻同期(B分野:ソフトウェア,一般論文)