2013 Fiscal Year Annual Research Report
大規模並列アプリケーションの性能解析・最適化ツールの研究
| Project/Area Number |
12F02711
|
|---|
| Research Institution | Institute of Physical and Chemical Research |
|---|
Principal Investigator |
佐藤 三久 独立行政法人理化学研究所, 計算科学研究機構, チームリーダー
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
PERARNAU Swann 独立行政法人理化学研究所, 計算科学研究機構, 外国人特別研究員
|
|---|
| Keywords | 負荷分散 / 動的タスク生成 / ベンチマーク / 分散メモリコンピュータ / 京コンピュータ / PGASモデル / ワークステーリング |
|---|
| Research Abstract |
本研究の目的は大規模な並列システムでの性能解析並びに最適化技術である。本研究では、自動的な性能最適化技術や並列実行時システムの研究を行う。その結果を京コンピュータや最新のメニーコアシステムに適用し、その有効性について検証するものである。これまで、自動的な最適化技術として、京コンピュータに用いられているプロセッサのキャッシュ最適化を行った。当該年度においては、京コンピュータのような大規模なシステム、およびノード内のワークステーリングによる動的タスクスケジューリングについて、研究を進めている。
このための研究の取りかかりとして、動的タスクスケジューリングを評価するためのベンチマークを開発した。Unbalanced Tree Searchベンチマークを用いて、京コンピュータにおいて1万ノードの規模におけるワークステーリングの性能について解析した。特に、システムにおけるワークの拡散の速度を解析するための性能指標を考案し、京コンピュータのネットワークトポロジーを活用した新しいワークステーリングの指針を明らかにした。この結果については当該年度においてはポスター発表と口頭発表に留まったが、論文が次年度の並列処理技術分野では著名な国際会議IPDPSに受理された。
現在、共有メモリ計算機向けの新しいベンチマークについて検討している。このベンチマークは一般的なタスク記述からそれぞれの動的タスクスケジューリングのランタイムを使ったベンチマークを生成するもので、これを用いて、OpenMP 4.0, StarPU, Quak、XKappiを生成し評価した。これの結果については、論文執筆中である。次年度においては、PGAS (Partitioned Global Address Space)モデル上において、分散メモリでの負荷分散と動的タスク生成について、検討・実装し、京コンピュータのような大規模システムで評価を行う。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
今年度の成果は、ポスター発表および口頭発表に留まったが、結果をまとめた論文が、4月に開催される、並列処理技術分野では著名な国際会議IPDPSに受理され、発表予定である。
|
| Strategy for Future Research Activity |
今年度は、手始めとして様々な動的タスクスケジューリングのランタイムの調査と評価のためのベンチマーク手法について研究したが、これから、これらの知見を基に、動的タスク生成のためのライブラリを作成し、京コンピュータを始めとする大規模システムでその有効性を評価する。
|
Research Products
(3 results)
