並列FFTと通信時間の評価

• Item type: SIG Technical Reports(1)
• 公開日: 1994-01-27
• タイトル: 並列FFTと通信時間の評価
• タイトル / 言語: en
• タイトル: An Evaluation of Communication Cost for Parallel FFT Algorithms
• 言語: 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 Advanced Institute of Science and Technology
• 著者名: 武田, 利浩; 丹野州宣; 堀口, 進
• 著者名(英): Toshihiro, Taketa; Kuninobu, Tanno; Susumu, Horiguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本文では8隣接プロセッサ・アレイに適用できる基数4のバタフライ演算を用いた並列FFTアルゴリズムを提案する。本アルゴリズムは基数4のバタフライ演算の性質と8隣接プロセッサ・アレイ上にシャフル行主体順序で配列されたデータの性質を巧みに組み合わせたものである。本アルゴリズムを8隣接プロセッサ・アレイを持つ商用の超並列計算機であるMasPar計算機 (?） に実装し、処理時間とその通信時間の関係を調べ、プロセッサ数に対するその性能を評価する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we describe parallel FFT algorithms on massively parallel processor arrays with eight-neighbor mesh interconnection networks. These algorithms are obtained by combining properties of the radix 4 butterfly computation and shuffled rowmajor order to index data on processor array. The algorithms are implemented on a commercial massively parallel computer MP-1 and their communication costs are evaluated.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10444176
• 書誌情報: 情報処理学会研究報告システムソフトウェアとオペレーティング・システム（OS）; 巻 1994, 号 13(1993-OS-062), p. 49-56, 発行日 1994-01-27
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会