| Item type |
SIG Technical Reports(1) |
| 公開日 |
2001-06-26 |
| タイトル |
|
|
タイトル |
配列データに関する依存解析のための整数解探索 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Integer Solution Search for Data Dependence Analysis on Array References |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
和歌山大学大学院システム工学研究科 |
| 著者所属 |
|
|
|
和歌山大学システム工学部 |
| 著者所属 |
|
|
|
和歌山大学システム工学部 |
| 著者所属 |
|
|
|
和歌山大学システム工学部 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Systems Engineering,Wakayama University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Systems Engineering,Wakayama University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Systems Engineering,Wakayama University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Systems Engineering,Wakayama University |
| 著者名 |
峰尾, 昌明
上原, 哲太郎
齋藤, 彰一
國枝, 義敏
|
| 著者名(英) |
Masaaki, Mineo
Tetsutaro, Uehara
Shoichi, Saito
Yoshitoshi, Kunieda
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
並列化を行う際にプログラムの中でもっとも効果が望めるのはループである。ループを並列化する際に単純に並列化を行うとデータの参照順が変わってしまう可能性がある。そのため、間違った実行結果になることがある。このような並列化が不可能なループを特定するためにはデータ依存解析が必須となる。このデータ依存解析手法には、既にいくつかの手法が提案されている。ここではその内、GCDテスト、Banerjeeテストを実装し、新たにBanerjeeテストを拡張し、依存距離と依存方向を求めること、そして第3の手法として線形計画法を応用することを提案し、これらの手法について考察する。 |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
The first target of parallelization is a loop structure. However, when executing, the order of data access differs between parallel processing and an original sequential processing. Thus the execution result may change between them. Therefore automatic parallelizng compilers analyse the data access patern in loops. This analysis is called Data Dependence Analysis. Several analysing methods are already proposed for this data dependence analysis. GCD test, Banerjee test in those are implemented in our parallelizing compiler. This paper disserts these two and then newly proposes the extension of Banerjee test and the application of a linear programming as the 3rd method and studies all of them. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10505667 |
| 書誌情報 |
情報処理学会研究報告数理モデル化と問題解決（MPS）
巻 2001,
号 63(2001-MPS-035),
p. 29-32,
発行日 2001-06-26
|
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-MPS01035008 (356.4 kB)
