並列計算機における二次記憶を用いた一次元FFTの実現と評価

• Item type: SIG Technical Reports(1)
• 公開日: 1997-03-06
• タイトル: 並列計算機における二次記憶を用いた一次元FFTの実現と評価
• タイトル / 言語: en
• タイトル: Implementation and Evaluation of 1 - D FFT with External Memory on Parallel Computers
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院理学系研究科情報科学
• 著者所属: 東京大学大型計算機センター
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Graduate School of Science, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Computer Center, University of Tokyo
• 著者名: 高橋, 大介; 金田, 康正
• 著者名(英): Daisuke, Takahashi; Yasumasa, Kanada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，並列計算機における二次記憶を用いた一次元FFTの実現とその評価について述べる．FFTアルゴリズムは行列の分解に帰着する．この行列分解の考え方を二次記憶を用いた一次元FFTに適用し，さらに並列FFTアルゴリズムに拡張出来ることを示す．また二次記憶を用いたFFTアルゴリズムを具体的に示す．この並列FFTアルゴリズムを分散メモリ型並列計算機HITACHI SR2201およびIBM SP2上に実現し，性能評価を行った結果について述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper describes how the 1-D external memory fast Fourier transform (FFT) was implemented and the evaluation on the parallel computers. Our 1-D external memory parallel FFT algorithm is derived by means of matrix factorization. External memory FFT algorithms are shown with the experimental results on the distributed memory parallel computers of HITACHI SR2201 and IBM SP2.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1997, 号 22(1996-ARC-123), p. 7-12, 発行日 1997-03-06
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会