分散共有メモリ型並列計算機上での並列FFTアルゴリズムの実装評価

• Item type: SIG Technical Reports(1)
• 公開日: 1997-10-17
• タイトル: 分散共有メモリ型並列計算機上での並列FFTアルゴリズムの実装評価
• タイトル / 言語: en
• タイトル: Implementation of Parallel FFT Algorithms to Massively Parallel Computer with Distributed shared memory and Its Evaluation
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 山形大学工学部電子情報工学科
• 著者所属: 山形大学工学部電子情報工学科
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): Department of Electrical and Information Engineering, Yamagata University
• 著者所属(英): en
• 著者所属(英): Department of Electrical and Information Engineering, Yamagata University
• 著者所属(英): en
• 著者所属(英): Japan Advnced Institute of Science and Technology
• 著者名: 武田, 利浩; 丹野州宣; 堀口, 進
• 著者名(英): Toshihiro, Taketa; Kuninobu, Tanno; Susumu, Horiguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 従来から高速フーリエ変換(F)の並列アルゴリズムの提案やそれらのプロセッサ・アレイやマルチプロセッサへの実装が報告されている．しかし，それらの多くは，高速な局所通信を利用したものであり，通信アーキテクチャに強く依存し，汎用性には欠けていた．本稿では，汎用の通信ライブラリであるMPIを利用した並列FFTアルゴリズムをCray T3E上に実装し，その通信時間を評価する．まず，使用する並列計算機Cray T3Eの構成について述べる．ついで2つの並列FFTアルゴリズムStage?by?stage法とMulti?stage法を示し，それらをCray T3E上にMPIを用いて実装し，評価する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In order to efficiently compute Fast Fourier transform (FFT) various parallel algorithms and their implementation to multiprocessors and multicomputers have been developed. In general, the local interconnection network is more high speed than a global one, but its capability depends on network architecture. On the other hand, the global interconnection network is not so high speed, but it does not depends on network architecture. It provides a flexible communication interface to the programmer. In this paper, we discuss parallel FFT algorithms on a multiprocessor system with a global interconnection network. We propose two algorithms a stage-by-stage method and a multi-stage method. We implement these algorithms on a Cray T3E parallel computer and measure these communication time.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 1997, 号 99(1997-HPC-068), p. 39-44, 発行日 1997-10-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会