| 研究課題/領域番号 |
12F02044
|
|---|
| 研究種目 |
特別研究員奨励費
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 外国 |
|---|
| 研究分野 |
計算機システム・ネットワーク
|
|---|
| 研究機関 | 東京工業大学 |
|---|
研究代表者 |
松岡 聡 東京工業大学, 学術国際情報センター, 教授
|
|---|
| 研究分担者 |
PERICASGLEM. M. 東京工業大学, 学術国際情報センター, 外国人特別研究員
PERICASGLEIM M. 東京工業大学, 学術国際情報センター, 外国人特別研究員
|
|---|
| 研究期間 (年度) |
2012 – 2013
|
| 研究課題ステータス |
完了 (2013年度)
|
| 配分額 *注記 |
2,300千円 (直接経費: 2,300千円)
2013年度: 1,100千円 (直接経費: 1,100千円)
2012年度: 1,200千円 (直接経費: 1,200千円)
|
|---|
| キーワード | ハイパフォーマンス・コンピューティング / プログラミング・モデル / 並列処理 / 高速重極展開法 / マルチコア / 性能評価 / 再帰 / NUMA / 高速多重極展開法 |
|---|
| 研究概要 |
本研究の主たる目的は次世代スーパーコンピュータにおいて高性能・高電力効率と生産性を両立させる並列プログラミング手法の開発である。本年度はタスクパラレルモデルとデータフローモデルのランタイム評価と資源管理に焦点を置き、研究計画を推進した。前年度に行ったexaFMMを対象とした解析において、スケジューラーによるアプリケーションの性能差は、スケジューリング法の差によるプロセッサアイドル時間では説明がつかず、資源管理によるものと考えられたことによる。インターコネクトの制約が増大する将来のシステムでは、この点は性能・電力両面からより重要性が増すと考えられる。
この目的のため、タスクパラレルモデルとデータフローモデルにおけるreuse distance methodの解析手法の開発を行った。Reuse distanceは、ある特定のデータ要素への2回のアクセスの間にアクセスされたデータの量を示す指標である。この手法は資源管理において最も重要となるメモリアクセスの時間的局所性を解析するための強力な手法であり、プロセッサキャッシュの利用効率と高い相関がある。しかし、元来シングルコアプロセッサ向けに開発されたものであり、本研究に用いるための実装手法は明らかではなかった。そこで、克服すべき課題(トレースの生成、トレースのサイズ、計算の複雑さ)を抽出し、実現手法を提案した。
まず、このような手法が調査対象となる計算カーネルのデータサイズより十分大きい距離に関しては正確なreuse distanceを計算できる一方でトレースのサイズを大幅に削減することができる手法を示した。この手法の有効性を示すため、トレースの生成がほぼオーバーヘッド無しで測定できることを示すプロトタイプを構築した。加えてこの手法は、先行研究よりも大規模・長時間にわたる実行へもスケール可能である。これらの結果を、二報の論文として発表した。
|
| 今後の研究の推進方策 |
(抄録なし)
|
