グローバル通信を用いた並列FFTアルゴリズムと超並列計算機への実装

• Item type: SIG Technical Reports(1)
• 公開日: 1994-12-13
• タイトル: グローバル通信を用いた並列FFTアルゴリズムと超並列計算機への実装
• タイトル / 言語: en
• タイトル: A Parallel FFT Algorithms with Global Communication Networks and Implementation to Massively Parallel Computers
• 言語: 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
• 論文抄録 / 内容記述: 本文ではグローバルネットワークを用いた基数4のバタフライ演算を用いた並列FFTアルゴリズムとその商用超並列計算機への実装について述べる．Stage-by-stage法とMulti-stage法をグローバルネットワークを用いて実現し，その通信コストを比較する．グローバルネットワークを用いた場合に，提供される通信がatomic typeのみであるか，structやarray全体を一括して送ることが出来るのかが重要なことを示す．また，CM-5およびnCUBEへの実装結果についても述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We describe parallel FFT algorithms on massively parallel processor arrays with global interconnection networks. These algorithms adopt two method, Stage-by stage method and Multi-stage method. The algorithms are implemented on commercial massively parallel computera the CM-5 and the CUBE, and their communication costs are evaluated.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1994, 号 107(1994-ARC-109), p. 81-87, 発行日 1994-12-13
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会