PGAS言語X10による半正定値計画問題の実装と評価
スポンサーリンク
概要
- 論文の詳細を見る
近年では 1 つの CPU に複数のコアを載せた,マルチコア・メニーコアといったものが主流となってきている.また,GPU を汎用演算処理に用いたヘテロ型アーキテクチャや,それらを組み合わせた大規模クラスタなど,プログラミングにおける計算機の環境が大きく変化している.そのような環境の中で,計算機資源を活かしたアプリケーション開発を行うには,高生産・高性能なプログラミング言語が不可欠となる.そこで本研究では,並列分散プログラミング言語の 1 つである PGAS 言語 X10 に焦点を当て,並列アプリケーションとして半正定値計画問題を実装・評価を行う.そして,その実装・評価を通して,X10 の並列分散プログラミング言語としての有用性・問題点を明らかにすることを目的とする.本研究の実験では,X10 による並列実装でのノード内マルチスレッド実行により,約 2.5 倍の性能向上を確認した.
- 2012-03-19
著者
-
鈴村 豊太郎
東京工業大学
-
鈴村 豊太郎
東京工業大学|ibm東京基礎研究所|独立行政法人科学技術振興機構crest
-
藤澤 克樹
中央大学|jst Crest
-
渡部 優
東京工業大学|jst Crest
関連論文
- データストリーム処理を用いた変化点検知アルゴリズムSSTのGPUによる性能最適化 (データ工学)
- データストリーム処理とバッチ処理における動的負荷分散 (データ工学)
- 2-F-14 大規模最短路問題に対するダイクストラ法の高速化(グラフ(2))
- ストリーム・コンピューティング時代を開く基盤ソフトウェアIBM InfoSphere Streams (特集 BAO--未来を開く高度なインテリジェンス)
- 次世代グリッド基盤OGSAにおけるC言語動作環境提供システムの試作と評価(HPC-11 : グリッド(2))(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- アプリケーションのインストール、データの配布、更新をサポートするグリッドポータル構築ツールキット(PCT4G)の開発(HPC-11 : グリッド(2))(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- Gridポータル構築ツールキット Ninf-Portal
- 動的なアプリケーション開発実行を可能にするグリッドポータルアーキテクチャ
- 高性能広域計算基盤Gridへのポータルシステムの設計と実装
- 2000-HPC-81-11 Jiniを用いたComputing Portal Systemの開発
- クライアント・サーバ型のグローバルコンピューティングシステムの比較 : Ninf, NetSolve, CORBA, Ninf-on-Globusの性能評価
- データストリーム処理を用いた変化点検知アルゴリズムSSTのGPUによる性能最適化(ストリームマイニング,センサデータ処理,ストリームデータベース,及び一般)
- データストリーム処理とバッチ処理における動的負荷分散(ストリームデータ処理,センサデータ処理,ストリームデータベース,及び一般)
- ストリーム処理系System Sを基盤にしたウェブサーバーの実装と評価(インターネット一般,インターネットと環境・エコロジー,一般)
- テンプレート・プログラミングモデルに基づく自動ウェブ・クライアント・サーバ分割
- 2L-7 データストリーム処理を用いた変化点検知の実装とGPUによる性能最適化(並列システムソフトウェア,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- データストリーム処理におけるGPUタスク並列を用いたスケーラブルな異常検知機構の実現 (インターネットコンファレンス2010(IC2010)論文集)
- 大規模最短路問題に対するダイクストラ法の高速化 (最適化モデルとアルゴリズムの新展開)
- GPGPUを用いた高速大規模グラフ処理に向けて
- クラウドを利用したElasticなデータストリーム処理系の実装と評価
- データストリーム処理を利用した 複雑ネットワークグラフ処理
- データストリーム処理におけるGPU統合型CPUの予備的評価
- 最適化分野におけるクラウド技術の利用(クラウドとアナリティクス)
- Wikipediaの編集履歴を用いた大規模2部グラフのデータストリーム処理
- Wikipediaの編集履歴を用いた大規模2部グラフのデータストリーム処理
- 計算機のメモリ階層構造を考慮した高性能ネットワーク解析ライブラリNETAL
- 計算機のメモリ階層構造を考慮した高性能ネットワーク解析ライブラリNETAL
- Wikipediaの編集履歴を用いた大規模2部グラフのデータストリーム処理
- Wikipediaの編集履歴を用いた大規模2部グラフのデータストリーム処理
- 大規模グラフ処理ベンチマークGraph500への2次元分割の適用と性能評価
- 大規模グラフ処理ベンチマークGraph500への2次元分割の適用と性能評価
- 計算機のメモリ階層構造を考慮した高性能ネットワーク解析ライブラリNETAL
- 計算機のメモリ階層構造を考慮した高性能ネットワーク解析ライブラリNETAL
- データストリーム処理によるインクリメンタルグラフ処理に向けて(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- データストリーム処理によるインクリメンタルグラフ処理に向けて(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- 汎用グラフ処理モデルGIM-Vの複数GPUによる大規模計算とデータ転送の最適化
- PGAS言語X10による半正定値計画問題の実装と評価
- IBMプロフェッショナル論文 X10言語を用いた超並列大規模交通流シミュレーション
- Graph500ランキング3位 大規模グラフ処理ベンチマークGraph500のTSUBAME 2.0における挑戦 (SC'11特集号)
- グラフ分割を用いた大規模2部グラフのデータストリーム処理 (コンピューティングシステム Vol.4 No.4)
- Pregelグラフ処理系におけるメッセージ配送最適化に向けて