タスク間データ・パイプラインによる並列タスク生成,実行制御の研究

2001 Fiscal Year Annual Research Report

• Project/Area Number: 12780211
• Research Institution: Nagoya University
• Principal Investigator: 朝倉 宏一 名古屋大学, 大学院・工学研究科, 助手 (80273283)
• Keywords: 並列処理 / 並列化コンパイラ / プ□グラム解析処理 / 計算機クラスタ環境 / ループ文並列化 / プログラム並列化 / パイプライン処理

Research Abstract

本研究では,計算機クラスタ環境で効率のよい並列処理を可能とするプログラム並列化手法,タスク実行制御手法を開発することを目的とする.タスク間データ・パイプラインによりタスク間で共有されるデータを効率よく転送し,最大限の並列性が抽出されるよう,プログラムを並列化しタスクを生成する手法と,タスクの実行を制御する手法について研究する.
今年度は,並列化コンパイラの実装を容易にするための研究をすすめた.一般に,並列化コンパイラの構築は困難な作業であり,様々な並列化アルゴリズムを容易に開発・検証する環境が望まれている.そこで,本研究ではプログラム並列化という並列化コンパイラの行う作業に対して,様々な並列化アルゴリズムにおける共通部分,非共通部分を整理し,並列化コンパイラの枠組みを定めた.そして,この開発環境を並列化コンパイラ・ツールキットとして開発した.並列化アルゴリズムの共通部分とは,並列化アルゴリズムの差違によらずに必要な依存関係解析処理や,タスク生成処理である.それに対し,非共有部分は検証する並列化アルゴリズムを表現する根幹部分である.本研究では,この非共有部分を並列化ポリシと呼ばれるルール群で表現することで,様々な並列化アルゴリズムを容易に実現することが可能となっている.
そして,並列化コンパイラ・ツールキットを用いて,複数のループ文をパイプライン的に実行し並列性を抽出するためのプログラム解析として,ループ文アクセス・パターン解析を提案した.アクセス・パターン解析では,ループ文中で並列データをどのように操作するかを解析することができる.ループ文の実行中に操作される配列データの領域,イタレーションの実行に伴う操作領域の移動を解析することができる.このアクセス・パターン解析を用いることで,複数のループ文間でデータ・パイプラインを実現し,効率よい並列処理が可能となった.

Research Products

• [Publications] 三田勝史: "配列データを共有した並列実行のための漸進処理手法"情報処理学会論文誌. 42・4. 847-859 (2001)
• [Publications] 朝倉宏一: "並列化コンパイラ・ツールキットにおけるタスク生成処理"電子情報通信学会技術研究報告 CPSY. 101・2. 33-40 (2001)
• [Publications] 朝倉宏一: "ループ文アクセス・パターン表現による配列操作モデル"平成13年度電気関係学会東海支部連合大会. 294 (2001)
• [Publications] 高橋英一: "並列化コンパイラ・ツールキットにおける割当て単位の生成手法"平成13年度電気関係学会東海支部連合大会. 294 (2001)
• [Publications] 内田智士: "並列化コンパイラ・ツールキットにおける並列化ポリシによる並列処理単位生成手法"平成13年度電気関係学会東海支部連合大会. 296 (2001)