ハードウェア構成に柔軟に適応する資源管理機能を備えた並列プログラミング環境の開発

大規模並列・分散システムにおいて、基盤となるハードウェア構成およびアプリケーションに柔軟に適応できる資源管理機能を備えた並列プログラミング環境を構築した。本システムは、利用者が、アプリケーションプログラムを並列処理可能な部分問題に分割し、それぞれをタスクとして定義するとともに、タスク間の依存関係もあわせて指定する。システムはこの指定をもとに、プロセッサの割当て(スケジューリング)を行う。タスクの定義は、物理的なハードウェア構成とは独立であり、また、タスク間の通信も、実行時にプロセッサ間の通信に変換される。1.タスクを記述するための操作インタフェースおよび本研究の基盤となるタスク構造を設計・実装し、利用者が記述したタスクの依存関係をもとに基本的な負荷分散を行うシステムを実現した。本システムは、現在、大規模並列計算機日立SR2201、Sun Ultra Enterpriseで稼働している。2.実行結果の受渡しを、スケジューリングを行うマスクプロセッサを介さずに、タスクを実行するスレーブプロセッサ間で直接行う機構、複数のタスクを連続して同一プロセッサに割り当て、実行結果を共有メモリで高速に受け渡す機構を開発した。3.従来のCP/MISF法を分散メモリ型並列計算機に適用するため、通信コストを考慮してタスク優先順位を決定する方針を開発した。4.タスクグラフの繰返し構造を利用し、現実のタスク実行時間の計測結果から、次の繰返しにおけるタスク実行時間を予測し、動的にスケジューリング方針を改善する機構を開発した。また、上記の拡張したCP/MISF法に適用して、その効果を調べた結果、従来のCP/MISF法に比べ、10%程度の性能向上が達成された。ただし、この実験を通して、より一層の性能向上を達成するには、負荷分散よりも通信コストの最小化が有効であるとの知見を得ており、現在、新しいスケジューリング方針の検討を行っている。

大規模並列・分散システムにおいて、基盤となるハードウェア構成およびアプリケーションに柔軟に適応できる資源管理機能を備えた並列プログラミング環境を構築した。本システムは、利用者が、アプリケーションプログラムを並列処理可能な部分問題に分割し、それぞれをタスクとして定義するとともに、タスク間の依存関係もあわせて指定する。システムはこの指定をもとに、プロセッサの割当て(スケジューリング)を行う。タスクの定義は、物理的なハードウェア構成とは独立であり、また、タスク間の通信も、実行時にプロセッサ間の通信に変換される。1.タスクを記述するための操作インタフェースおよび本研究の基盤となるタスク構造を設計・実装し、利用者が記述したタスクの依存関係をもとに基本的な負荷分散を行うシステムを実現した。本システムは、現在、大規模並列計算機日立SR2201、Sun Ultra Enterpriseで稼働している。2.実行結果の受渡しを、スケジューリングを行うマスクプロセッサを介さずに、タスクを実行するスレーブプロセッサ間で直接行う機構、複数のタスクを連続して同一プロセッサに割り当て、実行結果を共有メモリで高速に受け渡す機構を開発した。3.従来のCP/MISF法を分散メモリ型並列計算機に適用するため、通信コストを考慮してタスク優先順位を決定する方針を開発した。4.タスクグラフの繰返し構造を利用し、現実のタスク実行時間の計測結果から、次の繰返しにおけるタスク実行時間を予測し、動的にスケジューリング方針を改善する機構を開発した。また、上記の拡張したCP/MISF法に適用して、その効果を調べた結果、従来のCP/MISF法に比べ、10%程度の性能向上が達成された。ただし、この実験を通して、より一層の性能向上を達成するには、負荷分散よりも通信コストの最小化が有効であるとの知見を得ており、現在、新しいスケジューリング方針の検討を行っている。