| Item type |
SIG Technical Reports(1) |
| 公開日 |
2002-05-27 |
| タイトル |
|
|
タイトル |
自動並列化コンパイラ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 Engineering, Wakayama University |
| 著者名 |
北村, 隆光
峰尾, 昌明
上原, 哲太郎
齋藤, 彰一
國枝, 義敏
|
| 著者名(英) |
Takamitsu, Kitamura
Masaaki, Mineo
Tetsutaro, Uehara
Shoichi, Saito
Yoshitoshi, Kunieda
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
自動並列化のための配列要素間データ依存を解析する手法が種々提案されている。 Miraiコンパイラの依存解析部には、それらの内、GCDテストとBanerjeeテストを 実装している。しかし、この2つの解析手法だけではディオファンタス方程式の 整数解の存在判定を厳密に行うことは不可能である。厳密な依存解析手法として Omegaテストがあるが、解析にかかる時間が長く、実装が困難である。そこで、 我々は厳密な解析を行う新たな手法として、線形計画法と全探索を組みあわせた 手法を実装し、性能評価を行った |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Various dependence analysis methods of array elements have been proposed to realize automatic parallelization. Among them, GCD test and Banerjee's test are implemented in the phase of dependence analysis on MIRAI compiler. However, these two methods do not have capablities enough to judge the existance of integer solutions of the Diophantine equations exactly. Omega test was proposed as a method to obtain the precise solutions but it takes much time to analize the equations and considered to be complicated to implement. This report describes a new method which introduces Linear Programming and exhaustive search. Its implementation and experimental results are also described. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10463942 |
| 書誌情報 |
情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）
巻 2002,
号 51(2002-HPC-090),
p. 49-54,
発行日 2002-05-27
|
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-HPC02090009 (943.3 kB)
