講演名 | 1994/12/9 データ依存不確定ループの最内ループ並列化 小笠原 武史, 小松 秀昭, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 分散メモリ型並列計算機のためのデータ並列言語コンパイラでは、メッセージベクタ化が重要である。しかし右辺の配列添字に登場するコンパイル時に未知の変数が原因で、antiあるいはtrue dependenceのどちらかに固定しない場合があり、その時メッセージベクタ化ができない。従来研究の成果にversioningがあるが、SPMDコード生成における場合分けによるアプローチはコードエクスプロージョンを引き起こす。本稿ではversioningを使わずに最内ループが持つ並列性を引き出す手法を提案する。 |
抄録(英) | Message vectorization is an important optimization technique for distributed-memory compilers,but it cannot be performed if there is any unresolved data dependence in the target loop nest.The existing approach,called"versioning",solves this problem.However,i t has a serious drawback due to its code explosion problem, particularly when SPMD code is generated.In this paper,we propose a new technique that exploits innermost loop parallelism without using versioning.In this new approach,message vectorization can be performed even when there is an unresolved data dependence in the innermost loop. |
キーワード(和) | コンパイラ / 並列化 / データ並列言語 / 分散メモリ並列計算機 |
キーワード(英) | compiler / parallelization / data parallel language / distributed memory machine |
資料番号 | CPSY94-91 |
発行日 |
研究会情報 | |
研究会 | CPSY |
---|---|
開催期間 | 1994/12/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Computer Systems (CPSY) |
---|---|
本文の言語 | JPN |
タイトル(和) | データ依存不確定ループの最内ループ並列化 |
サブタイトル(和) | |
タイトル(英) | Innermost loop pipelining:a method for exploiting parallelism of innermost loops with dynamic dependences |
サブタイトル(和) | |
キーワード(1)(和/英) | コンパイラ / compiler |
キーワード(2)(和/英) | 並列化 / parallelization |
キーワード(3)(和/英) | データ並列言語 / data parallel language |
キーワード(4)(和/英) | 分散メモリ並列計算機 / distributed memory machine |
第 1 著者 氏名(和/英) | 小笠原 武史 / Takeshi Ogasawara |
第 1 著者 所属(和/英) | 日本IBM東京基礎研究所 Tokyo Research Laboratory,IBM Japan |
第 2 著者 氏名(和/英) | 小松 秀昭 / Hideaki Komatsu |
第 2 著者 所属(和/英) | 日本IBM東京基礎研究所 Tokyo Research Laboratory,IBM Japan |
発表年月日 | 1994/12/9 |
資料番号 | CPSY94-91 |
巻番号(vol) | vol.94 |
号番号(no) | 384 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |