ヘテロジニアス環境における高速フーリエ変換の並列アルゴリズムに関する研究

异构环境下快速傅里叶变换并行算法研究

• 批准号: 16680001
• 负责人: 高橋 大介
• 金额: $ 7.65万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (A)
• 财政年份: 2004
• 资助国家: 日本
• 起止时间: 2004 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16680001/
• 关键词: 高速フーリエ変換; PCクラスタ; ヘテロジニアス環境

本研究の目的は,今後さらに出現すると予想されるヘテロジニアス環境において,高速フーリエ変換(fast Fourier Transform,以下FFT)の並列アルゴリズムの実現および評価を行うことである。科学技術計算に用いられる並列計算機としては,これまで並列スーパーコンピュータが主流であったが、最近はPC(パーソナルコンピュータ)を複数台ネットワークで接続した,いわゆるPCクラスタが価格性能比の点から急速に普及しつつある。PCクラスタでは予算の都合等により,ノードを途中で追加するといった状況が生じることがあるが,その時点では,より高速なプロセッサが既に発表されていることも多いことから,この場合一つのPCクラスタの中で異なる速度のプロセッサが存在することになる。平成18年度では,平成17年度に行った研究の継続として,CPU性能が3種類のヘテロジニアス環境における並列FFTアルゴリズムの研究を行った。このヘテロジニアス環境における並列FFTアルゴリズムに関しては,平成17年度に行った,CPU性能が2種類のヘテロジニアス環境における並列FFTアルゴリズムをもとに拡張を行った。CPU性能が3種類のヘテロジニアス環境を実現するために,平成17年に購入したPCクラスタに4台のPCを追加すると共に,性能評価を行った。また、平成18年度に行った研究成果を国際会議等で発表すると共に,それらの内容をまとめて学術雑誌等に論文を投稿する予定である。

The purpose of this study is to think about the future appearance of the environment and the fast Fourier environment. Transform, the following FFT)のjuxtapositionアルゴリズムの実appearsおよび comment価を行うことである. Scientific and technical computing uses parallel computers, parallel computers, parallel computers, parallel computers, mainstream computers, and recent PCs.ナルコンピュータ)をplural stationネットワークで涚した,いわゆThe performance ratio of るPCクラスタが価 is the point of rapid and popular use. PC's クラスタでは's の都合 waits により, ノードを's way to add するといったconditionsが生じることがあるが, その时点では, よりHIGHWAY なプロセッサがに発表されていることも多いことから,このoccasion oneつのPC クラスタの中でdifferentなるSPEED のプロセッサが EXISTENCE することになる. 2018 では, 2017 に行った Research の継続として, CPU performance 3 TypeのヘテロジニアスEnvironmentにおけるParallel FFTアルゴリズムのResearchを行った.このヘテロジニアスEnvironment におけるParallel FFT アルゴリズムに关しては, 2017 に行った, C PU performanceが2 types of environmental protection and side-by-side FFT performance. CPU performance が 3 types of のヘテロジニアス environment を実现するために, Heisei 17 year にI purchased 4 sets of したPCクラスタに and added するとKOに, and performed a performance review.また, Heisei 18 research results, international conferences, etc., presentations, contents, academic journals, etc., papers submitted, etc., are scheduled to be submitted.

项目成果

An Implementation of Parallel 3-D FFT Using Short Vector SIMD Instructions on Clusters of PCs

在 PC 集群上使用短向量 SIMD 指令实现并行 3-D FFT

• 发表时间: 2004
• 期刊: Proceedings of 7th International Workshop on Applied Parallel Computing (PARA 2004)
• 作者: Daisuke Takahashi;Taisuke Boku;Mitsuhisa Sato
• 通讯作者: Mitsuhisa Sato

A Hybrid MPI/OpenMP Implementation of a Parallel 3-D FFT on SMP Clusters

SMP 集群上并行 3-D FFT 的混合 MPI/OpenMP 实现

• 发表时间: 2006
• 期刊: Proc.6^<th> International Conference on Parallel Processing and Applied Mathematics (PPAM 2005) 3911
• 作者: Tomohiro SHIBATA;Kentarou HITOMI;Yutaka NAKAMURA;Shin ISHII;Daisuke Takahashi
• 通讯作者: Daisuke Takahashi

Short Vector SIMD命令を用いた並列FFTの実現と評価

使用短向量 SIMD 指令实现和评估并行 FFT

• 发表时间: 2004
• 期刊: 情報処理学会論文誌:コンピューティングシステム SIG11(ACS 7)
• 作者: 高橋大介;朴泰祐;佐藤三久
• 通讯作者: 佐藤三久