計算宇宙物理のためのGPUクラスタ向け並列Tree Codeの開発と性能評価
スポンサーリンク
概要
- 論文の詳細を見る
「ツリー法」は高効率に粒子間の重力計算を行うことのできるアルゴリズムであり,計算天文学の分野で広く用いられる.本研究では,GPU(Graphics Processing Unit)によってツリーコードを加速する方法を検討する.本論文では,Warp分岐回数を減少させ,メモリ空間上での粒子データの配置に工夫をすることで高速化を可能にする手法を提案する.これらを実装し,先行研究の提案手法を用いた場合に比べてカーネル関数を4倍高速にした.さらに,これをMPIを用いて並列化することで,10個以上の粒子を用いた大規模計算の実行を可能とする計算性能を達成した.
- 2013-09-25
著者
-
中里 直人
会津大学コンピュータ理工学部
-
朴 泰祐
筑波大学大学院システム情報工学研究科|筑波大学計算科学研究センター
-
森 正夫
筑波大学大学院数理物質科学研究科|筑波大学計算科学研究センター
-
三木 洋平
筑波大学大学院システム情報工学研究科|筑波大学大学院数理物質科学研究科
-
中里 直人
会津大学コンピュータ理工学部|筑波大学計算科学研究センター
-
扇谷 豪
筑波大学大学院システム情報工学研究科|筑波大学大学院数理物質科学研究科
関連論文
- ユーザ透過に利用可能な耐故障・高性能マルチリンクEthernet結合システム(クラスタと省電力技術)
- T2K筑波システムにおけるLinpack性能評価(HPC-4:性能評価,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- Short Vector SIMD命令を用いた並列FFTの実現と評価(性能最適化)
- "FIRST"-第一世代天体の起源解明のための専用・汎用計算機融合型クラスタ(HPC-8: 高性能クラスタ)
- バンド幅指向超並列クラスタPACS-CS
- マルチパスネットワークを持つPCクラスタにおける動的経路制御システム(クラスタシステム)
- tagged-VLANを用いたPCクラスタ向けマルチパスネットワークにおける動的ルーティング(HPC-13 : 通信II)
- EthernetマルチリンクによるPCクラスタ向け高バンド幅・耐故障ネットワークRI2N/UDP(ネットワーク)
- tagged-VLANとマルチリンクに基づくPCクラスタ向け高性能・耐故障ネットワークの実装と評価(Session 3:Cluster/Grid)
- VFREC-Net : ドライバ制御によるtagged-VLANを用いたPCクラスタ向けマルチパスネットワーク(ネットワーク)
- UDPによるファイアウォール越えを用いたP2Pオーバーレイネットワーク(HPC-7 : 分散環境(1))
- EthernetマルチリンクによるPCクラスタ向け耐故障ネットワークRI2N/UDP(ネットワーク,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- EthernetマルチリンクによるPCクラスタ向け耐故障ネットワークRI2N/UDP(ネットワーク, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- tagged-VLANに基づくPCクラスタ向け高バンド幅ツリーネットワークの開発(HPCシステム)
- プリフェッチ機構を持つマルチコア向けソフトウェア分散共有メモリシステム(HPC-14:分散処理,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- PCクラスタにおける電力実行プロファイル情報を用いたDVS制御による電力性能の最適化(クラスタシステム)
- PCクラスタにおける電力実行プロファイル情報を用いたDVS制御による電力性能の最適化(省電力,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- PCクラスタにおける電力実行プロファイル情報を用いたDVS制御による電力性能の最適化(省電力, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- アクセラレータを活用するためのプログラミング環境
- マルチレール相互結合網における通信プロファイリングに基づく性能最適化
- 行列乗算カーネルの性能評価
- トラフィック量に適応する非対称マルチリンクEthernetトランキング
- 分散メモリ向け並列言語XcalableMPコンパイラの実装と性能評価
- PCI Expressによる省電力・高信頼・高性能通信リンクのためのコミュニケータチップ: PEACH
- PCI Expressによる省電力・高信頼・高性能通信リンクのためのコミュニケータチップ: PEACH
- 行列積を用いた古典Gram-Schmidt直交化法の並列化
- 行列積を用いた古典Gram-Schmidt直交化の並列化手法の検討(数値計算2)
- DVFS制御を目的としたプログラムの領域分割(Session 6:低消費電力)
- MegaProto/Eにおける電力性能評価および電力性能最適化の検討(Session 6:低消費電力)
- DVS制御による負荷不均衡のある並列プログラムの電力量削減手法(クラスタシステム)
- PCクラスタにおける全体電力プロファイルを用いた電力性能最適化(ARC-1:低電力アーキテクチャ,2006年並列/分散/強調処理に関する『高知』サマー・ワークショップ(SWoPP 高知2006))
- DVS制御による負荷不均衡のある並列プログラムの電力量削減手法(省電力,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- DVS制御による負荷不均衡のある並列プログラムの電力量削減手法(省電力, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- アクセラレータによる四倍精度演算
- クラスタをメモリ資源として利用するためのMPIによる高速大容量メモリ
- 分散メモリ向け並列言語XcalableMPにおけるユーザ定義データ分散機能の検討
- 非対称な形状に適応する高バンド幅multi-link Ethernet
- 高精度浮動小数点演算器のFPGAでの実装(応用1)
- 分散メモリ向け並列言語XcalableMPコンパイラの試作と評価
- ユーザ透過に利用可能な高性能・耐故障マルチリンクEthernet結合システム
- 複数グリッドジョブ実行システムの計算資源を統合・利用するGrid RPCシステムの設計と実装(グリッドシステム)
- グリッドRPCシステムOmniRPCにおける初期データの分散管理による効率化(グリッドRPC)
- オンチップRAM利用による電力性能の最適化と評価(ARC-3: 低電力アーキテクチャ1, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- メモリバンド幅に着目したマルチコアノード上のアプリケーション最適化
- 複数グリッドミドルウエア上で動作するGrid RPCシステムOmniRPCの設計と実装(HPC-4: グリッド)
- 分散メモリ向けデータ並列言語OpenMPDの設計と実装(コンパイラ及びツール,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 分散メモリ向けデータ並列言語OpenMPDの設計と実装(コンパイラ及びツール,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 計算科学のための超並列クラスタPACS-CSの概要(HPC-8: 高性能クラスタ)
- 並列言語XcalableMPのGPU向け拡張
- MCAPIを用いた組込み向け耐故障分散共有メモリの実装
- MCAPIを用いた組込み向け耐故障分散共有メモリの実装
- MPIを通信レイヤに用いるソフトウェア分散共有メモリシステム(ソフトウエアDSM)
- 計算宇宙物理のためのGPUクラスタ向け並列Tree Codeの開発と性能評価