| Item type |
SIG Technical Reports(1) |
| 公開日 |
2001-10-26 |
| タイトル |
|
|
タイトル |
自動並列化コンパイラMIRAIにおける配列データ依存解析部の実現方式 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
The Realization System Of Data Dependence Analysis on Array References for the Automatic Parallelizing Compiler, MIRAI |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
和歌山大学大学院システム工学研究科 |
| 著者所属 |
|
|
|
和歌山大学大学院システム工学研究科 |
| 著者所属 |
|
|
|
和歌山大学システム工学部 |
| 著者所属 |
|
|
|
和歌山大学システム工学部 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Systems Engineering |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Systems Engineering |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Systems Engineering, Wakayama University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Systems Engineering, Wakayama University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Systems EngineeringWakayama University |
| 著者名 |
北村, 隆光
峰尾, 昌明
上原, 哲太郎
齋藤, 彰一
國枝, 義敏
|
| 著者名(英) |
Takamitsu, Kitamura
Masaaki, Mineo
Tetsutaro, Uehara
Shoichi, Saito
Yoshitoshi, Kunieda
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
並列化の主な対象となるのは逐次プログラム中のループ部分である。しかし、逐次プログラムのループ処理を単純に並列化してしまうと、データへのアクセス順序が本来の逐次処理とは変化してしまう場合があり、本来の実行結果と異なる結果となる場合がある。したがって、逐次プログラムのループ部を並列化するにはデータ依存の有無を判定する必要がある。データ依存を解析する手法として、既にいくつかの手法が考案されている。本依存解析部ではその内、GCDテスト、Banerjeeテストを実装し、また新たな手法として、線形計画法と全探索によるテストを実装したので報告する。 |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Generally loops in a given program are the target for almost all the most parallelization techniques. However, in some cases,when loops are parallelized without dependence analysis, the result of the given program may be changed comparing with an original execution result. Therefore, in order to parallelize the loops of a given program, it is necessary to analyze the existence of data dependence. As a method of analyzing data dependence, some techniques are already devised. In this dependence analysis module described here,GCD test and Banerjee test are adopted. And,the test of Linear Programming and exhaustive search was implement as a new technique,which this paper reports. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10463942 |
| 書誌情報 |
情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）
巻 2001,
号 102(2001-HPC-088),
p. 1-6,
発行日 2001-10-26
|
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-HPC01088001 (874.9 kB)
