講演名 | 1994/7/22 システムの階層的並列性を統一的に扱う最適化コンパイラ 稲垣 達氏, 松本 尚, 平木 敬, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 細粒度並列処理は粗粒度並列処理におけるボトルネックを解消することができる。その際プログラムに内在する並列性と、計算機の持つ並列性及び演算・通信・同期のコストとを、定量的に評価しなければならない。我々は、静的タスクスケジューリングを用いてマルチプロセッサシステム上で細粒度並列処理を行なう最適化コンパイラOP.1を開発している。OP.1はプロセッサ内とプロセッサ間の細粒度並列性を考慮した先行タスクを複製するタスクスケジューリング(DSH:Duplication Scheduling Heuristics)を行ない、通信・同期のための細粒度並列実行支援機構を利用したコードを生成する。本稿ではOP.1のスケジューリング及び同期コードの生成について述べ、ベンチマークプログラムによる性能評価を行なう。 |
抄録(英) | Fine-grain parallel processing can remove bottleneck of coarse grain parallel processing.On fine-grain parallel processing,we must analyze quantitatively parallelism in a given program, parallelism in a target machine,and costs of computation, communication,and synchronization in the machine.We developed an optimizing compiler OP.1(Optimizing Parallelizer),that uses static task scheduling.OP.1 utilizes intra- and interprocessor fine-grain parallelism.It duplicates predecessor tasks using DSH(Duplication Scheduling Heuristics),and generates object codes for fine-grain support mechanisms.This paper describes scheduling method and code generating method for synchronization,and evaluates generated codes using various benchmark programs. |
キーワード(和) | 静的タスクスケジューリング / 細粒度並列処理 / Elastic Barrier / DSH |
キーワード(英) | Static task scheduling / fine-grain parallel processing / Elastic Barrier / DSH |
資料番号 | CPSY94-40 |
発行日 |
研究会情報 | |
研究会 | CPSY |
---|---|
開催期間 | 1994/7/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Computer Systems (CPSY) |
---|---|
本文の言語 | JPN |
タイトル(和) | システムの階層的並列性を統一的に扱う最適化コンパイラ |
サブタイトル(和) | |
タイトル(英) | An Optimizing Compiler for Hierarchical Fine-Orain Parallelism |
サブタイトル(和) | |
キーワード(1)(和/英) | 静的タスクスケジューリング / Static task scheduling |
キーワード(2)(和/英) | 細粒度並列処理 / fine-grain parallel processing |
キーワード(3)(和/英) | Elastic Barrier / Elastic Barrier |
キーワード(4)(和/英) | DSH / DSH |
第 1 著者 氏名(和/英) | 稲垣 達氏 / Tatsushi Inagaki |
第 1 著者 所属(和/英) | 東京大学理学部情報科学科 Department of Information Science,Faculty of Science,the University of Tokyo |
第 2 著者 氏名(和/英) | 松本 尚 / Takashi Matsumoto |
第 2 著者 所属(和/英) | 東京大学理学部情報科学科 Department of Information Science,Faculty of Science,the University of Tokyo |
第 3 著者 氏名(和/英) | 平木 敬 / Kei Hiraki |
第 3 著者 所属(和/英) | 東京大学理学部情報科学科 Department of Information Science,Faculty of Science,the University of Tokyo |
発表年月日 | 1994/7/22 |
資料番号 | CPSY94-40 |
巻番号(vol) | vol.94 |
号番号(no) | 163 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |