基数Rの並列FFTアルゴリズムの通信コスト
スポンサーリンク
概要
- 論文の詳細を見る
高速フーリエ変換(FFT)はディジタル信号処理の基本技術として広く利用されている.処理されるデータ量は膨大であり,その高速処理が強く望まれている.著者らは,すでに8隣接格子型プロセッサアレイ上でローカルネットワークを用いた基数4の並列FFTアルゴリズムの提案とその評価を行っている.本文では,ネットワークアーキテクチャに依存することのない,グローバルネットワークを用いた,基数Rの並列FFTアルゴリズムとその通信コストについて述べる.
- 社団法人電子情報通信学会の論文
- 1996-03-11
著者
-
武田 利浩
山形大学工学部電子情報工学科
-
丹野 州宣
山形大学工学部電子情報工学科
-
武田 利浩
山形大学工学部
-
丹野 州宣
山形大・工
-
堀口 進
北陸先端大
-
丹野 州宣
山形大学工学部
-
武田 利浩
山形大
関連論文
- B-7-16 IPv6マルチホームとSCTPによるアプリケーションごとの経路選択(B-7.情報ネットワーク,一般講演)
- L-035 UCFを使用する基本通信オブジェクトの開発(ネットワーク・セキュリティ,一般論文)
- 並列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分野:ネットワーク・セキュリティ)
- 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分野:ユビキタス・マルチメディア・セキュリティ)
- S形音片の共振周波数と振動姿態
- 静止画送信を制御するATMネットワークのファジィ・ポリシング機構
- ファジィ集合理論を用いたATMネットワークのためのポリシング機構の設計
- ファジィ集合理論を用いたATMネットワークのためのポリシング機構の設計
- 楽譜と演奏データに対する補間を用いたDPマッチング法
- 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分野:人工知能・ゲーム)